空间复杂度为O(1)的条件下，如何判断一个数是否回文。【方法1】最好的方法如下，可以避免溢出的风险public class Solution { public boolean isPalindrome(int x) { if (x reverse) { r...
分类：
其他好文 时间：
2015-04-13 01:31:59
阅读次数：
115
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.使用long long避免溢出，注意dividend=0x8000000时容易产...
分类：
其他好文 时间：
2015-02-02 19:36:13
阅读次数：
101
题目描述求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。输入n输出和样例输入5样例输出153提示必须使用long long int以避免溢出！来源#include int main(){unsigned long long int n,m=1,i=1,Sn=0;scanf("%...
分类：
其他好文 时间：
2015-01-08 17:46:01
阅读次数：
113
思路还是相当地巧妙。求余数的话，(a+b)%n=(a%n+b%n)%n;用vector来表示整数的话（出现1的位置），可以避免溢出。注意第20行，在更新remainders[(j+r)%n]时，要确保每个remainders的每个序列都是递增的，不能存在相等的情况。 1 #include 2 #i....
分类：
其他好文 时间：
2014-09-30 15:18:09
阅读次数：
124
