天天看點

codeforces-148A. Insomnia cure-題解

題目大意:

公主晚上睡不着,想到了一個數龍的方法讓自己睡着,但是僅僅數龍也很無聊,她想盡可能地娛樂自己。今晚,她想象着所有的龍都在她搏鬥。每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;
} 
           

繼續閱讀