[修订]c语言 换零钱解答
换零钱
Time Limit:1000MS Memory Limit:65536K
Total Submit:11 Accepted:9 Description
将一笔钱(大于8分,小于1元)换成1分、2分和5分的硬币(至少各一枚)组合,问有几种换法,
Input
多组测试数据,每组输入一个大于8分小于100分的钱数 Output
这笔钱可换成1分、2分和5分的硬币(至少各一枚)的组合数
Sample Input
8
10
50
Sample Output
1
2
106
, 代码已通过调试。
,
,
, #include
, int main()
, {
, int a,b,c,i,k,n; , while(scanf("%d",&n)!=EOF) , {
, k=0;
, for(c=1;c<=n/5;c++), for(b=1;b<=n/2;b++) , {
, a=n-5*c-2*b; , if(a>=1) k++; , }
, printf("%d\n",k); , }
, return 0;
, }
,
,