数的拆分x有一布判重特别重要！

标签：cst   main   cstring   bsp   结束   需要   ++   大于   mat   

//AC自动机x
#include<iostream>
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<string>
#include<math.h>
using namespace std;
int n,h;
int a[100]= {1}; //开始必须为1；
int search(int,int);
int print(int);
int main() {
cin>>n;
search(n,1);
cout<<"total="<<h<<endl;
return 0;
}
int search(int s,int t) {
for(int i=a[t-1]; i<=s; i++) //此步为判重x 比前一个数大，比总数小，避免重复。
{
if(i<n) //防止7=7的现象产生！！这点非常重要
{
a[t]=i;
s-=i;
if(s==0) print(t);//当需要拆分的数是0的时候结束
else search(s,t+1);//继续搜索下一个
s+=i;//回溯
}
}
}
int print(int t) {
cout<<n<<"=";
for(int i=1; i<=t-1; i++)
cout<<a[i]<<"+";
cout<<a[t]<<endl;
h++;
}

数的拆分x有一布判重特别重要！

标签：cst   main   cstring   bsp   结束   需要   ++   大于   mat   

原文地址：http://www.cnblogs.com/zxqxwnngztxx/p/6613107.html