当前位置: 代码迷 >> 综合 >> codeup 100000589 :c++ Least Common Multiple
  详细解决方案

codeup 100000589 :c++ Least Common Multiple

热度:73   发布时间:2024-02-06 22:03:00.0

ab/c和(right+left)/2 的正整数运算最好写成
a/c
b 和 (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;
}

转载请注明出处。

  相关解决方案