蓝桥杯历届试题回文数字

最新推荐文章于 2022-03-22 09:17:39 发布

BigCousin1601

最新推荐文章于 2022-03-22 09:17:39 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串整型转换

本文链接：https://blog.youkuaiyun.com/weixin_37150184/article/details/79546640

字符串整型转换专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有5位或6位的回文数字，这些数字的各位数字之和等于给定的整数。代码使用C++编写，并通过函数实现回文判断及数字求和。

历届试题回文数字

时间限制：1.0s 内存限制：256.0MB

问题描述

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

　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：

　　该数字的各个数位之和等于输入的整数。

输入格式

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

输出格式

　　若干行，每行包含一个满足要求的5位或6位整数。

　　数字按从小到大的顺序排列。

　　如果没有满足条件的，输出：-1

样例输入

44

样例输出

样例输入

60

样例输出

-1

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int sum(int n)
{
    int ans=0;
    while(n)
    {
        ans+=n%10;
        n/=10;
    }
    return ans;
}
int ishw(int n)
{
    int temp;
    char *s=new char;
    s=itoa(n,s,10);//整型转字符串 头文件stdlib
    reverse(s,s+strlen(s));//翻转字符串
    temp=atoi(s);//字符串转整型 头文件stdlib
    if(temp==n)
        return 1;
    return 0;
}
int main()
{
    int n,flag=0;
    scanf("%d",&n);
    for(int i=10000; i<1000000; i++)
    {
        if(ishw(i)&&sum(i)==n)
        {
            printf("%d\n",i);
            flag=1;
        }
    }
    if(!flag)puts("-1");
    return 0;
}