- 博客(10)
- 收藏
- 关注
RSS订阅原创 K倍区间（记住这个思想）
我们求模可以写出一个方程< ( s[i] - s[j] ) % k==0 >,那么我们可以在直接求出有多少个s[i]的模k是相同的，如果相同就代表相减模k一定等于0；把( s[i] - s[j] ) % k==0理解成 s[i]%k - s[j]%k == 0可能好理解一点。这样我们遍历一遍就能求出有多少余数相同的了。这是我们最原始的算法三个for，第一步优化第二步优化，引入一个思想。在输入时造一个前缀和数列。
2023-03-05 13:05:53
140
原创 最大不能组成的数
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。小朋友来买糖的时候，他就用这两种包装来组合。大于17的任何数字都可以用4和7组合出来。小明开了一家糖果店。
2023-03-05 13:05:18
92
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人