zoukankan      html  css  js  c++  java
  • 试题 历届试题 回文数字(水题,枚举)

    问题描述
      观察数字: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;
    }

     

  • 相关阅读:
    UVA 254 Towers of Hanoi
    UVA 701 The Archeologists' Dilemma
    UVA 185 Roman Numerals
    UVA 10994 Simple Addition
    UVA 10570 Meeting with Aliens
    UVA 306 Cipher
    UVA 10160 Servicing Stations
    UVA 317 Hexagon
    UVA 10123 No Tipping
    UVA 696 How Many Knights
  • 原文地址:https://www.cnblogs.com/mohari/p/13412062.html
Copyright © 2011-2022 走看看