题目大意,
5-> 5,1+4,2+3
6-> 6,1+5,2+4,1+2+3
求n的个数。
wa在了奇怪的地方………………没有啦,,跟学长对了思路是没错的,但是好像取模的时候有点问题……不知道怎么改。先说下思路。
要求每个数字的不同组合,设一个数组f[i][j]表示对于数i,包含从1-j的组合个数有多少个。然后经过观察可以发现,对于数i,f[i][j]=f[i-j][i-j]-f[i-j][j]+f[i][j-1]。
然后对与剩下的数,直接把值传递下去就好了。表示在学长的大思路下可以自己想出来怎么做还是很开心的。
#include <stdio.h>
#include <stdlib.h>
#include <......
阅读全文