codeforce 148->A. Insomnia cure

来源:互联网 发布:什么软件可以汉化 编辑:程序博客网 时间:2024/06/01 08:52

http://codeforces.com/problemset/problem/148/A
重在理解题意。
第k个第l个第m个第n个都会受到伤害,所以反过来说,枚举一个i从1-d,k,l,m,n都不能整除i的话,就可以逃掉,然后用总数d减去逃掉的s就可以了。

#include<bits/stdc++.h>using namespace std;int main(){    int k,l,m,n,d,s=0;    cin>>k>>l>>m>>n>>d;    for(int i=1;i<=d;i++)    if(i%k&&i%l&&i%m&&i%n)    s++;    cout<<d-s<<endl;    return 0;}
0 0
原创粉丝点击