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

我会带着你远行 2022-05-08 08:48 391阅读 0赞

# 一、题目 #

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