QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#392931 | #8129. Binary Sequence | ucup-team1338# | AC ✓ | 131ms | 12028kb | C++23 | 936b | 2024-04-17 23:21:22 | 2024-04-17 23:21:23 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
string s[40],w[2];
int len[40];
string trans(int x)
{
string ans;
while(x)
{
if(x&1) ans="1"+ans;
else ans="0"+ans;
x=x/2;
}
return ans;
}
void cla(string& ans,const string& a)
{
char tmp=a[0];int num=1;;
for(int i=1;i<a.length();i++)
{
if(a[i]==a[i-1]) num++;
else
{
string tmp2=trans(num);
ans+=tmp2+tmp;
num=1,tmp=a[i];
}
}
string tmp2=trans(num);
ans+=tmp2+tmp;
}
int main()
{
//cout<<trans(2)<<endl;
s[1]="1";
for(int i=2;i<=37;i++)
{
cla(s[i],s[i-1]);
len[i]=s[i].length();
//cout<<s[i]<<endl;
}
w[0]=s[36];
w[1]=s[37];
reverse(w[0].begin(),w[0].end());
reverse(w[1].begin(),w[1].end());
int t;scanf("%d",&t);
while(t--)
{
long long n,m;cin>>n>>m;
if(n<=37)
{
if(m>=len[n])
{
printf("0\n");
continue;
}
}
cout<<w[n%2][m]<<endl;
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 50ms
memory: 11824kb
input:
10 4 0 4 1 4 2 4 3 4 4 4 5 4 6 6 3 6 7 118999881999119725 3
output:
1 1 0 1 1 1 0 1 1 0
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 48ms
memory: 11872kb
input:
10 28 69772 10 7908 4 3198 4 85913 14 52729 3 20445 9 88912 17 23743 25 37356 2 97697
output:
0 0 0 0 0 0 0 0 0 0
result:
ok 10 numbers
Test #3:
score: 0
Accepted
time: 48ms
memory: 11996kb
input:
100 29 110358 18 13645 18 590344 36 550462 11 133055 8 769352 11 265432 7 158530 12 29189 2 830361 11 584395 31 693707 7 879812 19 25069 21 616926 3 85158 31 675739 17 118385 24 315535 29 59615 10 33445 17 609235 8 738138 20 209540 4 287616 32 522302 26 959741 5 453537 27 74313 28 296289 28 857972 2...
output:
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0
result:
ok 100 numbers
Test #4:
score: 0
Accepted
time: 131ms
memory: 12028kb
input:
100000 702433635413308636 962533 864089450531108488 538792 262747333715821506 454514 859830947243984718 105219 365621373252206174 447331 890829905503831899 507146 116987306031929573 154370 157986473366693144 364746 502917586764426513 49981 874588963478161584 594867 467219058104100510 790503 11034861...
output:
1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 ...
result:
ok 100000 numbers
Extra Test:
score: 0
Extra Test Passed