ZOJ 1797这真的不是水题
来源:互联网 发布:keep软件的瘦腿好用吗 编辑:程序博客网 时间:2024/06/05 10:43
//错了2次 本以为没考虑 公倍数是0的结果
//_int32 是long而不是int 哦
#include<stdio.h>
long f(long a,long b){
long temp,r;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()
{
long n,i,s,c,t;
scanf("%ld",&n);
while(n-->0)
{
scanf("%ld",&s);
if(s!=0)
scanf("%ld",&t);
else
t=0;
for(i=2;i<=s;i++)
{
scanf("%ld",&c);
if(t==0)
continue;
if(c==0)
t=0;
else
t=(t*c)/f(t,c);
}
printf("%ld\n",t);
}
return 0;
}
0 0
- ZOJ 1797这真的不是水题
- 线程真不是好玩的
- 工作真的不是东西
- 真的不是一路人
- 真的不是我说的
- 我要挤回IT圈,这真的不是梦!
- 郁闷,程序员真不是人干的!
- CDT真的不是好选择
- 《墨攻》还真不是盖的!!
- 刘翔,这一次来的真不是时候
- 夜班真不是人上的。。
- 你不是真的想要100万
- 我不是很伟大,真的不是。
- PHP还真不是一般的麻烦
- 很好笑但愿不是真的
- 讲真、CEO不是盖的!
- ELK真的不是一个产品
- 数组名真的不是指针
- IDEA 创建web项目
- C/C++与Lua之间进行数据函数交互
- 循环冗余校验(CRC)算法入门引导
- 程序员面试题精选100题-字符串的排列[算法]
- ITEM_IDENTITY
- ZOJ 1797这真的不是水题
- 黑马程序员-图形化界面的课堂笔记
- Google地图
- 第七周项目5(拓展)-复数类模板加友元函数
- 阶乘中0的个数-poj 1401
- OGNL表达式
- 榨干服务器性能
- “微风”团队是什么团队
- MyEclipse+CDT+MinGW配置说明