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