蓝桥杯 BASIC-9 特殊回文数

一、题目
二、思路
三、代码
总结

一、题目

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述 　　
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式 　　
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入 52 样例输出 899998 989989 998899
数据规模和约定
　　1<=n<=54。

二、思路

先对所有五位数、六位数进行回文数判断，再输出符合条件的回文数中和为n的数字。（两者顺序可颠倒：即可以先判和，再判是否回文。）

判回文：五位数是奇数位，六位数是偶数位，说明我们最好能够对任意一个整数判回文。那么将整数转为字符数组或者字符串将很容易判断。此处采用递归实现。

//递归判断回文数
#include <stdio.h>
#include <iostream>
using namespace std;int judge(string a,int i,int j)
{if((i==j)||(j-i==1&&a[i]==a[j])) //递归出口return 1;else if(a[i]==a[j]){i+=1;j-=1;return judge(a,i,j);}else return 0;
}
int main()
{char str[80]={0};gets(str);int i;for(i=0;str[i]!=0;i++)str[i]=str[i]-'0';printf("%d",judge(a,0,i-1));return 0;
}

数字转字符串

string num2str(int i)
{//将数字转为字符串stringstream ss;ss<<i; return ss.str();
}

三、代码

#include <iostream>
using namespace std;
#include <string>
#include <sstream>int sum=0;string num2str(int i)
{//将数字转为字符串stringstream ss;ss<<i; return ss.str();
}int judge(string a,int i,int j)
{if(j-i==1&&a[i]==a[j]){sum=sum+2*(a[i]-'0');return 1;}if(i==j){sum+=(a[i]-'0');return 1;}else if(a[i]==a[j]){sum=sum+2*(a[i]-'0');i+=1;j-=1;return judge(a,i,j);}else return 0;
}int main()
{int n;cin>>n;string str;int a[80]={0};for(int i=10000;i<1000000;i++){sum=0;str=num2str(i);      if(judge(str,0,str.length()-1)){if(sum==n)printf("%d\n",i);}}return 0;
}

总结

1、回文需要转换为字符数组/字符串，遍历需要转换为整数，判和需要转换为数字。 回文转为数字数组也行，方便判和，但是不好转，递归取位？比较麻烦。

2、string和char a[80]不能相互转化，但是都能引用下标，而string可以直接赋值给另一个字符串，所以以后尽量用string。

3、写回文递归时，可以先在草稿纸上写出递归出口，列出一般情况或者找规律。
参考博客：stringstream

蓝桥杯 BASIC-9 特殊回文数相关推荐

蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式输 ...
蓝桥杯系统练习：回文数、特殊回文数
1.回文数问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大的顺序输出满足条件的四位十进制数. #include <std ...
【c语言】蓝桥杯基础练习特殊回文数
[问题描述] 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . [输入格式] 输入一行,包含一个正整数 ...
蓝桥杯 ALGO-14 算法训练回文数
问题描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数. 又如:对于10进制数 ...
[蓝桥杯]基础练习特殊回文数
#include<iostream> #include<vector>using namespace std;/* 打印 10000 ~ 1000000里所有回文数及对应各个位 ...
蓝桥杯基础练习 BASIC-8 回文数循环判断回文数
基础练习回文数时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大的顺序输出满足条 ...
【蓝桥杯】算法训练回文数
问题描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数又如:对于10进制数8 ...
蓝桥杯：基础练习回文数
时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大的顺序输出满足条件的四位十进制 ...
蓝桥杯基础练习特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式输入一行,包含一个正整数n. 输 ...
[Java] 蓝桥杯 BASIC-8 基础练习回文数
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大的顺序输出满足条件的四位十进制数. package algorithm.Lanq ...

蓝桥杯 BASIC-9 特殊回文数

一、题目

二、思路

三、代码

总结

蓝桥杯 BASIC-9 特殊回文数相关推荐

最新文章

热门文章