注册了域名怎样做网站,wordpress自豪的采用,php创建网页,管理咨询公司信息文章目录题意#xff1a;思路#xff1a;传送门
题意#xff1a;
初始在000点#xff0c;第iii次跳跃可以跳iii的距离#xff0c;可以选择向右或者向左跳#xff0c;求最少多少次可以跳到xxx点。 −1e9≤x≤1e9-1e9\le x\le 1e9−1e9≤x≤1e9
思路#xff1a;
我们贪…
文章目录题意思路传送门
题意
初始在000点第iii次跳跃可以跳iii的距离可以选择向右或者向左跳求最少多少次可以跳到xxx点。
−1e9≤x≤1e9-1e9\le x\le 1e9−1e9≤x≤1e9
思路
我们贪心的加一直到sumnsumnsumn假设此时sum−nsum-nsum−n是偶数那么我们可以将第sum−n2\frac{sum-n}{2}2sum−n步向反方向跳。
让后就做完了。
#includebits/stdc.h
using namespace std;int x;int main() {int ans0;cinx;xabs(x);int sum0;while(sumx||(sum-x)%21) {ans;sumans;}coutansendl;return 0;
}
