前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >NOIP 2017普及组复赛C/C++详细题解报告

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

作者头像
海天一树
发布2018-10-23 09:51:33
6040
发布2018-10-23 09:51:33
举报
文章被收录于专栏:海天一树

一、题目

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

二、题解

第1题

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

代码语言:javascript
复制
#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万,用整型存储即可。

代码语言:javascript
复制
#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;
}

想了解小朋友学编程请加QQ群581357582。 关注公众号请扫描二维码

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-10-11,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 KidsCode少儿编程 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、题目
  • 二、题解
    • 第1题
      • 第2题
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档