1 条题解
-
0
一道水题竟然还能写题解?
阅读题目后发现,首先需要把图书编码进行升序排序,也就是从小到大。题目说判断书编码的后几位相同,所以肯定要提取后几位,有两种方法:第一,用 pow 函数。第二,取模 。
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; }
- 1
信息
- ID
- 2029
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 12
- 已通过
- 9
- 上传者