ab/c和(right+left)/2 的正整数运算最好写成
a/cb 和 (right-left)/2+left避免溢出出错。
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int gongyueshu(int a, int b){int d = 0;if(b == 0) return a;else {d=gongyueshu(b,a%b);return d;}
} //返回最大公约数,最小公倍数等于a/d*b;int main(){int n=0,m=0, a=0,most,leastcommon;vector<int>vec;scanf("%d",&n);while(n!=0){scanf("%d",&m);if(m <= 0) continue;for(int i=0; i<m; i++){scanf("%d",&a);vec.push_back(a);}while(vec.size() != 1){vector<int>::iterator it = vec.end()-1; //it指向vec最后一个数字if(*(it-1) < *it) swap(*(it-1) , *it); //swap(输入变量名,输入变量名)most=gongyueshu(*(it-1),*it);leastcommon=*(it-1)/most*(*it); //*(it-1)*(*it)/most只能正确50% vec.erase(it-1,it+1); //擦去vec最后两个数字vec.push_back(leastcommon); //将上一步erase前的vec最后两个数的最小公倍数输入vec}printf("%d",*vec.begin()); vec.clear();printf("\n");n--;} return 0;
}
转载请注明出处。