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

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

作者头像
海天一树
发布2018-12-05 16:10:26
6650
发布2018-12-05 16:10:26
举报
文章被收录于专栏:海天一树海天一树

第1题

这题很简单,唯一需要注意的是需要判断能不能整除。

代码语言:javascript
复制
#include <iostream>
#include <climits>
#include <cstdio>
using namespace std;

int main()
{
    freopen(".\\pencil.in", "r", stdin);
    freopen(".\\pencil.out", "w", stdout);

    int n;
    cin >> n;
    int c[3], p[3];
    int ans;
    int mn = INT_MAX;
    for(int i = 0; i < 3; i++)
    {
        cin >> c[i] >> p[i];
        ans = (n / c[i]) * p[i];

        // 如果不能整除还要再来一包
        if(n % c[i])
        {
            ans += p[i];
        }

        if(ans < mn)
        {
            mn = ans;
        }
    }

    cout << mn << endl;

    return 0;
}

第2题

一、思路

一年是365天,如果闰年是366天。月日构成的数字最多只有366个。 第一步:构造出所有的日期(后四位) 第二步:利用回文的规则,构造出相应的年份 第三步:判断这个年份和日期在不在区间内 例如:10月28日,日期写成1028,对应回文的年份是:8201年 判断82011028这一天在不在(指定的起始日期)到(指定的终止日期)之间 程序时间复杂度为O(366)。 注意,本题的闰年是个干扰项,因为闰年只有92200229是回文数,其他的闰年都不是回文数。也就是说,把每年的2月份都按闰年来算,对结果没有影响。

二、代码

代码语言:javascript
复制
#include<iostream>
using namespace std;
int main()
{
    freopen(".\\date.in", "r", stdin);
    freopen(".\\date.out", "w", stdout);

    // date对应日期,m-月倒置后的数值,d-日倒置后的数值
    long m, d, t, date, date1, date2, sum = 0;
    long mon[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
     cin >> date1 >> date2;//输入起始结束日期

    for(int i = 1; i <= 12; i++)
    {
        m = i % 10 * 10 + i / 10;//1-12月份倒置之后的值
        t = mon[i];
        for(int j = 1; j <= t; j++)
        {
            d = j % 10 * 10 + j / 10;//1-t日倒置之后的值
            date = (d * 100 + m) * 10000 + i * 100 + j;//对应回文的日期
            if(date >= date1 && date <= date2)
            {
                sum++;//判断这个日期在不在查询范围内
            }
        }
    }

    cout << sum << endl;

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

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

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

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

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