- 博客(10)
- 收藏
- 关注
原创 《论取模的艺术》231760:菲波那契数列(2)
那么我们就在运算过程中取,也就是f2 = f1 + f0这个时候。想明白了一件事情,就是对于加法运算来讲,运算过程中取模是无所谓的,本质上就是结果要留那几位在运算的数。当a大到2000左右的时候,long long也会爆掉,所以不能在结果处取模。这下long long也能改int了。
2023-11-30 21:05:16
339
1
原创 1.10 05:分数线划定
主要是在写cmp函数的时候,没有想通这个到底是干啥的,导致排序的时候会出现混乱。这就对了,其实就是检测分数相等是,返回序号小的,也就是按照序号小的排。
2023-11-26 10:44:09
432
1
原创 1804:错误探测
对于题意要想明白一件事情,所谓能只改一个元素就能正确就是此元素所在的行和列的1个数都为奇数;而只有行和列的其中之一为奇数是不行的,改元素势必会影响到其他的偶数。这道题虽然一次ac了,而且写的很顺,基本没调就过了,所以记录一下想法撒。这里拿了两个数组,一个x一个y来储存矩阵每一行每一列的奇偶情况。
2023-11-19 12:19:02
56
原创 1702:找第一个只出现一次的字符
输出的时候再把整个字符串遍历一遍,同时检测当前字符出现的次数是否为1,如果是直接输出结束就完了。这里输出的时候是按照字典序输出的,比如输入cbabd的时候还是会输出a。很不明显的一个错误,导致一直卡9分(
2023-11-10 22:06:48
30
1
原创 1612:计算2的N次方
这里引入一个len变量记录数的长度,如果碰到需要进位并且碰到数的边界了就给len+1。这里是忽略了“1024”这样数中间有0的情况,所以不能用0来判定整个数的位置。
2023-11-10 21:42:20
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人