首页 > 其他 > 详细

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

时间:2018-01-18 12:23:49      阅读:233      评论:0      收藏:0      [点我收藏+]
问题描述
  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;
}

 

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

原文:https://www.cnblogs.com/curo0119/p/8309438.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!