【水题】CodeForces - 148A Insomnia cure

最新推荐文章于 2024-03-20 19:41:15 发布

笑对这个世界的志贵

最新推荐文章于 2024-03-20 19:41:15 发布

阅读量514

点赞数

分类专栏： Codeforces 文章标签： codeforces

Codeforces 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个编程问题，即计算在给定数量的龙中，不能被特定数字整除的龙的最大数量。通过遍历所有龙并检查它们是否满足条件来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

输入k,l,m,n,d。d代表dragon的数量。不满足k,l,m,n倍数的恐龙不能消除。让你求最多能消除几只龙

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a, b, c, d;
    while(~scanf("%d %d %d %d", &a, &b, &c, &d))
    {
        int Max;
        scanf("%d", &Max);
        int num = 0;
        for(int i = 1; i <= Max; i++)
//遍历一遍
        {

            if(i % a != 0 && i % b != 0 && i % c != 0 && i % d != 0)
                num++;//不能消除的数量
        }
        printf("%d\n", Max - num);
    }
    return 0;
}