| 题目名称 | 583. 翻硬币 |
|---|---|
| 输入输出 | xcoins.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2011-07-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：48， 提交：172， 通过率：27.91% | ||||
 nsnsjsjjs |
100 | 0.000 s | 0.00 MiB | C++ |
 柯哀王道 |
100 | 0.000 s | 0.00 MiB | C++ |
|
柯哀王道 |
100 | 0.000 s | 0.00 MiB | C++ |
 lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
花火 |
100 | 0.000 s | 0.00 MiB | C++ |
 , |
100 | 0.000 s | 0.15 MiB | Pascal |
 lizhe |
100 | 0.001 s | 0.12 MiB | Pascal |
 xl |
100 | 0.001 s | 0.31 MiB | C++ |
 donny |
100 | 0.002 s | 0.12 MiB | Pascal |
 老虎小飞 |
100 | 0.002 s | 0.12 MiB | Pascal |
| 本题关联比赛 | |||
| 20110730 | |||
| 关于 翻硬币 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
用BFS写的话很容易超时，不过如果输出减去n / 5之后的值就很容易发现规律
| ||||
|
code
| ||||
belong.zmx【题目描述】
明明想得到到红红的一堆一元硬币，红红说：“现在有n个硬币放在桌子上，每一个都是反面朝上，假设你每次都只能翻5个不同的硬币，如果你能在1秒内告诉我最少的翻动次数，使所有硬币都正面朝上，这些硬币就给你。每次翻硬币只能从反倒正，或从正到反。”
【输入格式】
一行一个整数n。
【输出格式】
最少翻动的次数。
【样例输入】
6
【样例输出】
6
【数据规模】
20%的数据，5≤n≤10，
40%的数据，5≤n≤100，
70%的数据，5≤n≤1,000。
100%的数据，5≤n≤1,000,000,000,000,000。
保证最少翻动次数在 2^63-1 以内。