QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#522763 | #8048. Roman Master | ZHENG60535 | AC ✓ | 76ms | 4472kb | C++23 | 1.8kb | 2024-08-17 13:23:47 | 2024-08-17 13:23:48 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
string s;
vector <int> v;
signed main(){
int t;
cin>>t;
while (t--)
{
cin>>s;
int len=s.length();
v.clear();
for (;;)
{
if (len==0)
{
break;
}
if (len>=4&&s.substr(len-4,4)=="VIII")
{
v.push_back(8);
len-=4;
continue;
}
else if (len>=3&&s.substr(len-3,3)=="VII")
{
v.push_back(7);
len-=3;
continue;
}
else if (len>=3&&s.substr(len-3,3)=="III")
{
v.push_back(3);
len-=3;
continue;
}
else if (len>=2&&s.substr(len-2,2)=="VI")
{
v.push_back(6);
len-=2;
continue;
}
else if (len>=2&&s.substr(len-2,2)=="IV")
{
v.push_back(4);
len-=2;
continue;
}
else if (len>=2&&s.substr(len-2,2)=="II")
{
v.push_back(2);
len-=2;
continue;
}
else if (len>=1&&s.substr(len-1,1)=="V")
{
v.push_back(5);
len-=1;
continue;
}
else if (len>=1&&s.substr(len-1,1)=="I")
{
v.push_back(1);
len-=1;
continue;
}
}
for (int i = v.size()-1; i >= 0; i--)
{
cout<<v[i];
}
cout<<endl;
}
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3604kb
input:
3 II IVI VIIIIIV
output:
2 16 634
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 76ms
memory: 3604kb
input:
100000 VVIVVVVVII VVVIIIIVVI IVIIVIIIIV VVVVVIIVVI IIIVIVVVIV VIVIIIIIVI VVIIVVIVVI IVVVIVVVVV VIIVVVVIVV VIIIIVVVVV VVVVVVIVIV VIVIIIVVVI VIIIVIVVVI VIIIIVVIIV VIVVVIIVII IIIIIVIIVI IIIIVVVVII IVIIVVIIVI IVVIVVIIIV IVVVIIIVIV IIIIVIIIVV VVVVVIVIIV VVVIIIIVVV VIVVIIIIVI VIIIIIIIIV VIVIVVVIVV IVIIIVI...
output:
5545557 55846 1784 5555646 244554 6736 564546 45545555 6455545 845555 55555544 67456 74456 8464 54577 2376 34557 16476 45474 45744 13745 5555664 558455 54636 6334 5445545 1863 27645 34645 54746 55556455 46345 3746 74546 6633 5455544 738 4776 8666 1455445 555555556 44444 456445 5733 488 5455544 6336 ...
result:
ok 100000 lines
Test #3:
score: 0
Accepted
time: 40ms
memory: 3688kb
input:
10000 VIVVIVIIIIIVVIIVIVVIVIIVVVIVIIVIIVIVVIIVVVIIIIVVIIIIIVVVVVVIIVVVIIVIIVVVIVVIIVIIIVIIIIIVVIIVIVVVVVVI VVIVVVIIVIVVIVIIVVVVVVIVVIIIVIIIIVIVVIIIIIIVIVIIVVIVVIIVVIIVVIIIIIVVVVVIIVIIVVIIVIVVIVIVIIIVIVVIVVVI VIVIVVVVIVVIIVVVIVIVVIVIIIIIIVVVVVVIVIVIIIVIIVIIIVVIVIVIVVIIIVIIVVVIVVVVVVVVVIIIVVIVIIIIIIVI...
output:
5466346446645676446458463455556457645547863464455556 5545644664555554884483664546464634555764644667445456 54455546455446734555566877454448645545555555746734454545 44734556845554555574444768446345555555554445555554646784 564455664454545747446344563763645557338664584555566 1455674645776454555557454674...
result:
ok 10000 lines
Test #4:
score: 0
Accepted
time: 41ms
memory: 3580kb
input:
1000 VIVVVIVVVVVVVIIVVIIIIVIVVIVIVIVIVVIIVIVIVIIIIVIVVVVVIIVIVIVIIIVVVIVVIIVIVVVVVVIIIVIVVVIIIIIIVVIIIIVIVIVVIVIVIVVIVVIVVVIIVIVVVVIVIIVIIIVVIIIVVIVIVIVVIIIVVIVVIIIIIVVIVIVIVVIIIIIVIVVVVIVVIVIIIVVVIIVIIVVVIIIVIVVVVVIVIIIVIIIIIVVIIVIIVVIVIVIVVIVIIIVVVVVVVVIIVIVIIVVVIVIIVVIVIIIVVVVVIVIVIIIVVVVVIIIIIII...
output:
545545555564844544447668445557667455464455557445734844454445454564455677474544474546345444634455546745764574455568634764544467455555576645664674555667455583455456464834564564844664455454554477477663344568457466648454558476334554583764554644544483645544633445464546784668646464644664454455778445556345...
result:
ok 1000 lines
Test #5:
score: 0
Accepted
time: 36ms
memory: 3824kb
input:
100 IVIVVVIIIIVVVIVIVIIVIIVIIIVVIVIVIVIVIIVVIIIIIVVVVVIIIIIVIVIVIVIIIVVIIIVVIIIVIVIIIVIIIIIIVIVIVIIIIVVIVVVVIVVIVVIVIIVVVIIIVVIIIIIIIVVIIIVVIVIVVIVVIVIVVIVIVIIIIIVIIIIVVIVIVVVIIIIVVVIIIIIVIIVVVVVIIVIVIVIVIIIVVVVVVIIVVIVIIIIVVVVVIVVIVVIVVIIIVIVVVIVVIVVIVIIIVIVIVIIVIVIVIVIIIIVIVVVIVVIIVIVVIIVIVIIVVVVI...
output:
445845667774666664634555736667474868836684545554546645748347454454544667384544584573645557666745555646845555454547445545468667666844554644766455645555454845845566645568456645555646634455845663863734568844455444634445446664446647454745744455555555584574744546466337783346458467347464744638666647844555...
result:
ok 100 lines
Test #6:
score: 0
Accepted
time: 39ms
memory: 4036kb
input:
10 IVIIIIVVIVVVVVVVIVIVIVVIIVIIIVVIIVIVIIIIIIVVIIVIIIVIIIVVIVVVVVVVIVIVVIIIVIVIVIVVVIIVIIVIVIIVVVIVVIVIVIVVIVVVVVVIIIVVIVVIVIVIVVVIVVVIVIVIIIIVVVIIIVVIIIVVVVIVIIIVIIVIIIIIVIIIVVIVVVIIIIIIIVIIVIVVVVIVIIVVIVIIVVIIVVIIIVIIIVVVIVVIVVIIVIVIIIVIVIIIVIIVVVIVVIIIVIVIIIVVIVIVVVVVVVIVIIVVVVVVIIVVVIVIVVVIIVIIV...
output:
184545555554447747673478745455555544744445776645545444545555745454445545668457474556877374545633644556646646487455454768686455486745445555566455556455445776455445446345545463764547476464555447445555545455744555645555674554748455736884564545545474557468364555554445586647455736454444667344556474555455...
result:
ok 10 lines
Test #7:
score: 0
Accepted
time: 40ms
memory: 3584kb
input:
1412 VVVVIIVVIVVIVIVVVVVIIIIIVIIVVVVVVIIIVIIVIIIVIVIVVIVVIVVIIVIVVIIVIVVVIVIIIIIVVVIVVIVIIIIVIIVVVVIVIVIIIIIVVVVVIVVVIVIVVVVVIIIVVIIIVIIVIIIVIVVIVIVVIVIIIIIIIIVIVIIIVIIVIVVVIVIVVVVIVVVIVIIIVIVVIVIVVVIVIVIIVVIIVVIVIIIIVIIIVVVIVVIIVVIVVVVVVIVVVVIIIIIIIIIIIVVVIIVIIIIVVVIVVVIIVIVIVVVVIIVVIIVVIIIVVVVIVII...
output:
555645454455573645555877444545464464456634554663645566634555545544555748774454467336864455445554567445445666464663745546454555554556333457845545644455646474556733366454554558645454546464564455554554587645545554554555664444556457764556464555556745644545645564644564457347455555684444564554646455566457...
result:
ok 1412 lines
Test #8:
score: 0
Accepted
time: 30ms
memory: 4472kb
input:
10 IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...
output:
233333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 30ms
memory: 4440kb
input:
10 IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...
output:
133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
result:
ok 10 lines
Extra Test:
score: 0
Extra Test Passed