【水题】CodeForces

来源:互联网 发布:网络小说作家 知乎 编辑:程序博客网 时间:2024/05/17 00:12

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;}
原创粉丝点击