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;
}


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

相关文章推荐

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

题意:给出一个图,有一个bean开始在1

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

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

BZOJ 4116 Wf2015 Tours Tarjan

题目大意:给定一张nn个点mm条边的无向图,你需要选择一个颜色种类数kk,然后用这kk种颜色给每条边染色,要求对于图中任意一个简单环,每种颜色的边的数量都相同,求所有可行的kk考虑将边集EE拆成一些子...
  • PoPoQQQ
  • PoPoQQQ
  • 2015年07月12日 14:16
  • 1862

百练 4116 拯救行动

#include #include #include #include #include using namespace std; const int maxn=200+5; char p[maxn]...

DScaler4116

  • 2008年06月26日 15:00
  • 3.73MB
  • 下载

toj题目

  • 2007年12月12日 19:58
  • 1001KB
  • 下载

POJ 2488 DFS+记录路径 TOJ 3520 BFS+记录路径

DFS记录路径较简单,每次遍历到时都会被更改 DFS用于寻找可行解   #include #include int map[50][50]; int dir[8][2]={{-2,-1},{-2,...

toj程序代码

  • 2016年04月26日 23:12
  • 268KB
  • 下载

归并排序求 逆序对数 TOJ 1455 Ultra-QuickSort

题目就是让求 数组中,逆序数对的个数,比如说,,9,1,0,5,4  就有(9,1) (9,0)(9,4)(9,5) (1,0) (5,4) 6对; 如果直接暴力搜索的话, O(n^2) 会超时;借...

TOJ 2273 POJ 2818 Making Change DFS C语言

商店有面值为25分、10分、5分、1分的硬币,给出各硬币的数量和要找给顾客的钱数,问怎么使找给顾客的总的硬币数最少。 重温DFS,先是用了最暴力的方法,枚举所有的情况 #include in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4116 GCD's magic
举报原因:
原因补充:

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