专栏首页海天一树2018年海淀区青少年程序设计思维挑战活动普及组详细答案

2018年海淀区青少年程序设计思维挑战活动普及组详细答案

1 拆烟囱

分析:注意本题要求的是没有动拆的烟囱数量,不包含没拆完的。

#include <iostream>#include <cmath>using namespace std;int main(){    int n, day, y;    cin >> n >> day >> y;    cout << ceil((day * 24 * 1.0) / y) << endl;    return 0;}

2 幸运数

#include <iostream>using namespace std;int main(){    int n, m;    cin >> n >> m;    int cnt = n;    for(int i = 0; i < n; i++)    {        int k;        cin >> k;        if(0 == k % m)        {            while(k)            {                if(k % 10 == m)                {                    cnt++;                    break;                }                k /= 10;            }        }    }    cout << cnt << endl;    return 0;}

3 最大公共素因子

#include<iostream>using namespace std;bool isprime(int n){    for(int i = 2; i * i <= n; i++)    {        if(n % i == 0)        {            return false;        }    }    return true;}int gcd(int a, int b){    return b == 0 ? a : gcd(b, a % b);}int main()  {     int m, n;     cin >> n >> m;     int q = gcd(n, m);     for(int res = q; res >= 2; res--)     {         if(isprime(res))         {             cout << res << endl;             return 0;         }     }     cout << 0 << endl;     return 0; }

本文分享自微信公众号 - 信息学竞赛NOIP(gh_de7b45c40e8b)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-03-31

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 程序员必须掌握的8大排序算法

    分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序)...

    海天一树
  • AtCoder Beginner Contest 118题解报告

    海天一树
  • 2006北京市小学生程序设计友谊赛详细答案

    分析: 祖冲之密率355/113是圆周率pi的近似值。 注意: 本题第一个输入输出样例有误。输入为4时,输出应为5。 算法实现:

    海天一树
  • 挑战程序竞赛系列(31):4.5剪枝

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • BZOJ4269: 再见Xor(线性基)

    给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。

    attack
  • Search Insert Position

    问题:一个数应该插入到有序数组的哪个位置 class Solution { public: int searchInsert(int A[], int ...

    用户1624346
  • 剑指Offer全解

    在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个...

    racaljk
  • SDOI 2018二轮题解(除Day2T1)

    然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧。

    attack
  • HDU-1846-Brave Game

    ACM模版 描述 ? 题解 BASH 裸题,没啥可说的。 代码 #include <iostream> #include <cstdio> #define _...

    f_zyj
  • NOI接水问题

    15:接水问题 总时间限制: 1000ms 内存限制: 65536kB 描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟...

    zy010101

扫码关注云+社区

领取腾讯云代金券