100元换1元,2元。有多少种换法?急

来源:百度知道 编辑:UC知道 时间:2024/05/26 00:26:41
各位高手,帮帮我啊。用c语言啊

#include<stdio.h>
main()
{ int a=100;
int i;
int j=0;
clrscr();
for(i=0;i<=100;i++)
if((a-i)%2==0) j++;
printf("%d",j);
getch();
}

1、是全部用1元的那就1种。 全部用2元的也只有一种,这地球人都知道。
2、有1元的, 也有2元的, 稍加思索就得到1元的必须为偶数。那么以这么看, 例子:2张1元的.49张2元的。4张一元的.48张2元的。以此下去…… 直到98张1元的.1张2元的。
得出有49种。

3、加上前面两种共51种。 算法就好写了三, 自己动动手吧。