題意：

給a和b 第一次操作可以把a或者b加1 第二次操作可以把a或者b加2 ... 第i次操作可以把a或者b加i 最少多少次操作使得a等于b

Example

Input

3
1 3
11 11
30 20

Output

3
0
4

思路：

做這種題我太弱了(哭)給a加i相當于給b減i 所以題目相當于求最小的k 滿足 條件式 :~1~2~3...~k=abs(a-b),(~i表示正負i)先讓所有~為加號，求出最小滿足k*(k+1)/2>=abs(a-b)的k 這時候1+2+3...+k=abs(a-b)+temp,(temp為多出來的數(shù)) 1.如果temp為偶數(shù),則只需要把左邊式子種的temp/2由+修改成-,然后就滿足條件式了 2.如果temp為奇數(shù),兩邊同時加上k+1, 若k為偶數(shù),則加上k+1之后temp為偶數(shù),用第1點的方法修改符號滿足條件式 若k為奇數(shù),加上k+1之后還是奇數(shù),需要再加一次k+2,然后修改符號滿足條件式

code：

#include<bits/stdc++.h> using namespace std; #define int long long const int maxm=1e5+5; int sum[maxm];//sum[i]表示1-i的和 signed main(){for(int i=1;i<maxm;i++){sum[i]=sum[i-1]+i;}int T;cin>>T;while(T--){int a,b;cin>>a>>b;if(a==b){//特判相等的情況cout<<0<<endl;continue;}int dif=abs(a-b);//a和b差值int pos=0;for(int i=1;i<maxm;i++){if(sum[i]>=dif){pos=i;break;}}int temp=sum[pos]-dif;//多出來的數(shù)if(temp%2==0){//如果多出來的是偶數(shù),那么把(temp/2)從+改成-即可cout<<pos<<endl;}else{//多出來的是奇數(shù)，兩邊同時+(pos+1)if(pos%2==0){//pos偶數(shù),則pos+1奇數(shù),temp+pos+1偶數(shù)cout<<pos+1<<endl;}else{//pos奇數(shù),則pos+1偶數(shù),temp+pos+1奇數(shù),再加pos+2變成偶數(shù)cout<<pos+2<<endl;}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的CodeForces 1278 B.A and B(数学)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。