| 题目名称 | 1915. [CF520B]Two Buttons |
|---|---|
| 输入输出 | cf520B.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 Asm.Def
于2015-03-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：24， 提交：57， 通过率：42.11% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 甘罗 |
100 | 0.001 s | 0.17 MiB | Pascal |
|
甘罗 |
100 | 0.001 s | 0.17 MiB | Pascal |
 new ioer |
100 | 0.004 s | 0.29 MiB | C |
|
new ioer |
100 | 0.004 s | 0.32 MiB | C++ |
 Asm.Def |
100 | 0.005 s | 0.29 MiB | C++ |
 cstdio |
100 | 0.005 s | 0.31 MiB | C++ |
 小DOTA |
100 | 0.005 s | 0.31 MiB | C++ |
 Tiny |
100 | 0.005 s | 0.32 MiB | C++ |
| 关于 Two Buttons 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这道题其实是有规律的，用不着爆搜及其他算法，不要考虑得过于复杂。
用Pascal的同学可以看一下小可的代码。 题解地址：http://user.qzone.qq.com/823120439/blog/1436437254 | ||||
|
这道题的数据范围才10000，直接暴搜就能过。。。
 vampire
2015-07-06 16:47
3楼
| ||||
|
暴露智商呵呵哒
| ||||
|
bzoj维护了一下午= =不开心= =
虽然我现在的状态也只能搬这种水题了=_=|| | ||||
【题目描述】
给定两个正整数a, b，你可以通过以下两种操作将a变成b：
1.将a翻倍。即a -> a * 2;
2.将a减去1。即a -> a - 1;
你的任务是计算出要将a变成b所需的最少操作次数。
【输入格式】
一行两个正整数a和b。
【输出格式】
一行一个整数，表示最少操作次数。
【样例输入】
4 6
【样例输出】
2
【数据范围】
$1 \leq a, b \leq 10 ^ 4$
【来源】
Codeforces #295 div2