意
每次把序列中最大的数a的一个和最小的数b的一个变成a-b。求最后是否能使序列里的数全部相同,能则输出这个相同的数。
分析
一定是有解的,不断减少最大数的个数,最大数减少为0个时,就是减少了不同数字的个数,最后就只剩一种数字了。
可以直接暴力模拟。
代码
#includeint ok(int a[],int n){ int i; for(i=1; i a[maxi]) { maxi=i; } if(a[i]
本文共 301 字,大约阅读时间需要 1 分钟。
每次把序列中最大的数a的一个和最小的数b的一个变成a-b。求最后是否能使序列里的数全部相同,能则输出这个相同的数。
一定是有解的,不断减少最大数的个数,最大数减少为0个时,就是减少了不同数字的个数,最后就只剩一种数字了。
可以直接暴力模拟。
#includeint ok(int a[],int n){ int i; for(i=1; i a[maxi]) { maxi=i; } if(a[i]
转载地址:http://sahel.baihongyu.com/