- 博客(6)
- 收藏
- 关注
RSS订阅原创 翻硬币（找规律）
题目大意：有n枚硬币，正面朝上，翻n-1次，问至少翻几次能够使每个硬币都翻个个；第一次翻成 0111 翻2 3 4。第二次翻成 1100 翻1 3 4。第四次翻成 1111 翻1 2 3。第三次翻成 0001 翻1 2 4。找规律：第i次 翻除了第i个其余剩余硬币；本来是 0000；可以理解成，每次只翻一个硬币；
2022-12-26 16:00:45
683
1
原创 质因数分解
所以看了别人思路，很简洁（想死了），就比如21，除了3，7这两个因数就没有其他的了，所以i从2（最小素数)开始循环，如果21可以整除i，则说明找到了，因为i是从最小的开始，所以最后输出21/i就是较大的数！首先的思路是把所有的质数找出来，然后在看相乘起来等于输入，但是oj测的数据太大了，找质数的循环会超时，而且也不确定找因数的时候从哪里开始（很可能超出数组范围）；
2022-12-25 16:24:10
170
1
原创 洛谷 P3414 SAC#1 - 组合数（c语言）
应用到快速幂方法，需要注意的是 result和base都需要定为无符号长长整型，否则base在2不断相乘的过程中会超出int的数据范围。
2022-12-23 16:16:09
134
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人