摘要:
C. Really Big Numbers 题意:问有多少个<=n的数x,x减去x的各位数字之和>=s 思路:对于千位数我们把他看成1000x+100y+10z+g-x-y-z-g>=s,得到111x+11y+z>=s/9; 则由此得知,当xyz越大时,左边越大,单增的,标准做法是二分找到>=s的边 阅读全文
摘要:
A. Subtraction Game 题意:每次可以移走a或b个物品,无物品可移走的那个人输掉游戏,问开始有几个物品可以保证第二个人能够获胜 思路: 输出A+B 代码: #include<bits/stdc++.h> using namespace std; #define int long lo 阅读全文