CodeForces 148A Insomnia cure
2015-12-14 17:13
405 查看
A. Insomnia cure
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
«One dragon. Two dragon. Three dragon», — the princess was counting. She had trouble falling asleep, and she got bored of counting lambs when she was nine.
However, just counting dragons was boring as well, so she entertained herself at best she could. Tonight she imagined that all dragons were here to steal her, and she was fighting them off. Every
k-th dragon got punched in the face with a frying pan. Every
l-th dragon got his tail shut into the balcony door. Every
m-th dragon got his paws trampled with sharp heels. Finally, she threatened every
n-th dragon to call her mom, and he withdrew in panic.
How many imaginary dragons suffered moral or physical damage tonight, if the princess counted a total of
d dragons?
Input
Input data contains integer numbers k, l, m, n and
d, each number in a separate line (1 ≤ k, l, m, n ≤ 10,
1 ≤ d ≤ 105).
Output
Output the number of damaged dragons.
Sample test(s)
Input
Output
Input
Output
Note
In the first case every first dragon got punched with a frying pan. Some of the dragons suffered from other reasons as well, but the pan alone would be enough.
In the second case dragons 1, 7, 11, 13, 17, 19 and 23 escaped unharmed.
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
«One dragon. Two dragon. Three dragon», — the princess was counting. She had trouble falling asleep, and she got bored of counting lambs when she was nine.
However, just counting dragons was boring as well, so she entertained herself at best she could. Tonight she imagined that all dragons were here to steal her, and she was fighting them off. Every
k-th dragon got punched in the face with a frying pan. Every
l-th dragon got his tail shut into the balcony door. Every
m-th dragon got his paws trampled with sharp heels. Finally, she threatened every
n-th dragon to call her mom, and he withdrew in panic.
How many imaginary dragons suffered moral or physical damage tonight, if the princess counted a total of
d dragons?
Input
Input data contains integer numbers k, l, m, n and
d, each number in a separate line (1 ≤ k, l, m, n ≤ 10,
1 ≤ d ≤ 105).
Output
Output the number of damaged dragons.
Sample test(s)
Input
1 2 3 4 12
Output
12
Input
2 3 4 5 24
Output
17
Note
In the first case every first dragon got punched with a frying pan. Some of the dragons suffered from other reasons as well, but the pan alone would be enough.
In the second case dragons 1, 7, 11, 13, 17, 19 and 23 escaped unharmed.
#include<cstdio> #include<iostream> using namespace std; int main(){ int k,l,m,n,d,i,sum; sum=0; scanf("%d\n%d\n%d\n%d\n%d",&k,&l,&m,&n,&d); for(i=1;i<=d;i++){ if(i%k==0){ sum++; } else if(i%l==0){ sum++; } else if(i%m==0){ sum++; } else if(i%n==0){ sum++; } } printf("%d\n",sum); return 0; }
相关文章推荐
- (4)快速排序
- Oracle 表空间迁移
- zabbix 在php7 下安装 always-populate-raw-post-data = -1 问题
- 第十二周项目3-图遍历算法实现
- 第14周项目4(7)最远顶点
- 深度分析Java的ClassLoader机制(源码级别)
- AVPlayer自定义视频播放器
- Importing and Exporting Virtual Machines
- 2015-12-09
- MapReduce工作机制
- CAS (3) —— Mac下配置CAS客户端经代理访问Tomcat CAS
- 第十五周 项目1 基数排序
- 第16周—项目1(8)冒泡排序
- MFC使用ADO连接SQL Server
- JSONArray无极限树形结构菜单(精简版)
- yii2视图的创建与值的传递
- 第十六周项目9归并方法改进
- 第16周—项目1(7)基数排序
- makefile知识点归纳的
- CoreLocation笔记 by STP