Codeforces-1485C Floor and Mod


Problem

Portal


Thoughts


Accepted Code


Author: Mrhh
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint polocy. If reproduced, please indicate source Mrhh !
评论
 Previous
Codeforces-1490B Balanced Remainders Codeforces-1490B Balanced Remainders
ProblemPortal Meaning给三个数,求每次选择一个数-1,他的后一个数+1(第三个数的后一个数是第一个数),问最少需要多少步是的三个数相等。 Thoughts每次选最大的数-1。 Accepted Code#inclu
Next 
Codeforces-1485A Add and Divide Codeforces-1485A Add and Divide
ProblemPortal Thoughts b加1次1,那么后面的除法操作必然少>=1次,总操作次数必然减小。 我们思考最后答案最多为$log_2^{1e9}+1=30$次($a=1e9, b=1$),那么也就是说我们加法操作最多
  TOC