一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少。
假设该数为 x。
x + 100 = nn, x + 100 + 168 = mm
则 (m + n)(m - n) = 168
令m + n = i,m - n = j,i * j =168,168为偶数,则i,j至少有一个为偶数。
联立两方程得 m = (i + j) / 2, n = (i - j) / 2,则i 和 j 要么都是偶数,要么都是奇数,且都大于2。
又 i * j = 168, j>=2,则 1 < i <(168 / 2 + 1)。
2删除一个字符串中的指定字母,如:字符串 “aca”,删除其中的 a 字母。
for(int i = 0; i < strlen(charSet); i++)
hash[charSet[i]] = 1; //hash数组保存了哪一个字符要被删除,如a的ascii值为97,这里hash[97]被置1, 下面用来判断该字符是否要删除