Question

求解c语言题目：

用100元人民币兑换10元、5员和1元的纸币，（每一种都要有）公50张，请用穷举法编程计算共有集中兑换发难，每种方案各兑换多少张纸币？ 请大神们解答，谢谢，拜过
速度阿，在线等大神执教，回答正确有意想不到的惊喜哦

Answer 1

#include <stdio.h>
main()
{
int m, n, i, j, count;
count = 0;
for ( m = 90, i = 1; m > 0; ++i, m-= 10)
for ( n = m - 5, j = 1; n > 0; ++j, n -= 5 )
printf("第%4d种: 共%2d张 : %2d 张10元， %2d 张5元， %2d 张1元\n", ++count, i+j+n, i, j, n);
return 0;
}

每种币值的都要有至少一张吧？是这样吗？运行效果如下：
第 1种: 共87张 : 1 张10元， 1 张5元， 85 张1元
第 2种: 共83张 : 1 张10元， 2 张5元， 80 张1元
第 3种: 共79张 : 1 张10元， 3 张5元， 75 张1元
第 4种: 共75张 : 1 张10元， 4 张5元， 70 张1元
第 5种: 共71张 : 1 张10元， 5 张5元， 65 张1元
………………

Answer 2

/*用100元人民币兑换10元、5员和1元的纸币，
（每一种都要有）公50张，请用穷举法编程计算共有集中兑换发难，
每种方案各兑换多少张纸币？ */
#include<stdio.h>
void main()
{
int i,j;
int count=0;
int temp,temp2;
int arr[87]={0};
for(i=1;i<=9;i++)//10元张数
{
temp=100-10*i;
if(temp>=6)
for(j=1;j<=19;j++)//5元张数
{
temp2=temp-j*5;//1元张数
if(temp2>=1)
{
arr[count]=i+j+temp2;
count++;
}
}
}
printf("共有%d种兑换方案\n",count);
printf("每种纸币张数:\n");
for(i=0;i<count;i++)
{
printf("%d,",arr[i]);
if((i+1)%10==0)
printf("\n");
}
}

追问

谢谢

追答

#include
void main()
{
int i,j,k=1;
for(i=1;i0 && 100-10*i-5*j==50-i-j)
printf("第%d种:10元%d张，5元%d张，1元%d张\n",k++,i,j,50-i-j);
}
“应该是兑换成50张”，这是题目要求吗，如果是的话，就只有一种方式了

追问

谢谢您，其实只有您的是正确方法啊

Answer 3

不是各种纸币的和一共50张嘛？

追问

应该是兑换成50张

追答

程序如下：
#include
int main(void)
{
int i,k,j=0;
int overplus1,overplus2,sum;
for(i=1;;i++)
{
overplus1=100-10*i;
if(overplus1 >0)
{
for(k=1;;k++)
{
overplus2=overplus1-5*k;
if(overplus2 > 0)
{
if((overplus2>0) && ((k+i+overplus2)<=50))
{
sum=k+i+overplus2;
j++;
printf("这是第%d",j);
printf("种兑换方式，共兑换纸币%d",sum);
printf("张。其中10元%d",i);
printf("张，五元%d",k);
printf("张，一元%d",overplus2);
printf("张\n");
}
}
else break;
}
}
else break;
}
printf("程序运行结束");
getchar();
}

追问

这摸快就出来了，我算是真拜服了，小弟这厢有礼了‘大神，能否留一下您的QQhao，