[NOIP2017模拟]操作

2017.8.28 T1 1949

样例数据1
输入

3

1 2 3
输出

2

样例数据2
输入

2
5 5

输出

5

分析：有过一道概率题的教训，这道看起来就是个送分题，直接暴力操作个2000000次，如果还没有完成就输出”No!!!!!!!!!!”（当初还在纠结用全角还是半角感叹号……）。其实，这道题不存在无解的情况orz（瞧瞧这有多坑）。

代码
加不加判断No都无所谓了hhhh

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algorithm>#include<cctype>#include<iomanip>#include<queue>#include<set>using namespace std;int getint(){    int sum=0,f=1;    char ch;    for(ch=getchar();(ch<'0'||ch>'9')&&ch!='-';ch=getchar());    if(ch=='-')    {        f=-1;        ch=getchar();    }    for(;ch>='0'&&ch<='9';ch=getchar())        sum=(sum<<3)+(sum<<1)+ch-48;    return sum*f;}int n,num,x,a[15];int main(){    freopen("change.in","r",stdin);    freopen("change.out","w",stdout);    n=getint();    for(int i=1;i<=n;++i)        a[i]=getint();    sort(a+1,a+n+1);    while(a[1]!=a[n])    {        num++;        if(num>2000000)            break;        x=a[n]-a[1];        a[1]=x;        a[n]=x;        sort(a+1,a+n+1);    }    if(a[1]==a[n])        cout<<a[1]<<'\n';    else        cout<<"No!!!!!!!!!!"<<'\n';    return 0;}

本题结。