基础练习 特殊回文数
时间限制：1.0s 内存限制：512.0MB
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
...
分类：
其他好文 时间：
2015-03-17 23:45:20
阅读次数：
132
基础练习 回文数
时间限制：1.0s 内存限制：512.0MB
问题描述
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
//代码:
#include
int main(){
int i,j;
for(i=1;i<=9;++i){
for(j=0;j<=9;++j...
分类：
其他好文 时间：
2015-03-17 23:44:34
阅读次数：
165
problem：
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of conv...
分类：
其他好文 时间：
2015-03-17 22:00:59
阅读次数：
163
历届试题 回文数字
时间限制：1.0s 内存限制：256.0MB
问题描述
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。
输入格式
一个正...
分类：
其他好文 时间：
2015-03-16 23:09:22
阅读次数：
245
题目4：找出由两个三位数乘积构成的回文。
一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99.
找出最大的有由个三位数乘积构成的回文数。
源代码
STDMETHODIMP COuLa::Test4(int iMaxNumber)
{
// TODO: 在此添加实现代码
int outputNum...
分类：
其他好文 时间：
2015-03-16 19:22:37
阅读次数：
100
Determine whether an integer is a palindrome. Do this without extra space.(source)判断一个数字是否为回文数，并且不使用额外的存储空间。“回文”是指正读反读都能读通的句子，那么回文数，就很容易理解，就是指一个数正反读的值是相同的。还有一个要求是不要使用额外的存储空间。Hints:
要将一个数的最高位与最低位比较，取出一...
分类：
其他好文 时间：
2015-03-16 17:45:42
阅读次数：
142
整数划分 划分成单峰的回文数列dp[i][j] 表示 把i划分，其中划分的数不能大于j 1 i=1或j=1dp[i][j]= dp[i][j-1]+1 j=i dp(i,j-1)+dp(i-j,min(i-j,j)) i>j>1 1...
分类：
其他好文 时间：
2015-03-14 18:11:54
阅读次数：
113
题目详情：
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989...
分类：
其他好文 时间：
2015-03-13 20:50:25
阅读次数：
125
题意：
找一个小于N的最大的且符合题意的数。
题意的数为，通过缩减后是回文的数，所谓的缩减就是相同连续的数看做一个数，如“155451111”其实就是“15451”是符合题意的数。
思路：
通过数位dp，然后二分求解。
dp[i][j][k]代表第i位，已经放了j个数，最后长度是k的缩减回文数有几个。
然后需要一个ok[]数组代表放的数是什么，如果连续放相同的数就等于没放数。
遍历所...
分类：
其他好文 时间：
2015-03-11 19:45:12
阅读次数：
140
/*
分析：
10取余的方法，从最低位开始，依次取出该数的各位数字。
按反序重新构成新的数，比较与原数是否相等，若相等，则原数为回文。
*/
# include
bool syn(int n);
int main(void)
{
long a,b;
while(scanf("%d %d", &a, &b) != EOF)
{
getchar(); //吸收回车符。
in...
分类：
其他好文 时间：
2015-03-11 12:59:03
阅读次数：
138
