HDU-(Lowest Common Multiple Plus)(包括gcd和lcm算法)
来源:互联网 发布:淘宝网进入 编辑:程序博客网 时间:2024/05/20 20:48
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 65382 Accepted Submission(s): 27074
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
是一道不难的题目 但还是wrong answer了好几次
后来找了百度才发现是在计算lcm时相乘的时候数据溢出了
所以改为先除后乘就ac了
#include<stdio.h>#include<string.h>swap(int a,int b){ int c; c=a; a=b; b=c;}gcd(int a,int b){ if(a<b)swap(a,b); if(b==0)return a; else return gcd(b,a%b);}lcm(int a,int b){ int c; c=a/gcd(a,b)*b;//防溢出 求最小公倍数 return c;}int main(){ int a[10000],i,j,n; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++)scanf("%d",&a[i]); for(i=0;i<n-1;i++)a[i+1]=lcm(a[i],a[i+1]); printf("%d\n",a[i]); } return 0;}
阅读全文
0 0
- HDU-(Lowest Common Multiple Plus)(包括gcd和lcm算法)
- HDU 2028 Lowest Common Multiple Plus(LCM)
- Lowest Common Multiple Plus(GCD+GBD)
- 杭电-2028 Lowest Common Multiple Plus (LCM)
- HDU - Lowest Common Multiple Plus
- hdu-Lowest Common Multiple Plus
- hdoj 2028 Lowest Common Multiple Plus【GCD】
- HDU 2028 Lowest Common Multiple Plus (Stein算法 求最大公约数)
- hdu 2028 Lowest Common Multiple Plus (java)
- HDU 2028 Lowest Common Multiple Plus(水~)
- hdu 2028 Lowest Common Multiple Plus(最小公倍数)
- HDU 2028 Lowest Common Multiple Plus(最小公倍数)
- HDU 2028 Lowest Common Multiple Plus
- hdu - 2028 - Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- hdu-Lowest Common Multiple Plus(瑕疵版)
- HDU 2028 - Lowest Common Multiple Plus (最小公倍数)
- [hdu 2028] Lowest Common Multiple Plus
- python 测试代码使用时间
- 数据分析(四)从K近邻算法入门
- IntelliJIDEA和tomcat在浏览器js乱码问题解决
- Java建造者模式
- HTML中各类空格占位符
- HDU-(Lowest Common Multiple Plus)(包括gcd和lcm算法)
- Anaconda 常用命令
- c语言之最大公约数和最小公倍数
- 学生信息管理类
- 【猪脑子系列】又忘了插入排序
- Centos6.8通过yum安装mysql5.7
- 【设计模式】简单工厂模式
- Unix网络编程实践:时间获取服务器程序
- 进程间的通信---消息队列