关于把100元换成10元5元1元的问题

[kyzyyhw001]

#include <iostream>
using namespace std;

void main()
{
int n=0;
int sum=0;
for(int i=1;i<10;i++)
{
for(int j=1;j<20;j++)
{
for(int k=1;k<100;k++)
{
sum=10*i+5*j+k;
if(sum==100)
{
n +=1;
cout<<"第"<<n<<"种兑换方法是：";
cout<<"10元"<<i<<"张";
cout<<"5元"<<j<<"张";
cout<<"1元"<<k<<"张"<<endl;
}
}
}
}
cout<<"按照要求共有："<<n<<"种兑换方法"<<endl;
cout<<n<<endl;
}
在以上代码中，把100元分成了美种面值至少有一张的情况

现在我希望能够使 有的面值可以为0 那么应该怎么改写以上代码

把k<100改成k<=100行不通

[fanster28_]

#include <iostream>
using namespace std;

void main()
{
int n=0;
int sum=0;
  for(int i=0;i<10;i++)
{
for(int j=0;j<20;j++)
{ 
for(int k=0;k<100;k++)
{
sum=10*i+5*j+k;
if(sum==100)
{
n +=1;
cout<<"第"<<n<<"种兑换方法是：";
cout<<"10元"<<i<<"张";
cout<<"5元"<<j<<"张";
cout<<"1元"<<k<<"张"<<endl;
}
}
}
}
cout<<"按照要求共有："<<n<<"种兑换方法"<<endl;
cout<<n<<endl;
}

[npuhuxl]

int id = 0;
for(int i = 0; i <= 10; ++ i)
{
for(int j = 0; j <= 20 - 2 * i; ++ j)
{
cout<<"第"<<id++<<"种兑换方法是：";
cout<<"10元"<<i<<"张";
cout<<"5元"<<j<<"张";
cout<<"1元"<<(100-10*i-5*i)<<"张"<<endl;
}
}

[zyrr159487]

楼上写的很全了

[ww884203]

[Quote=引用楼主 kyzyyhw001 的回复:]
把k<100改成k<=100行不通
[/Quote]
囧，为什么你只想到改后面的100，没想到改前面的1，这不是非常直接的思路吗？

[kartik]

还没有解决吧。顶起

[cy729314265]

#include <iostream>
using namespace std;

void main()
{
int n=0;
int sum=0;
for(int i=0;i<10;i++)
{
for(int j=0;j<20;j++)
{
for(int k=0;k<100;k++)
{
sum=10*i+5*j+k;
if(sum==100)
{
n +=1;
cout<<"第"<<n<<"种兑换方法是：";
cout<<"10元"<<i<<"张";
cout<<"5元"<<j<<"张";
cout<<"1元"<<k<<"张"<<endl;
}
}
}
}
cout<<"按照要求共有："<<n<<"种兑换方法"<<endl;
cout<<n<<endl;
}

[djjlove_2008]

#include <iostream>
using namespace std;

int main()
{
int sum = 0;
for(int i = 0; i <= 10; ++i)
{
for(int j = 0; j <= 20; ++j)
{
for(int k = 0; k <= 100; ++k)
{
if(10 * i + 5 * j + k == 100)
{
++sum;
cout << "第" << sum << "种兑换方法:" << endl;
cout << "10元" << i << "张 ";
cout << "5元" << j << "张 ";
cout << "10元" << k << "张" << endl;
}
}
}
}

cout << endl << "共有" << sum << "种兑换方法" << endl;

system("pause");
return 0;
}

//这样改吧，你的题目还不别的限制条件吗?

[lucasma.eth]

楼主这段代码太需要优化了:

int main(void)
{
	int n=0;
	int sum=0;
	int k = 0;
	for(int i=1;i<10;i++)
	{
		for(int j=1;j<20;j++)
		{  
			k = 100 - j*5 -10*i;
			if (k > 0)
			{
				n +=1;
				cout<<"第"<<n<<"种兑换方法是：";
				cout<<"10元"<<i<<"张";
				cout<<"5元"<<j<<"张";
				cout<<"1元"<<k<<"张"<<endl;	
			}
		}
	}
	cout<<"按照要求共有："<<n<<"种兑换方法"<<endl;
	cout<<n<<endl;
	return 0;
}

[Home_rainbow]

这跟给一定数额的钱，买小鸡，公鸡，母鸡的道理是一样的。。。。。楼上的几个人已经回答很清楚了

[Home_rainbow]

[Quote=引用 2 楼 npuhuxl 的回复:]

int id = 0;
for(int i = 0; i <= 10; ++ i)
{
for(int j = 0; j <= 20 - 2 * i; ++ j)
{
cout<<"第"<<id++<<"种兑换方法是：";
cout<<"10元"<<i<<"张";
cout<<"5元"<<j<<"张";
cout<<"1元"<<(100-10*i-5*i)<<"张"<<endl;……
[/Quote]这个答案最好～

[shenyu1026]

for(int i=0;i<=10;i++)
{
for(int j=0;j<=20;j++)
{
for(int k=0;k<=100;k++)
{
sum=10*i+5*j+k;
....

[one2zero]

有的面值可以为0。。。。。

这也可以？

5块钱对成面值为0的 能对多少张啊~~

[maple_zhj]

优化一下，如下

#include <iostream>
using namespace std;

void main()
{
int n=0;
int sum=0;

for(int i=0; i<=10; i++)
{
for(int j=0; j<=(100-i*10)/5; j++)
{
int k = 100 - 10*i -5*j;

n +=1;
cout<<"第"<<n<<"种兑换方法是：";
cout<<" 10元"<<i<<"张";
cout<<" 5元"<<j<<"张";
cout<<" 1元"<<k<<"张"<<endl;

}
}
cout<<"按照要求共有："<<n<<"种兑换方法"<<endl;
cout<<n<<endl;
}