准备蓝桥杯--dyx--特殊回文数

最新推荐文章于 2022-12-09 22:06:23 发布

木土的H

最新推荐文章于 2022-12-09 22:06:23 发布

阅读量426

点赞数

分类专栏：基础文章标签：基础题数字

本文链接：https://blog.csdn.net/wyx13109395842/article/details/44452861

版权

基础专栏收录该内容

141 篇文章 0 订阅

订阅专栏

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

数据规模和约定

　　1<=n<=54。

#include<iostream>
using namespace std;
int wyx[9];//表示各个位置上的数。
int i;//表示有几位数字.
bool dyx(int num,int sum)
{
    int a=0;
    i=0;
    //判断该数字是否能够满足各位相加之和为sum
    while(num/10>0)
    {
        wyx[i]=num%10;
        num/=10;
        a+=wyx[i];
        ++i;
    }
    wyx[i]=num;
    a+=num;
    return sum==a;
}
bool judge(int num)
{
    //判断该数字是否符合回文数的特征.
    //i表示数字的位数,6位数i为5,5位数i为4;
    if(i%2==0)//数字为5位数/
    {
        //存到数组中的数字从最低位开始对应的位置从0~i-1;
        if((wyx[0]==wyx[4])&&(wyx[1]==wyx[3]))
        return true;
        return false;
    }
    else
    {
          if((wyx[0]==wyx[5])&&(wyx[1]==wyx[4])&&(wyx[2]==wyx[3]))
    return true;
    return false;
    }
}
int main()
{
    int num,n;
    while(cin>>n)
    {
        for(num=10000;num<1000000;num++)
        {
            if(dyx(num,n))
            if(judge(num))
            cout<<num<<endl;
        }
    }
    return 0;
}