NOIP 2017普及组复赛C/C++详细题解报告

一、题目

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;
}