POJ 2402 Palindrome Numbers
2013-10-22 09:41
190 查看
题目链接
水题,LA我居然没找到在那里。
水题,LA我居然没找到在那里。
#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <ctime> #include <cstdlib> #include <iostream> using namespace std; #define LL long long LL dp[50],bin[50]; int que[31],s; void judge(int x) { s = 0; while(x) { que[s++] = x%10; x /= 10; } } int main() { int i; LL temp,n,x; temp = 1; bin[0] = 1; for(i = 1;i <= 10;i ++) bin[i] = 10*bin[i-1]; for(i = 1;i <= 20;i ++) { if(i%2 == 1) { dp[i] = temp*9; temp *= 10; } else { dp[i] = dp[i-1]; } } while(cin>>n&&n) { for(i = 1;i <= 20;i ++) { if(n > dp[i]) n -= dp[i]; else { if(i == 1) cout<<n<<endl; else if(i == 2) cout<<n<<n<<endl; else if(i%2 == 1) { x = bin[i/2] + n - 1; cout<<x; judge(x); for(i = 1;i < s;i ++) cout<<que[i]; cout<<endl; } else { x = bin[i/2-1] + n - 1; cout<<x; judge(x); for(i = 0;i < s;i ++) cout<<que[i]; cout<<endl; } break; } } } return 0; }
相关文章推荐
- POJ 2402 Palindrome Numbers
- E - Palindrome Numbers POJ - 2402
- POJ 2402 Palindrome Numbers
- POJ - 2042 - Palindrome Numbers
- POJ 2739 · Sum of Consecutive Prime Numbers【尺取法】【筛法】
- 动态规划——Poj 1159 Palindrome
- POJ 3641 Pseudoprime numbers
- Poj 1159 Palindrome
- poj 1790 Base Numbers(dp)
- POJ-1159-Palindrome-回文-动态规划
- Self Numbers 分类: POJ 2015-06-12 20:07 14人阅读 评论(0) 收藏
- poj1159 Palindrome 【最长回文子序列】
- POJ 3974 Palindrome(最大回文串长度 Manacher算法)
- UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers
- (Relax 快速幂取模1.3)POJ 1995 Raising Modulo Numbers(快速幂取模模板题+同余模公式)
- POJ 4617 Palindrome(最长回文子串)
- Sum of Consecutive Prime Numbers(POJ 2739)尺取法+数学问题
- Longest common subsequence problem and poj 1159 Palindrome
- POJ 1159 Palindrome(LCS~~回文)
- 同余定理:poj2769 Reduced ID Numbers(标记数组)+hdu1021 Fibonacci Again(应用于递推公式)