回文数字[蓝桥杯]

   日期:2020-09-23     浏览:89    评论:0    
核心提示:题目链接:回文数字[蓝桥杯]时间限制: 1 Sec 内存限制: 256 MB题目描述:观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入:一个正整数 n (10<n<100), 表示要求满足的数位和。输出:若干行,每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。如果没有满足条件的,输出:-

题目链接:回文数字[蓝桥杯]
时间限制: 1 Sec 内存限制: 256 MB

题目描述:
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。
这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。

输入:
一个正整数 n (10<n<100), 表示要求满足的数位和。

输出:
若干行,每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1

样例输入
45
样例输出
99999

题意:判断一个数(10000<=num<=999999)是否为回文数并且数位和等于输入的数。
思路:遍历判断即可。

如何判断?

上代码:

int palindrome(int x)
{ 
    int px=0,xx=x; // px:x倒序的结果 xx:记录x
    int ans=0; //ans:数位和结果
    while(x)
    { 
        px = px*10+x%10;
        ans += x%10;
        x /= 10;
    }
    if(px==xx) // x为回文数
        return ans;  // 返回数位和
    else
        return -1;
}

用px存着倒序的结果,ans存着数位和,并且判断是否为回文(用px与xx对比),如果是直接返回数位和,再把返回的数位和与输入的数对比,如果相等就证明符合要求,输出即可。

聪明的你一定看懂了吧?

完整代码:

#include<bits/stdc++.h>
using namespace std;
int palindrome(int x)
{ 
    int px=0,xx=x; // px:x倒序的结果 xx:记录x
    int ans=0; //ans:数位和结果
    while(x)
    { 
        px = px*10+x%10;
        ans += x%10;
        x /= 10;
    }
    if(px==xx) // x为回文数
        return ans;  // 返回数位和
    else
        return -1;
}
int main()
{ 
    int n;
    while(cin>>n)
    { 
        int flag=0; // 设置一个标记,标记是非有符合条件的回文数
        for(int i=10000; i<=999999; i++)
        { 
            if(palindrome(i)==n)  // i为回文数并且数位和等于输入的n
            { 
                flag=1;
                cout<<i<<endl;
            }
        }
        if(flag==0)
            cout<<-1<<endl;
    }
    return 0;
}

小可爱们看完别忘了点赞哟,谢谢支持!

加油!

共同努力!

Keafmd

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服