钱币兑换问题

不用暴力破解
如何推导其公式？？？

[此贴子已经被作者于2006-4-11 12:50:38编辑过]

首先计凑满10 有多少中方法，然后对N/10取整，按排列组合计算可能性，最后对个位数用穷举

我们老师说有公式的。。。
楼上您的方法我原来就用了
不过还是谢谢啦，请牛人们帮忙想想公式吧~

有公式的？我也想听听

#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);
}

5楼够“暴力”的

int n;

//输入n

int m = n/3;

int result = ((m+1)*n-3*m*(m+1)/2)/2+m+1-(m+1)/4

乱...

请问有没有推理方法的？
这个公式是错的。。。。

题目我听着都乱...

目的是什么?

就是求
x+2y+3z=n
给定n，求有多少组正数解。。