把一元钞票换成一分、二分、五分硬币（每种至少一枚），有多少种焕法？------大家可以做做，看想法和我的一样不一样，不许百度啊~~~

for循环就可以把？？？
一元=100*1分，一元=50*2分，一元=20*5分；
然后三个for循环就可以解决问题，这个好像是我们上课时留的作业。。。。当然不是C#是C++。。。。

Mekor 发表于 2014-5-5 19:53
for循环就可以把？？？
一元=100*1分，一元=50*2分，一元=20*5分；
然后三个for循环就可以解决问题，这个好 ...

嗯，说的基本对了，分享下我理解

1. class Program
   
2.     {
   
3.         //把一元硬币换成一分、二分、五分硬币（每种至少一枚），有多少种换法？
   
4.         static void Main(string[] args)
   
5.         {
   
6.             //由于每种硬币至少一枚，则一分最多只能有100-5-2=93枚，二分最多有47枚，五分最多有19枚
   
7.             int Onecent, Doublecent, Fivecent, count = 0;
   
8.             for (Onecent = 1; Onecent <= 93; Onecent++)
   
9.             {
   
10.                 for (Doublecent = 1; Doublecent <= 47; Doublecent++)
    
11.                 {
    
12.                     for (Fivecent = 1; Fivecent <= 19; Fivecent++)
    
13.                     {
    
14.                         if (Onecent + 2 * Doublecent + 5 * Fivecent == 100)
    
15.                         {
    
16.                             count++;
    
17.                         }
    
18.                     }
    
19.                 }
    
20.             }
    
21.             Console.WriteLine("一共有{0}种换法",count);
    
22.             Console.ReadKey();
    
23.         }
    
24.     }

复制代码