QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#486260 | #8788. Page on vdome.com | ucup-team3924# | AC ✓ | 0ms | 3816kb | C++20 | 595b | 2024-07-21 18:11:08 | 2024-07-21 18:11:08 |
Judging History
answer
#include <bits/stdc++.h>
int main() {
std::cin.tie(NULL);
std::iostream::sync_with_stdio(false);
int N;
std::cin >> N;
if (N >= 10) {
std::cout << 10;
return 0;
}
std::set<int> inside;
int mex = 1;
for (int i = 1; i <= N; i++) {
int val = i;
int rev = 0;
while (val > 0) {
rev = rev * 10 + val % 10;
val /= 10;
}
inside.insert(rev);
}
while (inside.find(mex) != inside.end()) mex++;
std::cout<< mex;
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3776kb
input:
5
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
10
output:
10
result:
ok 1 number(s): "10"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
9
output:
10
result:
ok 1 number(s): "10"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1
output:
2
result:
ok 1 number(s): "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
2
output:
3
result:
ok 1 number(s): "3"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
4
output:
5
result:
ok 1 number(s): "5"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
11
output:
10
result:
ok 1 number(s): "10"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
19
output:
10
result:
ok 1 number(s): "10"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
20
output:
10
result:
ok 1 number(s): "10"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
99
output:
10
result:
ok 1 number(s): "10"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
100
output:
10
result:
ok 1 number(s): "10"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
101
output:
10
result:
ok 1 number(s): "10"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
110
output:
10
result:
ok 1 number(s): "10"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
12345
output:
10
result:
ok 1 number(s): "10"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
123456789
output:
10
result:
ok 1 number(s): "10"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
584392706
output:
10
result:
ok 1 number(s): "10"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
987654321
output:
10
result:
ok 1 number(s): "10"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
1000000000
output:
10
result:
ok 1 number(s): "10"
Extra Test:
score: 0
Extra Test Passed