要求写出除了多重循环方案之外的另一种程序代码，要求输出总方案数和每种方案中各纸币的个数。

可以考虑用递归试试.

回溯。

X + 2Y + 5Z + 10R + 20S + 50T = 100;
for(T=0;T<3;T++)
     ……
循环次数为一千万。是挺多的。
递归开销会更大。

没有这么多哦，如果剪枝算法好的话，递归字数不是很多。

for (a=0;a<=100;a++)
for (b=0;b<=50;b++)
for (c=0;c<=10;c++)
for (d=0;d<=5;d++)
for (e=0;e<=2;e++)
a+2b+5c+10d+20e+50f=100;

用分支定界法限制一下，应该会好很多。

别光说，试一下