3696 - 你猜A
给你N个数，然后你的任务非常简单，你需要把N个数中的最大值和最小值都找出来，最大值记为a，最小值记为b，然后同时把最大值和最小值都替换成a-b，你的任务当且仅当剩下的数全部都相同了才会结束，否则你就一直按照这个过程来更新数字。
那么问题来了：渣韬不会做这道题，他想知道他是否能完成这个任务，如果任务能够完成，那么最后数组中全部相同的元素又会是哪个呢？
Input
输入文件包含多组测试数据。第一行，给出一个整数 T（T<=20），为数据组数。
接下来有两行，第一行为最初的数的个数N，第二行为这N个数分别是什么。
2<=N<=10，每个数大于等于-100000并且小于等于100000.
Output
对于每组测试数据，如果能够完成任务，输出最后数组中剩下的所有相同的那个数字，否则输出“渣韬，这题无解！”
Examples
Input
2 3 1 2 3 2 5 5
Output
2 5
Hint
第一组测试数据，我们找到最大值是3，最小值是1，然后做减法得到2，则3和1都被更新成了2，此时的三个数都变成了2，可以完成任务，输出现在数组中完全相同的元素也就是2.
Solution C++
#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int main() { //freopen("input.txt","r",stdin); //freopen("output.txt","w",stdout); int a[15]; int t; cin>>t; while(t--) { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } int maxn; int mina; while(1) { maxn=-9999999; mina=9999999; int pos1; int pos2; for(int i=1;i<=n;i++) { if(a[i]>maxn) { pos1=i; maxn=a[i]; } if(a[i]<mina) { pos2=i; mina=a[i]; } } if(mina==maxn) break; a[pos1]=maxn-mina; a[pos2]=maxn-mina; } cout<<maxn<<endl; } return 0; }
Hint
第一组测试数据，我们找到最大值是3，最小值是1，然后做减法得到2，则3和1都被更新成了2，此时的三个数都变成了2，可以完成任务，输出现在数组中完全相同的元素也就是2.