| 题目名称 | 2949. [SYOI 2018] WHZ 的数字 |
|---|---|
| 输入输出 | whz_number.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 WHZ0325
于2018-07-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：8， 提交：21， 通过率：38.1% | ||||
 ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
Benjamin |
100 | 0.009 s | 0.97 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.019 s | 13.66 MiB | C++ |
|
梦那边的美好ET |
100 | 0.035 s | 3.16 MiB | C++ |
 HtBest |
100 | 0.076 s | 0.22 MiB | C++ |
 WHZ0325 |
100 | 0.080 s | 0.29 MiB | C++ |
 @@@ |
100 | 0.171 s | 0.25 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
50 | 0.015 s | 13.66 MiB | C++ |
|
HtBest |
50 | 0.122 s | 0.25 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛11th | |||
| 关于 WHZ 的数字 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
WHZ %%%
自己好菜啊，第一次上界写飞了，第二次部分没开long long | ||||
|
标程公开。
| ||||
【题目描述】
给你一个数 $n$，求一个 $[0,n]$ 之间的整数 $m$，使得输出区间 $[m,n]$ 之间的所有数时恰好输出了 $k$ 个 $0$，如果有多个解，则输出最大的数。
【输入格式】
输入包含多组数据。
每组数据包含两个整数 $n$ 和 $k$，含义见题目描述。
【输出格式】
对于每组数据，输出满足题目要求的最大的 $m$。
【样例输入】
11 1 11 2
【样例输出】
10 0
【数据范围】
针对所有的数据给出的 $n$ 和 $k$，保证 $m$ 有解。每个测试点有最多不超过 $100$ 组测试数据。
对于 $30\%$ 的数据，有 $0 \leq n \leq 10^3$.
对于 $50\%$ 的数据，有 $0 \leq n \leq 2×10^6$.
对于 $70\%$ 的数据，保证 $0 \leq n-m \leq 2×10^6$.
对于 $100\%$ 的数据，输入数据不超过 $64$ 位无符号整数.
【来源】
WHZOI Easy Round #1