CodeForces 148A

最新推荐文章于 2023-05-15 20:23:55 发布

原创最新推荐文章于 2023-05-15 20:23:55 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

算法竞赛专栏收录该内容

19 篇文章

订阅专栏

本文提供了一个使用C++编写的程序示例，该程序能够读取输入的四个整数参数k、l、m、n及一个上限值d，并统计在1到d的范围内能被这四个数之一整除的数的数量。程序使用了标准输入输出流、数组标记等基本数据结构和算法。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int k, l, m, n, d, u;
int num[100005];
int main()
{
    while (cin >> k >> l >> m >> n >> d)
    {
        int cnt = 0;
        memset(num , 0,sizeof(num));
        for (int i = k; i <= d; i = i + k)
            num[i] = 1;
        for (int i = l; i <= d; i = i + l)
            num[i] = 1;
        for (int i = m; i <= d; i = i + m)
            num[i] = 1;
        for (int i = n; i <= d; i = i + n)
            num[i] = 1;
        for (int i = 1; i <= d; i++)
            if (num[i] == 1)
                cnt++;
        cout << cnt << endl;
    }
}