QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #570218 | #8297. Defining Labels | ship2077 | AC ✓ | 57ms | 3800kb | C++23 | 506b | 2024-09-17 14:46:01 | 2024-09-17 14:46:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int ans[255];
int read(){
int x=0;char ch=getchar();
while (!isdigit(ch)) ch=getchar();
while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
return x;
}
void solve(){
int k=read(),m=10-k,x=read()-1;
int len=0;long long rec=k;
while (rec<=x) x-=rec,len++,rec*=k;
for (int i=0;i<=len;i++) ans[i]=x%k,x/=k;
for (int i=len;~i;i--) printf("%d",ans[i]+m);puts("");
}
int main(){int T=read();while (T--) solve();return 0;}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3792kb
input:
2 10 10 5 10
output:
9 59
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 57ms
memory: 3800kb
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