【ACM】杭电OJ 2028
int 会 WA ,注意使用 long long
先除后乘,避免超出范围,但好像本题先乘后除也AC
#include <iostream>
#include <cstdio>
#include <cstring>long long lcm(long long a,long long b)
{long long c,t,m=a,n=b;if(a<b) {t=a;a=b;b=t;};c=a%b;while(c!=0){a=b;b=c;c=a%b;}return (m/b*n);
}int main ()
{long long n,i,a,b;while(scanf("%lld",&n)!=EOF && n>0){for(i=1;i<=n;i++){if(i==1) scanf("%lld",&a);else{scanf("%lld",&b);a=lcm(a,b);}}printf("%lld\n",a);}return 0;
}
【ACM】杭电OJ 2028相关推荐
- 杭电OJ——ACM 1009.FatMouse‘ Trade
FatMouse'Trade 杭电OJ--ACM 1009.FatMouse' Trade链接入口 问题描述 肥老鼠换东西,m磅猫食,n间房子,每个房间有J[i]磅JavaBean,对应 ...
- 杭电OJ——ACM 1003.Max Sum
Max Sum 杭电OJ--ACM 1003.Max Sum链接入口 问题描述 大意: 给定一个序列a[1],a[2],a[3]-a[n],你需要算出其子序列中的最大值.比如说:给你一个 ...
- 赛马网ACM试题(原杭电oj ACM)java版答案(1000,10001,1002)
赛马网ACM试题(原杭电OJ ACM试题)答案(java版) Author : Zhang Hailong Date : 2015-09-17 HomePage : http:// E ...
- 【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...
- 【ACM】杭电OJ 2020(排序)
题目链接:杭电OJ 2020 排序可以有冒泡排序,选择排序,或者直接调用函数. 下面是选择排序: #include <stdio.h> #include <math.h> in ...
- 【ACM】杭电OJ 2018
题目链接:杭电OJ 2018 从n>4开始,每一年的牛的数量=前一年的牛的数量+三年前的牛的数量 问:为什么是三年前? 答:假设三年前有一头小牛出生,出生的那一年即为第一年,到了第四年,即三年后 ...
- 【ACM】杭电OJ 1005
题目链接:杭电OJ 1005 超时代码如下(而且开辟的数组空间大小不够): #include <stdio.h> int m[100000]; int f(int n,int a,int ...
- 【ACM】杭电OJ 1004
题目链接:杭电OJ 1004 运行环境:Dev-C++ 5.11 思路: 先把先把num数组全部赋值为1:第一个颜色单独输入,从第二个开始,需要与前面的进行比较,如果前面有相同的颜色,则在目前的nu ...
- 【ACM】杭电OJ 2012。
题目链接:杭电OJ 2012 思路很简单,但是有一种高效算法显示编译错误,不知道为什么 运行环境:VS2017 AC代码: #include <stdio.h> #include < ...
最新文章
- C# Timer用法及实例详解
- 镜像的分层结构 - 每天5分钟玩转容器技术(11)
- centos图形界面和文本界面登陆切换设置
- HTTPS连接的前几毫秒发生了什么
- 关于Dijkstra最短路径算法
- Android实例-手机安全卫士(三十五)-来电号码显示归属地
- Java实验8 T6.绘制一个二叉树
- 西班牙语dele等级_2020年西班牙语DELE考试时间一览表
- 美团首次展现无人配送链条,发布末端配送机器人 | CES 2019...
- php生成成语,在线成语词典 洪恩在线成语词典小偷程序php版
- 计算机的ie丢失,告诉你win7内的IE给卸载了怎么找回
- directx初第一卷
- 记录一次解决后端接口设置cookie设置不上去经过,一级域名可以设置上去cookie,二级域名设置不上cookie
- QT 调用windows socket
- matlab画二项式随机变量的pmf,概率中的PDF,PMF,CDF
- MDT 2013 从入门到精通之WDS、MDT工作台配置
- 绘制正态分布概率密度函数
- 机器学习:导数与偏导数的区别.
- r语言 C4.5 剪枝是用什么算法_推荐收藏 | 决策树,逻辑回归,PCA算法面经
- 人工智能离不开它——贝叶斯公式的前世今生