TOJ 4116 GCD's magic

原创 2015年07月08日 14:21:39

It's simple problem;

The work you should do is calculate the GCD from A1 to An;

The portal:http://acm.tju.edu.cn/toj/showp4116.html

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>

int gcd(int a1,int a2){
    int temp;
    while(a2){
        temp = a1 % a2;
        a1  = a2;
        a2 = temp;
    }
    return a1;
}

int f[100005];

void Deal_with(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",f+i);
        }
        int ans = f[0];
        for(int i=1;i<n;i++){
            ans = gcd(ans,f[i]);
        }
        printf("%d\n",ans);
    }
}

int main(void){
    //freopen("a.in","r",stdin);
    Deal_with();
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

[教程]Magic Mouse 频繁失去连接解决方法

转自地址:http://bbs.weiphone.com/read-htm-tid-2390470.html 看到论坛上也有很多人遇到Magic Mouse失...
  • kakukemeit
  • kakukemeit
  • 2013年07月22日 09:21
  • 5952

如何让Magic Mouse真正拥有Magic

Magic Mouse是苹果电脑的专属配件,它的庐山真面目就如题图一样,乍一看觉得除了外形像个鼠标,其它地方貌似都和普通的鼠标格格不入,起码连个最基本的滚轮都没有,但是既然敢叫Magic Mouse,...
  • littlewhite1989
  • littlewhite1989
  • 2014年12月03日 13:55
  • 2085

浅谈magic-check——美化单选款、复选框

单选框Radio和多选框checkbox需要美化吗?当然,原生的样式百年不变已经满足不了我们客户的需求。表单很多控件需要美化,我们有借 助Javascript来做美化的,也有直接用CSS来美化的,今天...
  • xiaokui_wingfly
  • xiaokui_wingfly
  • 2016年06月28日 18:25
  • 3164

【TOJ 2871】Magic Bean【DP+矩阵快速幂】

题意:给出一个图,有一个bean开始在1
  • u010089558
  • u010089558
  • 2014年08月10日 15:21
  • 309

百练4116:拯救行动解题报告

4116:拯救行动 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M...
  • hongbudao
  • hongbudao
  • 2017年08月07日 09:15
  • 226

HDU 4116 Fruit Ninja ( 计算几何 + 扫描线 )

给你最多1000个圆,问画一条直线最多能与几个圆相交,相切也算。 显然临界条件是这条线是某两圆的公切线,最容易想到的就是每两两圆求出所有公切线,暴力判断一下。 可惜圆有1000个,时间复杂...
  • Ezereal
  • Ezereal
  • 2016年09月26日 10:06
  • 332

百练 4116 拯救行动 【bfs的内涵理解】

传送门 //中文题面就不说了. //提示 : 既然是最短时间, 第一反应肯定是bfs, 但是这道题需要你对bfs的理解要深刻一点. 如果单纯以最短去搜索, 遇到x时间就加2, @就加1, 然后去找...
  • Anxdada
  • Anxdada
  • 2017年08月10日 09:44
  • 134

百练 4116 拯救行动(bfs)

描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M
  • sUb_569
  • sUb_569
  • 2016年12月04日 02:01
  • 473

百练 4116 拯救行动

#include #include #include #include #include using namespace std; const int maxn=200+5; char p[maxn]...
  • qq_33901573
  • qq_33901573
  • 2016年07月21日 09:47
  • 119

BZOJ 4116 Wf2015 Tours Tarjan

题目大意:给定一张nn个点mm条边的无向图,你需要选择一个颜色种类数kk,然后用这kk种颜色给每条边染色,要求对于图中任意一个简单环,每种颜色的边的数量都相同,求所有可行的kk考虑将边集EE拆成一些子...
  • PoPoQQQ
  • PoPoQQQ
  • 2015年07月12日 14:16
  • 1903
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4116 GCD's magic
举报原因:
原因补充:

(最多只允许输入30个字)