您将获得两个正整数一个一个和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,同理分析
-
相关阅读:
分别用Python和Go实现对文件夹及其子文件夹里的文件进行批量重命名
损失函数总结(三):BCELoss、CrossEntropyLoss
Spring boot项目配置
Springboot项目中加载Groovy脚本并调用其内部方代码实现
信息系统项目管理师考点(六十六)计算机信息系统的安全保护等级
墨者-网络安全
【Go ~ 0到1 】 第七天 获取时间戳,时间比较,时间格式转换,Sleep与定时器
第5关:爬取单页多个div标签的信息
数据结构学习笔记
python基础内容
-
原文地址:https://blog.csdn.net/qq_62079079/article/details/125897633