c语言兑换钱币问题对于给定的人民币金额n(分),问有多少种方案将其兑换成1分、2分、5分,n

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 04:35:48
c语言兑换钱币问题对于给定的人民币金额n(分),问有多少种方案将其兑换成1分、2分、5分,n

c语言兑换钱币问题对于给定的人民币金额n(分),问有多少种方案将其兑换成1分、2分、5分,n
c语言兑换钱币问题对于给定的人民币金额n(分),问有多少种方案将其兑换成1分、2分、5分,n

c语言兑换钱币问题对于给定的人民币金额n(分),问有多少种方案将其兑换成1分、2分、5分,n
#include<stdio.h>
int main()
{
\x09int a,b,c,n=1,i=0;
\x09double k=0;
\x09while(scanf("%d",&n)!=EOF){

\x09\x09i++;
\x09\x09for(a=0;a<=n/5;a++)
\x09\x09\x09for(b=0;b<=(n-5*a)/2;b++)//减去已经分配给5分的钱数
\x09\x09\x09\x09for(c=0;c<=n-5*a-2*b;c++)//减去已经分给5分和2分的钱数
\x09\x09\x09\x09{
\x09\x09\x09\x09\x09if(c+2*b+5*a==n)
\x09\x09\x09\x09\x09\x09k++;
\x09\x09\x09\x09}
\x09\x09\x09\x09printf("Case %d:%d,%.0lf\n",i,n,k);
\x09\x09\x09\x09k=0;
\x09}
\x09return 0;
}