蓝桥杯历届试题回文数字（暴力）

深碍√TFBOYSˉ_ 2024-02-17 19:38 72阅读 0赞

**历届试题 回文数字**

问题描述

观察数字：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

样例输入

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

发表评论取消回复

表情：

评论列表（有 0 条评论，72人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯历届试题翻硬币

历届试题翻硬币问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可

Dear 丶/ 2024年02月17日 19:38/ 0 赞/ 97 阅读

相关蓝桥杯历届试题分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

快来打我*/ 2024年02月17日 19:38/ 0 赞/ 105 阅读

相关蓝桥杯历届试题回文数字（暴力）

历届试题回文数字问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

深碍√TFBOYSˉ_/ 2024年02月17日 19:38/ 0 赞/ 73 阅读

相关历届试题回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5

客官°小女子只卖身不卖艺/ 2024年02月17日 19:23/ 0 赞/ 59 阅读

相关 java编程回文矩形,[蓝桥杯][历届试题]回文数字（Java代码）

解题思路:import java.util.Scanner; public class Main \{ public static void main(String\[\

雨点打透心脏的1/2处/ 2023年01月16日 06:42/ 0 赞/ 127 阅读

相关蓝桥杯历届试题小朋友排队

历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两

清疚/ 2022年08月21日 04:58/ 0 赞/ 291 阅读

相关蓝桥杯 JAVA 回文数字

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。

心已赠人/ 2022年06月02日 11:06/ 0 赞/ 244 阅读

相关历届蓝桥杯试题- 回文数字（C语言）

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的

系统管理员/ 2022年04月01日 08:29/ 0 赞/ 463 阅读

相关蓝桥杯历届试题翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是： ![在这

亦凉/ 2022年03月26日 08:26/ 0 赞/ 302 阅读

相关蓝桥杯训练历届试题回文数字（暴力求解，毫无任何技术含量）

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5

Bertha 。/ 2022年03月08日 01:12/ 0 赞/ 215 阅读