首页 > 学院 > 开发设计 > 正文

蓝桥杯 历届试题 回文数字 (暴力)

2019-11-06 06:42:48
字体:
来源:转载
供稿:网友

           历届试题 回文数字  问题描述  观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。  本题要求你找到一些5位或6位的十进制数字。满足如下要求:  该数字的各个数位之和等于输入的整数。输入格式  一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式  若干行,每行包含一个满足要求的5位或6位整数。  数字按从小到大的顺序排列。  如果没有满足条件的,输出:-1样例输入44样例输出99899499994589985598895679976688886697796769967778877787787796697859958868868877778886688895598949949958859967769976679985589994499样例输入60样例输出-1

分析;暴力求解

AC代码:

#include<cstdio>#include<cstring>using namespace std;int main(){	int n;	while(scanf("%d",&n)==1){		bool fg=0;		for(int i=10000;i<1000000;i++){			int a[6];			int count1=0,sum=0;			int t=i;			while(t){				a[count1]=t%10;				sum+=a[count1++];				t/=10;			}			if(sum==n){			bool flag=0;			for(int j=0;j<=count1/2;j++)			{				if(a[j]!=a[count1-1-j]){					flag=1;					break;				}			}			if(!flag){			PRintf("%d/n",i);			fg=1;     		}		  } 		}		if(!fg)printf("-1/n");	}	return 0;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表