换分币问题

换分币:用一元人民币兑换成1分、2分和5分硬币,有多少种不同的兑换方法?

#include <iostream>
using namespace std;
int main()
{
	int a,b,c,sum=0;
	for(a=0;a<=100;a++)
		for(b=0;b<=50;b++)
			for(c=0;c<=20;c++)
			{
				if(a+b*2+c*3==100)
				{
					sum++;
					cout<<"第"<<sum<<"种:"<<endl;
					cout<<"1分硬币:"<<a<<",2分硬币有:"<<b<<",5分硬币有:"<<c<<endl;
					if(sum%50==0)   //每输出50个方案暂停一次   
                    {  
                        cout<<"按任意键继续输出"<<endl;  
                        getchar();  
                    }  
				}
			}
			return 0;
}

学会一种技巧,当输出结果很多时 ,可以指定输出多少个,然后继续输出,或者不输出。

posted @ 2012-11-27 14:45  同学少年  阅读(197)  评论(0编辑  收藏  举报