题目大意是 给你1~n的数字 及其sum 问是否能存在杨辉三角拼数的方式 使得最后的和为sum
显然当数据量不大的时候 暴力搜索最好
上代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int n,sum;
scanf("%d %d",&n,&sum);
int number1[10]={1,2,3,4,5,6,7,8,9,10};
int number[25][25];
memset(number,0,sizeof(number));
do{
for(int i=0;i<n;i++)
{
number[0][i]=number1[i];
}
for(int i=1;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
number[i][j]=number[i-1][j]+number[i-1][j+1];
}
}
if(number[n-1][0]==sum) break;
}while(next_permutation(number1,number1+n));
for(int i=0;i<n;i++)
{
if(i) printf(" ");
printf("%d",number1[i]);
}
return 0;
}