QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#389775 | #8297. Defining Labels | SocialPanda | AC ✓ | 113ms | 3848kb | C++23 | 634b | 2024-04-14 19:36:57 | 2024-04-14 19:36:57 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
void solve()
{
vector<int> s(12);
vector<int> ans;
int k,x,idx=1,num=9;
cin>>k>>x;
for(int i=1;i<=k;i++)
{
s[i]=i+(9-k);
}
while(x)
{
int aa=x%k;
if(aa==0) ans.push_back(s[k]);
else ans.push_back(s[aa]);
if(x%k)
{
x/=k;
}
else
{
x/=k;
x--;
}
}
//for(auto z:s) cout<<z<<' ';
//cout<<endl;
for(auto it=ans.rbegin();it!=ans.rend();it++) cout<<*it;
cout<<endl;
}
// 1 2 3 4 0
//0 1 2 3 4 5 6
//0 5 6 7 8 9 0 0 0 0 0 0
/*
9%5=4;
*/
int main()
{
int T=1;
cin>>T;
while(T--) solve();
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3848kb
input:
2 10 10 5 10
output:
9 59
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 113ms
memory: 3596kb
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