279. 完全平方数
四平方定理:任何一个正整数都可以表示成不超过四个整数的平方之和。
推论:满足四数平方和定理的数,必定满足
int numSquares(int n)
{
if (n % 8 == 7)
return 4;
for (int i = n; i % 4 == 0;)
{
i /= 4;
if (i % 8 == 7)
return 4;
}
if (sqr((int)sqrt(n)) =&
more...136. 只出现一次的数字
int singleNumber(int* nums, int numsSize){
int j=nums[numsSize-1];
for (numsSize-=2;numsSize>=0;numsSize-=1)
j^=nums[numsSize];
return j;
}
more...P1634 禽兽的传染病
用unsigned long long也会爆🙄
#include <stdio.h>
#define scan(x) scanf("%lf", &x)
#define f(i, a, b) for (int i = a; i <= b; i++)
#define pn(x) printf("%.0lf", x)
#define IN freopen("in.txt", "r", stdin)
#define OUT freopen("out.txt&quo
more...