首页 > 其他 > 详细

试题 历届试题 回文数字(水题,枚举)

时间:2020-07-31 22:42:48      阅读:118      评论:0      收藏: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
由于结果只要5位数和6位数,且满足各位和等于n,直接暴力枚举就好了。
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,flag=0;cin>>n;
    for(int i=1;i<=9;i++){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                if(i+j+k+j+i==n){
                    cout<<i<<j<<k<<j<<i<<endl;
                    flag=1;
                }
            }
        }
    }
    for(int i=1;i<=9;i++){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                if(i+j+k+k+j+i==n){
                    cout<<i<<j<<k<<k<<j<<i<<endl;
                    flag=1;
                }
            }
        }
    }
    if(!flag)cout<<"-1"<<endl;
    return 0;
}

 

试题 历届试题 回文数字(水题,枚举)

原文:https://www.cnblogs.com/mohari/p/13412062.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!