网站舆情监控怎么做/seo排名优化什么意思

时间限制: 1Sec 内存限制: 128MB 提交: 11418 解决: 4700
题目描述
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。
输入
一个正整数 n (10< n< 100), 表示要求满足的数位和。
输出
若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1
样例输入
44
样例输出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499

分析：

dfs搜索符合条件的数字

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<queue>
#include<string>
#include<algorithm>
#include<map>
#define ll long long
using namespace std;
const int N = 1e7+10;
const int mod=999101;
int n,flag;
int a[10],ans[N],idx;
void print(int k)
{ans[++idx]=0;for(int i=1;i<=k;i++){ans[idx]=ans[idx]*10+a[i];}
}
void dfs5(int k,int sum)
{if(k==1&&sum+3*9<n) return;if(k==2){for(int i=0;i<=9;i++){if(sum+i==n) {flag=1;a[3]=i;print(5);}}return ;}if(k==0){for(int i=1;i<=9;i++){a[k+1]=i,a[2-k+3]=i;if(sum+2*i<=n)dfs5(k+1,sum+2*i);}}else{for(int i=0;i<=9;i++){a[k+1]=i,a[2-k+3]=i;if(sum+2*i<=n)dfs5(k+1,sum+2*i);}}
}
void dfs6(int k,int sum)
{if(k==3){if(sum==n){print(6);flag=1;} return ;}if(k==0){for(int i=1;i<=9;i++){a[k+1]=i,a[6-k]=i;if(sum+2*i<=n)dfs6(k+1,sum+2*i);}}else{for(int i=0;i<=9;i++){a[k+1]=i,a[6-k]=i;if(sum+2*i<=n)dfs6(k+1,sum+2*i);}}
}
int main()
{scanf("%d",&n);dfs5(0,0);dfs6(0,0);if(flag==0) printf("-1");else {sort(ans+1,ans+1+idx);for(int i=1;i<=idx;i++){printf("%d\n",ans[i]);}}return 0;
}