摘要: 题意:给一数字字符串s ( n=s.size()<=1000 ) 和数字m (<1e5) 求s%m 模拟除法, k初值0,按s[0]...累乘相加,把字符串还原成数字,比m大时-m,继续按位还原到s[n-1] 此时剩下的k再%m即为所求 #include<iostream> #include<cst 阅读全文
posted @ 2019-04-22 17:11 op-z 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意:n种糖果, 每种a[i]个, 每次吃一颗,要求连续吃的两颗种类不同,问是否存在一种顺序能吃完所有糖果 抽屉原理 能否吃完与个数最多的糖果(mx)有关,要吃完mx个至少需要其他种类糖果mx-1个, 设s=a[0]+...+a[n-1]-mx; if 其他种类糖果个数不满足要求, 则不能吃完所有糖 阅读全文
posted @ 2019-04-22 16:50 op-z 阅读(75) 评论(0) 推荐(0) 编辑