import java.util.Scanner;
public class HuiWenShu {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
char c = 'y';
...
分类：
其他好文 时间：
2015-08-15 23:13:27
阅读次数：
436
题意：给一个p和q然后求π(n)?≤?p/q*rub(n)，的最大的n值，其中π(n)?表示从1到n之间的素数的个数，
rub(n)表示从1到n之间的回文数的个数（回文数不能有前导0，且从左到右和从右到左一样）
分析：其实这题没有题目没有确定n的范围让人不敢直接暴搜打表，但是你只要手动写个函数y=π(n)?/rub(n)
手动模拟暴力一下就可以发现其实这个函数大概是先下降后上升的，由...
分类：
其他好文 时间：
2015-08-15 16:36:09
阅读次数：
182
通道题意：n*m的字符矩阵，每次只能向右或向下走，求从（1,1）走到(n,m)的路径中有多少个回文。思路：我们可以从两端开始走。dp[i][j][k]:分别走i步(也可以理解为半径为i)，A到达j行，B到达k行的回文数。走的半径逐渐减少即可。可以知道第x1行只能由前一次的x1行或x1+1行转移，第x...
分类：
其他好文 时间：
2015-08-14 15:30:03
阅读次数：
115
题目：回文数字的判断
Determine whether an integer is a palindrome. Do this without extra space.Some hints:
Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to strin...
分类：
其他好文 时间：
2015-08-13 17:59:30
阅读次数：
129
一、题目Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?二、解析这个还是一个回文题目，是在做完回文数字后做的。这题要判断...
分类：
其他好文 时间：
2015-08-12 12:57:47
阅读次数：
193
这道题竟然是一个大暴力。。。
题意：
π(n)：小于等于n的数中素数的个数
rub(n) :小于等于n的数中属于回文数的个数
然后给你两个数p，q，其中A=p/q； 然后要你找到对于给定的A，找到使得π(n)?≤?A·rub(n)
最大的n。
（A
思路：
首先我们可以暴力算出当n为大概150万左右的时候，π(n)大概是 rub(n) 的42倍。
所以我们只需要for...
分类：
其他好文 时间：
2015-08-12 01:25:54
阅读次数：
280
题目：Click here题意：π(n)表示不大于n的素数个数，rub(n)表示不大于n的回文数个数，求最大n，满足π(n)?≤?A·rub(n)。A=p/q;分析：由于这个题A是给定范围的，所以可以先暴力求下最大的n满足上式，可以想象下随着n的增大A也在增大(总体正相关，并不是严格递增的)，所以二...
分类：
其他好文 时间：
2015-08-11 22:54:53
阅读次数：
115
Determine whether an integer is a palindrome. Do this without extra space.
题目解析：
判断一个整数是否是回文数，
“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。
...
分类：
其他好文 时间：
2015-08-09 20:47:26
阅读次数：
121
问题描述
我在2008年6月写了一篇随笔“可以使用C#语言的在线ACM题库”，其中提到 Sphere
Onlile Judge (SPOJ) 网站。现在我们来看看该网站 SPOJ Problem Set (classical) 中的“5. The Next Palindrome”。这道题目的主要内容如下所示：
The Next Palindrome: A positive inte...
分类：
其他好文 时间：
2015-08-04 08:13:58
阅读次数：
158
//从控制台输入一个字符串。判断字符串是否是“回文“ 回文：正方向读与反方向读是一样。如：abcdcba、 abccba方法一：public class FenDou02 { public static void main(String[] args) { // TODO Auto-g...
分类：
其他好文 时间：
2015-08-01 12:42:01
阅读次数：
103
