参考链接1
参考链接2
一开始做这道题没什么头绪,后来感觉手工模拟挺重要的。
主要思路是:
比如对4拆分,
4=1+1+1+1,
4=1+1+2,
4=1+3,
4=2+2
这样做拆分会比较有规律。可以对等号右边每一列做循环,而且要保证同一行加数中,右边的项要比左边的项大。为了确保能够无误运行,还需要一个变量来记录剩下的值,如果剩下的值小于0,结束;大于0,继续;等于0,输出,结束。下面我参考了一些代码,自己手写了一个。
记录一下这个过程中我犯的一个错误,我让t在给下一个拆分数赋值的上一步自增,这是不对的。因为,在一个for循环里面,t会自增很多次,而不是覆盖原来的位置的值。
代码如下:
#include<iostream>
using namespace std;
int a[110]={1};
void print(int);
void sch(int,int);
int total=0;
int n;
int main()
{
scanf("%d",&n);
sch(n,1);
printf("total = %d\n",total);
system("pause");
return 0;
}
void sch(int s,int t)
{
for(int i=a[t-1];i<=s;i++)
{
if(i<n)
{
a[t]=i;
s-=i;
if(s==0)
print(t);
else
sch(s,t+1);
}
s+=i;
}
}
void print(int t)
{
printf("%d=",n);
for(int i=1;i<=t-1;i++)
printf("%d+",a[i]);
printf("%d\n",a[t]);
++total;
}