CodeForces 764A Taymyr is calling you
来源:互联网 发布:数据统计专业 编辑:程序博客网 时间:2024/06/15 02:00
题目链接:http://codeforces.com/contest/764/problem/A
题意:输入三个整数n,m,z,然后根据n和m生成了两个序列,n,2n,3n……,m,2m,3m,问你这两个序列在不超过z的情况下有多少个数是相同的
解析:直接开个vis数组标记一下即可
#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <queue>#include <map>using namespace std;const int maxn = 1e5+100;const int inf = 0x7fffffff;int vis[maxn];int main(void){ int n,m,z; int ans = 0; scanf("%d %d %d",&n,&m,&z); for(int i=1;i*n<=z;i++) vis[i*n] = 1; for(int i=1;i*m<=z;i++) { if(vis[i*m]) ans++; } printf("%d\n",ans); return 0;}
0 0
- 【codeforces 764A】Taymyr is calling you
- Codeforces 764A-Taymyr is calling you
- Codeforces 764 A Taymyr is calling you
- CodeForces 764A Taymyr is calling you
- codeforces 764A Taymyr is calling you
- A. Taymyr is calling you
- A - Taymyr is calling you
- A Taymyr is calling you--Codeforces Round #395 (Div. 2)
- 【Codeforces Round #395 (Div. 2)】Codeforces 764A Taymyr is calling you
- Codeforces 764A Taymyr is calling you(水题翻译)
- Codeforces Round #395 (Div. 2) A. Taymyr is calling you(水题)
- Codeforces Round #395(Div. 2)A. Taymyr is calling you【水题】
- Codeforces Round #395 (Div. 2)Taymyr is calling you
- CF764 A. Taymyr is calling you(水题)
- TypeError: $ is not a function when calling jQuery function
- You're Given a String... CodeForces
- you are calling a UIKit method that can only be invoked from the UI thread.
- This result is a forward only result set, calling rewind() after moving forward is not supported
- Angularjs中使用layDate日期控件解决其与ng-model使用时的冲突
- POJ 3268 Silver Cow Party 【单项图,双向spfa】
- 【demo】使用React+Webpackt做一个简单的todolist
- JZOJ 4.1 C组 【GDOI2005】电路稳定性
- js入门(第一篇)
- CodeForces 764A Taymyr is calling you
- json数据转换异常:net.sf.json.JSONException: java.lang.reflect.InvocationTargetException
- 小萨的烦恼
- Unit 1
- 读写锁(read-write lock)机制-----多线程同步问题的解决
- 数值分解
- pcDuino---上网设置
- 用maven配置ssh框架
- Java线程死锁的简单例子