1 条题解

  • 0
    @ 2026-8-31 9:11:28

    一道水题竟然还能写题解?

    阅读题目后发现,首先需要把图书编码进行升序排序,也就是从小到大。题目说判断书编码的后几位相同,所以肯定要提取后几位,有两种方法:第一,用 pow 函数。第二,取模 10x10 ^ x

    Code

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int mod[10] = {1, 10, 100, 1000, 10000, 100000, 1000000, 10000000};
    int n, q, x, y, a[1005];
    int main() {
    	cin >> n >> q;
    	for (int i = 1; i <= n; i++) {
    		cin >> a[i];
    	}
    	sort(a + 1, a + n + 1);
    	for (int i = 1, j; i <= q; i++) {
    		cin >> x >> y;
    		for (j = 1; j <= n; j++) {
    			if (a[j] % mod[x] == y) {
    				break;
    			}
    		}
    		if (j <= n) cout << a[j] << endl;
    		else cout << -1 << endl;
    	}
    	return 0;
    }
    

    AC 记录

    • 1

    信息

    ID
    2029
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    12
    已通过
    9
    上传者