题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意：如题。 解法：数位DP,暴力枚举进制之后，就转化成了求L,R区间的回文数的个数，这个直接做一个数位DP就好了。dp[jz][start][cur][state]表示jz进制下以start位起 ...
分类：
其他好文 时间：
2017-08-19 20:04:30
阅读次数：
153
class huiwenshu /class ChangeTime /class Demo ...
分类：
其他好文 时间：
2017-08-19 18:53:03
阅读次数：
161
有人问我这个问题。 个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（推断素数用2~sqrt(n)+1 去除） 还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left 。求 right ，然后组合起来。 比如 1 ，推断 11 是否素数。 比如 10 。推 ...
分类：
其他好文 时间：
2017-08-15 16:03:35
阅读次数：
155
T2.回文密码（password.cpp/pas/in/out） 时间限制：1s 空间限制：256MB 伊利斯.逐星：多亏了你的相助，我们通过了第一层。那些蜘蛛真是另令人作呕。现在，我们来到了城堡二层，但是……恐怕又要麻烦你了。 布莱恩.铜须：你猜猜我们看到了什么？乌瑟尔！我的好朋友，他的尸体就这么 ...
分类：
其他好文 时间：
2017-08-15 11:25:04
阅读次数：
298
流程控制对于任何一门编程语言来讲，都是至关重要的。 3种流程控制：顺序结构，分支结构和循环结构 4种分支结构：单分支，双分支，多分支和分支的嵌套 ① 单分支 if(表达式) { 代码块 } ② 双分支 if(表达式) { 代码块 } else{ 代码块 } ③ 多分支 多分支分为两种：if和else ...
分类：
Web程序 时间：
2017-08-14 00:33:55
阅读次数：
246
空间复杂度为O(1)的回文数判定算法 一、题设 实现空间复杂度为O(1)的回文数判定，输入为整型常数，要求输出判断是否为回文数。 要求格式如下： 二、概念 回文数(Palindrome)的定义：设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234 ...
分类：
编程语言 时间：
2017-08-08 17:52:40
阅读次数：
496
Determine whether an integer is a palindrome. Do this without extra space. 题目：推断int数据是否为回文数 注意：负数不是回文数，0是最小的回文数 思路：此题和前面一道 求int数的反序差点儿相同http://blog.cs ...
分类：
其他好文 时间：
2017-08-01 09:15:39
阅读次数：
171
Lovely Palindromes 题意：给一个n，求第n大的长度为偶数的回文数字 思路：只考虑回文的前一半数字，因为前面是高位，肯定优先满足高位，第n大是数字就是n，后半部分由回文自动满足得到，所以其实就是正着输出一遍，倒着再输出一遍 AC代码： ...
分类：
其他好文 时间：
2017-07-31 19:57:43
阅读次数：
155
题目内容： 两位整数相乘形成的最大回文数是 9009 = 99 × 91。编写程序，求得任意输入的 n 位整数相乘形成的最大回文数。 输入格式: 正整数 n 输出格式： n 位整数相乘形成的最大回文数 输入样例： 2 输出样例： 9009 题目内容： 两位整数相乘形成的最大回文数是 9009 = 9 ...
分类：
其他好文 时间：
2017-07-31 14:51:15
阅读次数：
221
Codeforces Round #360 (Div. 2) A == B 水，但记一下： 第 n 个长度为偶数的回文数是 n+reverse(n)。 C dfs 01染色，水 #include<bits/stdc++.h> using namespace std; #pragma comment( ...
分类：
其他好文 时间：
2017-07-30 13:54:50
阅读次数：
151
