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

原创 2015年11月18日 19:48:52
问题描述
  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;
   }
  }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

蓝桥杯-基础练习之特殊回文数——BASIC-9

基础练习 特殊回文数   时间限制:1.0s   内存限制:512.0MB     问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。   输入一个正整数n, 编程求...

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

问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。   输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式   输入一行,包含...

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

基础练习 特殊回文数   时间限制:1.0s   内存限制:512.0MB        问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。 ...

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

基础练习 特殊回文数   时间限制:1.0s   内存限制:512.0MB        问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。 ...

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

基础练习 特殊回文数   时间限制:1.0s   内存限制:512.0MB        问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。 ...

【蓝桥杯】【基础训练05】【特殊回文数】

题目:特殊回文数 问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。   输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式...

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

基础练习 特殊回文数   时间限制:1.0s   内存限制:512.0MB        问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的。 ...

蓝桥杯练习-特殊回文数

#include using namespace std; int main() { int n; cin>>n; int a = 10001; while(a < 100000) { ...

[蓝桥杯]-特殊回文数(java)

import java.util.Scanner; public class B_09 { public static void main(String[] args) { int n; ...

蓝桥杯 特殊回文数的查找

昨天又AC了一道题,之前一直没注意算法,现在觉得算法简直弱爆了。来看看题目要求:...
  • msdumin
  • msdumin
  • 2014年01月13日 15:27
  • 861
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯基础练习题 特殊回文数
举报原因:
原因补充:

(最多只允许输入30个字)