一、题目

https://wenku.baidu.com/view/f3fe5a326ad97f192279168884868762cbaebb71.html?from=search

二、题解

第1题

这题很简单，因为输入的三个数都是十的整数倍，所以计算结果不会有小数。

#include <cstdio> int main() { FILE *fp1 = fopen("score.in", "r"); FILE *fp2 = fopen("score.out", "w"); int a, b, c, ans; fscanf(fp1, "%d %d %d", &a, &b, &c); ans = a / 5 + b * 3 / 10 + c / 2; fprintf(fp2, "%d\n", ans); fclose(fp1); fclose(fp2); return 0; }

欲购完整答案请加微信307591841

第2题

（1）n <= 1000，则用冒泡排序的话，最多计算次数为1000 * 1000 = 100万，复杂度没有问题。 （2）所有的图书编码和需求码均不超过1000万，用整型存储即可。

#include<stdio.h> #include<math.h> //using namespace std; int n,q; int a[1010]; void bubble_sort(int a[], int n) { for(int round = 0; round < n - 1; round++) { for(int pos = 0; pos < n - round - 1; pos++) { if(a[pos] > a[pos + 1]) { a[pos] ^= a[pos + 1]; a[pos + 1] ^= a[pos]; a[pos] ^= a[pos + 1]; } } } } int main() { freopen ("librarian.in", "r", stdin); freopen ("librarian.out", "w", stdout); scanf ("%d %d", &n, &q); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } bubble_sort(a, n); for (int i = 0; i < q; i++) { int l, x; bool flag = 0; scanf("%d %d", &l, &x); int t = pow(10, l); //计算t，即末尾0的个数 for(int i = 0; i < n; i++) { if (0 == (a[i] - x) % t) //重点：若x是a[i]的尾数，那么(a[i]-x)%t==0 { flag = 1; printf("%d\n", a[i]); break; } } if (!flag) { printf("-1\n"); } } return 0; }

信息学学习、算法答疑请加微信307591841