码迷,mamicode.com
首页 >  
搜索关键字:回文数    ( 644个结果
要求循环输入一个数,判断是否为回文数
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
Codeforces Round #315 (Div. 2) C - Primes or Palindromes?(暴力打表)
题意:给一个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
【动态规划】Codeforces 570E Pig and Palindromes
通道题意: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
LeetCode解题报告--Palindrome Number
题目:回文数字的判断 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
[LeetCode]#234 Palindrome Linked List
一、题目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
Codeforces Round #315 (Div. 2)——C. Primes or Palindromes?
这道题竟然是一个大暴力。。。 题意:  π(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
Codeforces Round #315 (Div. 2) 568A Primes or Palindromes?
题目: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
Palindrome Number
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
644条   上一页 1 ... 45 46 47 48 49 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!