Question

编写一个C＋＋风格的程序，解决百钱问题:将一元人民币兑换成1、2、5分的硬币，有多少种换法

Answer 1

#include<iostream>
using namespace std;
int main()
{int a,b,c,j=0;
for(a=0;a<=100;a++)
{
for(b=0;b<=50;b++)
{ for(c=0;c<=20;c++)
{
if((a+b+c==100)&&((a+b*2+c*5)==100))
cout<<"第"<<++j<<"种："<<"1分"<<a<<" 2分"<<b<<" 5分"<<c<<endl;

}
}
}
return 0;
}
结果1种。

Answer 2

#include <iostream.h>
int main() 
{
	int n=0;
	for(int i=0;i<=100;i++)
		for(int j=0;j<=50;j++)
			for(int k=0;k<=20;k++)
			{
				int s=1*i+2*j+5*k;
				if(s==100)n++;
			}
			cout<<n<<endl;
			return 0;
}

Answer 3

#include<stdio.h>
int main()
{
int i,j,k,c=0;
for(i=0;i<=50;i++)
{
for(j=0;j<=100-2*i;j++)
{
k=100-2*i-j;
if(k%5==0)c++;

}
}
printf("方法有%d种",c);
}