Lsat Time
来源:互联网 发布:淘宝飞猪客服电话 编辑:程序博客网 时间:2024/06/05 14:36
Description
外太空又发生战争了.机器人王国决定用N架炮台消灭敌人的供需库,但是无奈每架炮台的威力有限,现在国王得到一个消息:如果在某一时刻N架炮台同时打到敌人的供需库,那么这个供需库就会爆炸.当然炮台的威力不累计.也就是说如果某一时刻有N-1架炮台的大炮同时打到敌人的供需库,下一时刻只有第N架炮台的大炮打到敌人供需库的话,供需库是不会爆炸的.现在国王想知最早能在什么时候炸掉敌人的供库.每台大炮的发射间隔是一定的.所有炮从0时刻同时开始发射.
Input
每组数据两行,第一行输入N,表示炮台的数目,接下来的一行有N个数a_1,a_2...a_n,表示每个炮台的发射间隔,N<=1000.a_i<=2^32
Output
每组数据输出一行,表示敌人的供需库最早被炸毁的时间.数据保证最后结果<=2^63-1
Sample Input
22 331 2 3
Sample Output
66分析:这道题就是求最下公倍数,先利用辗转相除法,算出最大公约数,然后两数相乘除以最大公约数就是其最小公倍数。#include <iostream>#include <stdlib.h>#include <stdio.h>using namespace std;long long GCD(long long a1,long long a2) //辗转相除法求最大公约数{ long long b1=a1,b2=a2; if(b1<b2) swap(b1,b2); while(b2!=0) { long long c=b1%b2; b1=b2; b2=c; } return b1;}int main(){ long long pao[1005],n,a1,a2; while(scanf("%lld",&n)!=EOF) { for(int i=0; i<n; i++) scanf("%lld",&pao[i]); a1=pao[0]; for(int i=1; i<n; i++) { a2=pao[i]; a1=(a1/GCD(a1,a2))*a2; //求最小公倍数 } printf("%lld\n",a1); }}
0 0
- Lsat Time
- two of the hardest things ti say in life hello for the frist time and goodbey for the lsat
- LSAT的逻辑组题 1
- LSAT的逻辑组题 2
- LSAT的逻辑组题 3
- LSAT的逻辑组题 4
- LSAT的逻辑组题 5
- LSAT的逻辑组题 6
- time
- time
- TIME
- Time
- TIME
- Time
- time
- Time
- time
- time
- Winform简单的增删改
- Python宝典第四章:可复用的函数与模块
- CAS实现SSO单点登录原理
- Hbase rowkey的设计 与 优化
- 关于人脑成像的疑问
- Lsat Time
- python3.x中的生成器generator调用next方法
- Oracle配置:监听程序
- Android手势识别和双击事件
- EasyUi dataGrid JavaBean
- iOS开发之UIWebView与JavaScript的交互
- hdu 5050 Divided Land(高精度)
- oracle日记
- ios应用版本号设置规则