XTUOJ-190806
XTUOJ-190806
1118 方程的根
纯净水,注意输出格式
分为一次、二次、零次方程
1189 Root
矿泉水
$$a = (c * b - a) / (1 - c)$$
要注意贼多状态。
c 是否为 1,a、b是否相等,b 是否为0,a 是否为0,能否除尽
1255 勾股数
纯净水,注意输出格式
两种情况都算一遍,floor(sqrt(x))^2 是否等于 x
1059 有多少个1?
矿泉水
牵扯到了位运算。
n & 1
: 1为奇数,0为偶数n >> 1
: 右移一位,二进制少掉最右边的一位,十进制下等同n/2
1076 素数
自行百度素数素数判断
1116 水仙花数
纯净水,注意输出格式
挺经典的一道题,不过我做的时候,天真的以为是以前的三位数。。。
1102 海明距离
矿泉水
牵扯到了位运算。
x ^ y
: 按位异或,求出不同的位数
1117 数码平方和
纯净水,注意输出格式
暴力,注意按位取数
a = x % 10
x /= 10
1251 Colombian Number
纯净水,注意输出格式
刚开始我认为从 0 加到 9 ,一共 45 ,遍历 ±45 的就行了。
结果忘了他可以 999999999 ,这样得遍历 ±81。
1221 Binary
做到这了,也就纯净水级别了。
记得开 long long。
1148 三角形
矿泉水
杨辉三角,组合数
$$c(m,n)=c(m-1,n-1)+c(m-1,n)$$
1054 平方数
纯净水,注意输出格式
两个数组搞循环
记得开 long long
1055 整数分类
纯净水,注意输出格式
用字符串
1256 湘潭大学
纯净水,注意输出格式