您将获得两个正整数一个一个和bb.
一举一动,即可改变 一个一个通过以下方式:
您可以根据需要执行任意数量的此类操作。您可以选择相同的号码xx和yy在不同的动作中。
您的任务是找到获得所需的最小移动次数bb从一个一个.保证您始终可以获得bb从一个一个.
你必须回答tt独立的测试用例。
输入的第一行包含一个整数tt (1≤t≤10^4) — 测试用例的数量。
然后tt测试用例如下。每个测试用例都给出为两个空格分隔的整数一个一个和b(1≤a,b≤10^9).
对于每个测试用例,打印答案 — 获得所需的最小移动次数b从一个一个如果可以执行问题陈述中描述的任意数量的移动。保证您始终可以获得b从一个一个.
5
2 3
10 10
2 4
7 4
9 3
1
0
2
2
1
在第一个测试用例中,您只需添加1.
在第二个测试用例中,您无需执行任何操作。
在第三个测试用例中,您可以添加1两次。
在第四个测试用例中,您可以减去4并添加1.
在第五个测试用例中,您可以只减去6.
- #include
- using namespace std;
- int t;
- int a,b;
- int main()
- {
- cin>>t;
- while(t--)
- {
- cin>>a>>b;
- if(a==b)
- {
- cout<<0<
- }
- else if(a
- {
- if((b-a)%2!=0)cout<<1<
- else cout<<2<
- }
- else if(a>b)
- {
- if((a-b)%2==0)cout<<1<
- else cout<<2<
- }
- }
- }
如果a小于b,并且差为奇数,就直接加奇数就行一步到位,若差为偶数那就要加个两次奇数。
如果a大于b,同理分析
-
相关阅读:
C#拾遗补阙【01】:字符串
ACM-概率题(其一)
FPGA设计时序约束五、设置时钟不分析路径
十个值得珍藏的正则表达式
Codeforces补题
Origin:科研绘图与学术图表绘制从入门到精通
ssm毕设项目学术会议论文管理系统rl522(java+VUE+Mybatis+Maven+Mysql+sprnig)
关于“No loop matching the specified signature and casting was found for ufunc lstsq_n”问题的解决
频繁GC问题原因总结
一文搞懂│mysql 中的备份恢复、分区分表、主从复制、读写分离
-
原文地址:https://blog.csdn.net/qq_62079079/article/details/125897633