ZOJ3844Easy Task

来源:互联网 发布:工程进度网络图软件 编辑:程序博客网 时间:2024/05/16 03:40

http://icpc.moe/onlinejudge/showProblem.do?problemCode=3844
题意:把一串数字排序,取最大的数为a,最小的数为b,将a和b替换为a-b,然后再将此数列排序,重复上面的操作,直到所有数字都相等,输出这个数字。不行的话就输出”Nooooooo!”(不知道为什么不行。。。)
思路:按题意来写就行了。

#include<bits/stdc++.h>using namespace std;int main(){    int n;    cin>>n;    while(n--){        int t;        cin>>t;        int a[11];        for(int i=0;i<t;i++)        cin>>a[i];        sort(a,a+t);        while(a[0]!=a[t-1]){            a[0]=a[t-1]=a[t-1]-a[0];            sort(a,a+t);        }        cout<<a[0]<<endl;    }    return 0;}
0 0
原创粉丝点击