題目大意:
公主晚上睡不着,想到了一個數龍的方法讓自己睡着,但是僅僅數龍也很無聊,她想盡可能地娛樂自己。今晚,她想象着所有的龍都在她搏鬥。每k-th條龍都被一隻煎鍋打在臉上,每l-th條龍的尾巴都被關在陽台的門裡,每m-th條龍的爪子都被鋒利的腳後跟踩着,最後,她威脅每n-th條龍叫她媽媽。如果公主數出d條龍的總數,那麼今晚有多少條想象中的龍受到了精神或肉體上的傷害?
輸入資料包含整數k, l, m, n和d,每個數字在一個單獨的行(k,l,m,n,d)輸出損壞龍的數量。
輸入
1
2
3.
4
12
輸出
12
輸入
2
3.
4
5
24
輸出
17
在第一種情況下,每條龍都被一個煎鍋打了一拳。輸出12。
在第二個案例中,龍1,7,11,13,17,19和23毫發無傷地逃脫。
思路:
小編認為這道題僅僅隻是閱讀題,無非是讓你求從1—d中有多少數可以被k,l,m,n整除。暴力+循環!!!
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int k,l,m,n,d,sum=0;
cin>>k>>l>>m>>n>>d;
for(int i=1;i<=d;i++){
if((i%k==0)||(i%l==0)||(i%m==0)||(i%n==0))
sum++;
}
cout<<sum<<endl;
return 0;
}