QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #356626 | #8297. Defining Labels | FOY# | AC ✓ | 72ms | 3580kb | C++14 | 483b | 2024-03-18 06:01:27 | 2024-03-18 06:01:28 |
Judging History
answer
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
using ll = long long;
void solve() {
ll k, X; cin >> k >> X;
X--;
ll len = 1, cnt = k;
while (X >= cnt) {
X -= cnt;
cnt *= k;
len++;
}
string out = "";
for (int i = 0; i < len; i++) {
out += (X%k) + '0' + 10-k;
X /= k;
}
reverse(out.begin(), out.end());
cout << out << endl;
}
int main() {
int t; cin >> t;
while (t--) solve();
}
这程序好像有点Bug，我给组数据试试？
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3552kb
input:
2 10 10 5 10
output:
9 59
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 72ms
memory: 3580kb
input:
100000 8 385305681 7 109699235 4 261908086 7 502646222 4 12580383 5 126745533 3 288419055 2 85504901 6 321113975 2 282134041 10 993024241 2 586597753 9 19217233 5 87237368 7 379291900 2 393340455 2 237168121 5 128698999 10 937803725 3 34331441 6 144544189 7 221381693 9 69838388 8 504174151 4 1156320...
output:
3786757232 4693488784 88767967676867 37534486833 788888669688 668865768557 797898789978778979 89888998889899889998888998 84799659768 8888998988898888899888899898 881913130 88898999989989988898989999898 39138971 578756987877 34475855393 8999899988899998899888989888 998889888989998898999999898 6698657...
result:
ok 100000 lines
Extra Test:
score: 0
Extra Test Passed