标签：turn nbsp style i++ microsoft name std ++ log
描述
小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。
问小明有多少种买书方案？（每种书可购买多本）
输入
一个整数 n，代表总共钱数。（0 <= n <= 1000）
输出
一个整数，代表选择方案种类
样例输入
样例输入1：20
样例输入2：15
样例输入3：0
样例输出
样例输出1：2
样例输出2：0
样例输出3：0
我の代码
#include <iostream> int pri[5]; int dp[1001]; using namespace std; int main() { int n; pri[1]=10; pri[2]=20; pri[3]=50; pri[4]=100; dp[0]=1; cin>>n; for(int i=1;i<=4;i++){ for(int j=0;j<=n;j++){ if(j-pri[i]>=0) dp[j] += dp[j-pri[i]]; } } cout<<dp[n]<<endl; return 0; }
标签：turn nbsp style i++ microsoft name std ++ log
原文地址：http://www.cnblogs.com/rimochiko/p/7529032.html
