1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol video solution AI分析

题面描述

小明在玩一个数字加减游戏,只使用加法或者减法,将一个数字 sss 变成数字 ttt。每个回合,小明可以用当前的数字加上或减去一个数字。现在有两种数字可以用来加减,分别为 aaa 和 bbb(a≠ba \neq ba=b),其中 bbb 没有使用次数限制。请问小明最少可以用多少次 aaa,才能将数字 sss 变成数字 ttt。题目保证数字 sss 一定能变成数字 ttt。

思路

为了将数字 sss 变成数字 ttt,需要通过加或减 aaa 和 bbb 来达到目标。题目要求最小化使用 aaa 的次数,而 bbb 的使用次数没有限制。

设定差值 D=t−sD = t - sD=t−s。我们的目标是找到最小的非负整数 xxx,使得存在整数 yyy 满足:

P3203.数字加减游戏(200分)

    1000ms Tried: 78 Accepted: 46 Difficulty: 3 所属公司 : 华为od
    算法与标签>数学

题目描述

小明在玩一个数字加减游戏,只使用加法或者减法,将一个数字 sss 变成数字 ttt 。

每个回合,小明可以用当前的数字加上或减去一个数字。

现在有两种数字可以用来加减,分别为a,b(a!=b)a,b(a!=b)a,b(a!=b),其中 bbb 没有使用次数限制。

请问小明最少可以用多少次 aaa ,才能将数字 sss 变成数字 ttt 。

题目保证数字 sss 一定能变成数字 ttt 。

输入描述

输入的唯一一行包含四个正整数 s,t,a,b(1<=s,t,a,b<=105)s,t,a,b(1<=s,t,a,b<=10^5)s,t,a,b(1<=s,t,a,b<=105),并且 a!=ba!=ba!=b 。

输出描述

输出的唯一一行包含一个整数,表示最少需要使用多少次 aaa 才能将数字 sss 变成数字 ttt 。

样例1

输入

1 10 5 2

输出

1

说明

初始值 111 加一次 aaa 变成 666 ,然后加两次 bbb 变成 101010 ,因此 aaa 的使用次数为 111

样例2

输入

11 33 4 10

输出

2

说明

111111 减两次 aaa 变成 333 ,然后加三次 bbb 变成 333333 ,因此 aaa 的使用次数为 222 次

开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 36ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?