专栏首页海天一树AtCoder Beginner Contest 118题解报告

AtCoder Beginner Contest 118题解报告

A

#include <iostream>
using namespace std;
int main(){    
    int a, b;    
    cin >> a >> b;    
    cout << (b % a ? b - a : b + a) << endl;    
    return 0;
}

B

#include <bits/stdc++.h>
using namespace std;int main(){
    int N, M;    
    cin >> N >> M;    
    vector<int> cnt(M);    
    for (int i = 0; i < N; i++)    {     
       int K;        
       cin >> K;        
       for (int j = 0; j < K; j++)        {        
           int A;            
           cin >> A;           
           A--;            
           cnt[A]++;        
       }    
   }    
   int ans = 0;    
   for (int i = 0; i < M; i++)    {    
       if (cnt[i] == N)        {      
           ans += 1;        
       }    
   }    
   cout << ans << endl;
}

C

分析: 逐个求最大公约数就行。

代码:

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
   return (0 == b) ? a : gcd(b, a % b);
}
int main(){
    int N;    
    cin >> N;    
    int A[N];    
    for(int i=0;i<N;i++)    {   
        cin>>A[i];    
    }    
    int ans = A[0];    
    for(int i=1;i<N;i++)    {    
        ans = gcd(ans,A[i]);    
    }    
    cout << ans << endl;    
    return 0;
}

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

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

原始发表时间:2019-02-17

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

我来说两句

0 条评论
登录 后参与评论

相关文章

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

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

    海天一树
  • AtCoder Beginner Contest 100 完整解题报告

    https://beta.atcoder.jp/contests/abc100/tasks

    海天一树
  • Codeforces 977D 题解报告

    http://codeforces.com/contest/977/problem/D

    海天一树
  • 51Nod-1612-合法表达式

    ACM模版 描述 ? 题解 我们需要考虑到能够加多少括号以及加括号的动态规划过程,这里格外要注意一个问题,就是初始字符串不合法,并且无论怎么加都不合法的情况,比...

    f_zyj
  • 【kAriOJ】离散数学 构造群码 极大似然法解码

    第二行输入m × (n - m) 个0或1,也就是矩阵H的上半部分,下半部分单位矩阵自行生成;

    饶文津
  • 1005 生日礼物

    1005 生日礼物  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果 题目描述 Descriptio...

    attack
  • 蓝桥杯 基础练习 杨辉三角形

    输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。

    Debug客栈
  • 04:最长公共子上升序列

    总时间限制: 10000ms内存限制: 65536kB描述给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度为N的序列S...

    attack
  • 2491 玉蟾宫

    2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description   有一天...

    attack
  • POJ 1964&HDU 1505&HOJ 1644 City Game(最大0,1子矩阵和总结)

    最大01子矩阵和,就是一个矩阵的元素不是0就是1,然后求最大的子矩阵,子矩阵里的元素都是相同的。 这个题目,三个oj有不同的要求,hoj的要求是5s,...

    ShenduCC

扫码关注云+社区

领取腾讯云代金券