HDU ACM 11 2069 Coin Change

来源:互联网 发布:淘宝客服主管考核 编辑:程序博客网 时间:2024/05/19 03:30
#include <iostream>using namespace std;int main(){int n;while (cin >> n){int sum = 0;if (n == 0)sum = 1;else{for (int i = n/50; i >= 0; i--)for (int j = (n - 50 * i)/25; j >= 0; j--)for (int k = (n - 50 * i - 25 * j)/10; k >= 0; k--)for (int m = (n - 50 * i - 25 * j - 10 * k)/5; m >= 0; m--)if (i + j + k + m + n - 50 * i - 25 * j - 10 * k - 5 * m <= 100)sum++;}cout << sum << endl;}return 0;}

0 0
原创粉丝点击