杭电oj第三天1019 1021

昨儿睡晚了,今儿没起来跑步,遗憾,哈哈。那就开始:
第1019题
在这里插入图片描述
此题的意思是求出输入一组数字的最小公倍数,昨天有道题是求最大公约数,只需要把每个数都乘起来,除以最大公约数就是最小公倍数了。需要注意越界问题,不如先设一个初值d=1,先除后乘防止越界。代码如下:

#include<stdio.h>

int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        int d=1;
        for(int i=0;i<n;i++){
            int x;
            scanf("%d",&x);
            d=d/gcd(d,x)*x;
        }
        printf("%d\n",d);
    }
    return 0;
}

第1021题
在这里插入图片描述
比较简单没啥想说的,代码如下:

#include <stdio.h>
int f[1000005];
int main()
{
    int n;
    f[0] = 7 % 3;
    f[1] = 11 % 3;
    for (int i = 2; i <= 1000000; i++)
        f[i] = (f[i - 1] + f[i - 2]) % 3;
    while(scanf("%d", &n) != EOF)
    {
        if (f[n] == 0)
            printf("yes\n");
        else
            printf("no\n");
    }

    return 0;
}

突然感觉东野圭吾好适合当个程序员啊哈哈哈哈哈。
只有自己才最了解自己,共勉!女神晚安~

展开阅读全文
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值