国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

藍橋杯 歷屆試題 回文數字 (暴力)

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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 濮阳县| 桓台县| 福泉市| 沙河市| 六盘水市| 无锡市| 育儿| 大田县| 酒泉市| 广宁县| 镇赉县| 正宁县| 饶平县| 新源县| 久治县| 白河县| 荆门市| 大安市| 炎陵县| 郴州市| 北京市| 靖江市| 东光县| 丹阳市| 曲阜市| 江阴市| 苏州市| 营口市| 漠河县| 海阳市| 封丘县| 瓮安县| 临湘市| 溧阳市| 罗平县| 元朗区| 叶城县| 西平县| 金乡县| 普安县| 西峡县|