CodeForces 148A Insomnia cure
来源:互联网 发布:如何用淘宝联盟赚钱 编辑:程序博客网 时间:2024/06/06 01:55
«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. Everyk-th dragon got punched in the face with a frying pan. Everyl-th dragon got his tail shut into the balcony door. Everym-th dragon got his paws trampled with sharp heels. Finally, she threatened everyn-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 ofd dragons?
Input data contains integer numbers k, l, m, n andd, each number in a separate line (1 ≤ k, l, m, n ≤ 10,1 ≤ d ≤ 105).
Output the number of damaged dragons.
123412
12
234524
17
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; }
- [Codeforces] 148A - Insomnia cure
- CodeForces-148A-Insomnia cure
- CodeForces 148A Insomnia cure
- codeforces-148A-Insomnia cure
- codeforces 148A Insomnia cure
- Problem--148A--Codeforces--A. Insomnia cure
- codeforces 148A(Insomnia cure) Java
- 148A - Insomnia cure
- 148A - Insomnia cure
- codeforce 148->A. Insomnia cure
- Insomnia cure CodeForces
- A. Insomnia cure
- CF148 A Insomnia cure
- Codeforces Round #105 (Div. 2) / 148A Insomnia cure (枚举 || 数论)
- Codeforces刷题之路——148A Insomnia cure
- CodeForce 148A Insomnia Cure 公倍数计算问题
- Insomnia cure
- Insomnia cure
- Importing and Exporting Virtual Machines
- (4)快速排序
- 第七周 项目五 排队看病模拟
- AVPlayer自定义视频播放器
- 十六周 项目1 基数排序
- CodeForces 148A Insomnia cure
- 第16周 项目1-堆排序
- 关于这些日子以来改iOS9兼容性的问题总结
- 2015年,剩余的天数不多,你醒了吗?
- 【Python】Python编码和Unicode
- cairo库网站
- 第十六周项目2—交换排序之快速排序
- Linux中线程与CPU核的绑定
- 第十六周项目1-验证算法选择排序之堆排序