[求助]钱币兑换问题

#include "stdio.h"
main()
{
unsigned int x,y,z,n,a;
printf ("please input n number ;\n\n");
scanf ("%d",&n);
a=0;
for (x=0;x<=n;x++)
{for (y=0;2*y<=n;y++)
{
for (z=0;3*z<=n;z++)
if (x+2*y+3*z==n)
a++;}}
printf ("a=%d\n\n",a);
}

[此贴子已经被作者于2006-2-13 12:49:19编辑过]

----------------解决方案--------------------------------------------------------

[CODE]if(((n%2)==1)&&((m%2)==0))
result = ((m+1)*n-3*m*(m+1)/2-(m+2)/2)/2+m+1;
else
result = ((m+1)*n-3*m*(m+1)/2-(m+1)/2)/2+m+1;[/CODE]

改

----------------解决方案--------------------------------------------------------

我看11楼的就可以拉

----------------解决方案--------------------------------------------------------
觉得如果是三种和以下的硬币数目就用多重for循环就可以啊
----------------解决方案--------------------------------------------------------
11楼的只能处理小一点的数，大了会溢出。用unsigned long才行吧。
另外当输入超过1200后算半天都出不了结果。不知道还有没有更好的方法
----------------解决方案--------------------------------------------------------

的确是,大一点的数,卡在循环里了, 半天输不出值来.

不知谁来指点略一?

----------------解决方案--------------------------------------------------------
#include<stdio.h>
void main(){
int N,i,j,count=0;
printf("请输入钱币数N：");
scanf("%d",&N);
for(i=0;i*3<=N;i++){
for(j=0;(j*2+3*i)<=N;j++){
count++;
}
}
printf("有%d种方法\n",count);
}
对于1分的话根本不许考虑在循环内
----------------解决方案--------------------------------------------------------
那楼上的是不是丢了好多啊........
----------------解决方案--------------------------------------------------------
晕，都说了如果做大数，循环都不顶用了啦~
求哪位数学牛人倒出一公式，谢啦~
----------------解决方案--------------------------------------------------------

#include <stdio.h>
#include <conio.h>

void main()
{
long count=0;
int n,leap,i;
int count1,count2;

scanf("%d",&n);

for(i=0;i<=n;i++)
{
leap=0;
count1=(n-i)/2;
count2=(n-i)/3;

if((n-i)%3==0)
leap=1;

count1=(count1-count2)+leap;
count+=count1;
}
printf("%ld\n",count);
getch();
}

一次输入一个，多次输入略做修改就行
这属于一个不定方程的解法
想细究的加QQ314429136

----------------解决方案--------------------------------------------------------