您的位置:首页 > 其它

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

2015-11-18 19:48 218 查看
问题描述
  123321是一个非常特殊的数,它从左边读和从右边读是一样的。

  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
  输入一行,包含一个正整数n。
输出格式
  按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998

989989

998899
数据规模和约定
  1<=n<=54。
这道题和上一个回文数基本做法一样,先用i,j依次遍历一半,然后用输入的数字减去相应的i,j得出第三位数字,判断第三位是否是个位数。
唯一注意的是,6位数需要判断输入的是否是奇数,是奇数的话6位数是没有对应的。
源代码:
#include <iostream>

using namespace std;

int main()

{

 int i,j,m,k;

 cin>>k;

 for(i=1;i<=9;i++)

  for(j=0;j<=9;j++)

  {

   m = k - 2 * ( i + j );

   if(m>=0&&m<=9)

    cout<<i*10000+j*1000+m*100+j*10+i*1<<endl;

  }

 for(i=1;i<=9;i++)

  for(j=0;j<=9;j++)

  {

   if(k%2==0)

   {

        m = k / 2 - i - j;

        if(m>=0&&m<=9)

         cout<<i*100000+j*10000+m*1000+m*100+j*10+i*1<<endl;

   }

  }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  蓝桥杯 回文数