leetcode 上的题目 Determine whether an integer is a palindrome. Do this without extra space. 由于不能使用额外空间,所以不能把数字转化为字符串后进行比较。因为这样空间复杂度将为线性。 leetcode给出了几点提示 ...
分类:
其他好文 时间:
2016-10-08 13:24:55
阅读次数:
175
实验包括两数加减乘除,猜数字问题,验证码输入 等问题,而每个问题都包括了简单的图形界面,而且课堂上也是问题颇多的,比如说枚举型 在整个程序中主要思路就是判断回文数,这就要求判断数字每个位数求出来然后比较。这就需要计算数字每个位数的具体数,比如250,百位2,个位0,不相等就不是回文数。这样大的框架就 ...
分类:
其他好文 时间:
2016-10-08 01:39:47
阅读次数:
143
Ugly Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special J ...
分类:
其他好文 时间:
2016-10-05 00:37:37
阅读次数:
169
J. Ugly problem 题意:把大数字拆成不超过50个的回文数 题解:每次用不超过大数字的回文数去减,得到的结果要再这样执行,注意"10"这个数的坑点 #include <iostream> #include <cstdio> #include <cstring> #include <cma ...
分类:
其他好文 时间:
2016-10-04 18:54:15
阅读次数:
206
判断一个数是否为回文数 1、实验要求: 1.按照提供的程序模板编辑程序,并在相应的空白处填出正确代码,并回答最终的问题。 2.实验报告中要求包括程序设计思想、程序流程图、空缺处的源代码、验证结果截图等内容。 2、实验题目: 1.编写一个 Java 应用程序。用户从键盘输入一个 1—9999 之间的数 ...
分类:
其他好文 时间:
2016-10-03 16:51:01
阅读次数:
133
题目链接:http://lightoj.com/volume_showproblem.php?problem=1205 题意:求[l,r]内回文数的数量。 dp(s,l,ok)表示数字以s为开头,长度为l的时是/不是回文数 dp(s,l,ok)可以由dp(s,l-1,ok)更新来,当且仅当接下来插入 ...
分类:
其他好文 时间:
2016-10-02 17:16:05
阅读次数:
131
题意:给定i,输出第i个回文数字。 分析:1,2,3,4,……,9 9个 11,12,13,14,……,19 9个 101,111,121,131,141,151,161,171,181,191,202,212,222,232,……,979,989,999 90个 1001,1111,1221,13 ...
分类:
其他好文 时间:
2016-09-25 19:01:57
阅读次数:
178
题意:给定一个圆形的环,有两个只兔子,一只顺时针跳,一个逆时针,但每次跳到的石头必须一样,问你最多能跳多少轮。 析:本来以为是LCS呢,把那个序列看成一个回文,然后就能做了,但是时间受不了。其实是一个区间DP,dp[i[j] 表示从 i 到 j 中最长的回文数。 代码如下: ...
分类:
其他好文 时间:
2016-09-24 19:05:48
阅读次数:
111