CodeForces
来源:互联网 发布:阿里云个人邮箱咋申请 编辑:程序博客网 时间:2024/05/16 07:07
CodeForces - 148A
«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.
Example
Input
123412Output12Input234524Output17
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 <cstring>#include <iostream>#include <algorithm>using namespace std;int main(){ int n; int a[10]; int x; int count=0; scanf("%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&x); for (int i=1;i<=x;i++){ int flag=1; for (int j=0;j<4;j++){ if (i%a[j]==0){ if (flag){ flag=0; count++; } } } } printf("%d\n",count); return 0;}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 算法--微软面试:指定数字在数组中出现的次数
- Linux日常——端口
- codeforces 780B
- 关于Django中view对数据库的调用
- iOS7时代我们用什么来追踪和识别用户?
- CodeForces
- request和response的区别
- 我的网络编程学习之路——地址转换函数
- C++编程连接string字符串和int数字的好方法
- windows下easyBCD引导安装ubutu14.04双系统
- 艾灸是不是真那么神奇?
- CodeForces
- tensorflow构建神经网络回归分析可视化
- 在shell中创建文件的三种姿势-echo-cat-vi