蓝桥杯基础练习--特殊回文数

Posted 2020-10-21 Curo

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

#include<iostream> 
using namespace std;
int main()
{
    int arr[100];
    int n;
    int begin,end;
    int i,j,x,y;
    int num;
    cin>>n;
    if(n!=1&&n!=54)//注意一下边界问题
    {
    for(x=10000;x<999999;x++)
    {
    
        i=0;
        y=x;
        num=0;
        while(y!=0)
        {
            arr[i++]=y%10;
            y=y/10;
        }
        //arr[i]=y%10;  i的初始化值，i++和++i,以及出循环后最后一个值要不要赋值的问题
        begin=0;
        end=i-1;
        while(begin<end)
        {
            if(arr[begin]==arr[end])
            {
                begin++;
                end--;
            }
            else break;
        }
        if(begin>=end)
        {
            for(j=0;j<i;j++)
            {
                num+=arr[j];
            }
            if(num==n)
            {
                printf("%d\n",x);
            }
            
        }
    }
}
    return 0;
}