QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#414568	#2505. 报数	x-camp	70	119ms	42744kb	C++17	1022b	2024-05-19 09:48:25	2024-05-19 09:48:26

Judging History

你现在查看的是最新测评结果

[2024-05-19 09:48:26]
评测

测评结果：70
用时：119ms
内存：42744kb

查看

[2024-05-19 09:48:25]
提交

answer

#include <iostream>
#include <vector>
#include <stack>
#include <algorithm>
#include <set>
#include <cstring>
#define MX 10000002
using namespace std;
int a[MX];
int N;
bool hasSeven(int n) {
    while (n > 0) {
        if( (n % 10) == 7) {
            return true;
        }
        n /= 10;
    }
    return false;
}
int main() {
    cin >> N;
    for (int i=7; i < MX;i++) {
        if (i == 5214547) {
            int x = 0;
        }
        if (a[i] > 0) continue;
        if (hasSeven(i)) {
            a[i] = 1;
            for (int j=1; j<MX/i; j++) {
                    a[j*i] = 1;
            }
        }
    }
    for (int i=0; i<N; i++) {
        int k;
        cin >> k;
        if (a[k] == 1)
            cout << -1 << endl;
        else {
            for (int m=k+1; m < MX; m++) {
                if (a[m] == 0) {
                    cout << m << endl;
                    break;
                }
            }
        }
    }
 
    return 0;
}

源文件, 语言: C++17

详细

Test #1:

score: 10

Accepted

time: 113ms

memory: 42600kb

input:

output:

result:

ok 10 lines

Test #2:

score: 10

Accepted

time: 96ms

memory: 42736kb

input:

output:

result:

ok 100 lines

Test #3:

score: 10

Accepted

time: 119ms

memory: 42740kb

input:

output:

result:

ok 100 lines

Test #4:

score: 10

Accepted

time: 91ms

memory: 42672kb

input:

output:

result:

ok 1000 lines

Test #5:

score: 10

Accepted

time: 101ms

memory: 42744kb

input:

output:

result:

ok 1000 lines

Test #6:

score: 10

Accepted

time: 101ms

memory: 42720kb

input:

output:

result:

ok 10000 lines

Test #7:

score: 10

Accepted

time: 97ms

memory: 42592kb

input:

output:

result:

ok 10000 lines

Test #8:

score: 0

Time Limit Exceeded

input:

output:

result:

Test #9:

score: 0

Time Limit Exceeded

input:

output:

result:

Test #10:

score: 0

Time Limit Exceeded

input:

output: