码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • A. Add Odd or Subtract Even


    Problem - A - Codeforces

    您将获得两个正整数一个一个和bb.

    一举一动,即可改变 一个一个通过以下方式:

    • 选择任何正奇数x (x>0) 并替换一个一个跟a+x;
    • 选择任何正偶数y (y>0) 并替换一个一个跟a−y.

    您可以根据需要执行任意数量的此类操作。您可以选择相同的号码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.

    1. #include
    2. using namespace std;
    3. int t;
    4. int a,b;
    5. int main()
    6. {
    7. cin>>t;
    8. while(t--)
    9. {
    10. cin>>a>>b;
    11. if(a==b)
    12. {
    13. cout<<0<
    14. }
    15. else if(a
    16. {
    17. if((b-a)%2!=0)cout<<1<
    18. else cout<<2<
    19. }
    20. else if(a>b)
    21. {
    22. if((a-b)%2==0)cout<<1<
    23. else cout<<2<
    24. }
    25. }
    26. }

    如果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
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号