1038-长方体_牛客竞赛语法入门班顺序结构习题 (nowcoder.com)
本题需将长方体面积转化为边长。设长方体三边为x,y,z，边长和=4 * (x+y+z)，即求(x+y+z)，而a=xy,b=yz,c=zx。由三数和平方公式：(x+y+z)2=x2+y2+z2+2xy+2yz+2zx，故xy+yz+zx=a+b+c，平方项可由齐次式组合相除得到：x^2=(xy * zx) / yz=a * c / b，整理得：(x+y+z)=sqrt(ab/c+ac/b+bc/a+(a+b+c)*2)。
1041-纸牌_牛客竞赛语法入门班顺序结构习题 (nowcoder.com)
设a,b为n，第一次a减少x，第二次b减少y，第三次相减结果必为0。
| a | b | |
|---|---|---|
| 1 | n-x | n |
| 2 | n-x | n-y |
| 3 | (n-x)-(n-y)=y-x | n-y |
最优解需y-x=0即x=y，由第二次知y<=n-x即x<=n/2，最优解取x=n/2。最后化简结果=2*n-(n+⌊n/62⌋)=⌈n/2⌉。
1047-得不到的爱情_牛客竞赛语法入门班顺序结构习题 (nowcoder.com)
塞瓦维斯特定理（不定方程）：已知a,b为大于1的正整数，gcd(a,b)=1，则使不定方程ax+by=c无负整数解的最大整数c=ab−a−b。
1018-有趣的二进制_牛客竞赛语法入门班循环结构习题 (nowcoder.com)
二进制要用到无符号整数，如果不用无符号整数会超时。输入n，n&1表示当n的二进制的最后一位是1时，计数器sum加1，n>>=1表示n的二进制向右移动一位。当n=0时停止循环。
[1019-NOIP2006]数列_牛客竞赛语法入门班循环结构习题 (nowcoder.com)
将N转化为二进制数，数列的值是数列序号的二进制数第i位的值（0或1）*k^i-1。
| 序号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | ... |
|---|---|---|---|---|---|---|---|---|
| 用二进制表示序号 | 1 | 10 | 11 | 100 | 101 | 110 | 111 | ... |
| 用二进制计算数值 | 3^0 | 3^1 | 30+31 | 3^2 | 30+32 | 31+32 | 30+31+3^2 | ... |
| 数值 | 1 | 3 | 4 | 9 | 10 | 12 | 13 | ... |
T257771 地球人口承载力估计 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
可持续：消耗速率=增长速率。设增长速率p，现有资源q。由题列式：q+ap=ax，q+bp=by，则p=(by-ax)/(b-a)。
T258309 求一元二次方程 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
浮点型和整型比较是否相等时相差精度。
T258939 幂的末尾 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
考虑到a,b的范围，可能超过整数范围需要使用浮点数，不能直接求出a^b的值然后取模求后三位。换一种思路，初始时令t=1，使用t保存每一次乘a的后三位数字，即每次乘a都对1000取模，循环b次。
T258940 开关灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
计算n从1到n的因子数，由于因子成对出现，循环到平方即可，因子相等，总数加1，因子不等，总数+2。总数为奇数则关灯，为偶数则开灯。
T258941 不与最大数相同的数字之和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
可能有多个最大数。
T259348 找第一个只出现一次的字符 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
查找时需要遍历字符串而不是储存字符个数的数组。
T259793 最大公约数和最小公倍数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
大整数相乘结果要用unsigned long long类型。
T259792 确定进制 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
循环中判断。
标签：洛谷,cn,二进制,luogu,计算机科学,2022,暑假,com,刷题 From： https://www.cnblogs.com/catting123/p/17011492.html