swustoj 1157: n個數的最小公倍數
題目描述
求n個數的最小公倍數。
即歐幾里得多次使用輾轉相除法
**如下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int pan(int q,int h)
int tmp;
tmp=q%h;
q=h;
h=tmp;
}}int n;
int main()
j=dq.front();
dq.pop();
while(–n)
cout 題意 輸入乙個n n 200 給出n個不同的數，使得這n個數的和為這n個數每個數的倍數。思路 首先容易知道，當n 2的時候無解 兩個1不算，因為要求這n個數是不同的 n大於2的時候這樣構造n個數 1 2 3 0 2 3 1 2 3 2 2 3 n 3 3 n 2 可以看到，這n個數的和為2 3 n ... n個數的排序 time limit 1000ms memory limit 65536kb problem description leiq當上了體育委員，現在老師讓他去給班級裡的人排隊，leiq剛學了排序，所以他想以這種方式給班級裡的人排隊 從矮到高 他想知道排序完成後的結果。input 多組輸入... problem description leiq當上了體育委員，現在老師讓他去給班級裡的人排隊，leiq剛學了排序，所以他想以這種方式給班級裡的人排隊 從矮到高 他想知道排序完成後的結果。input 多組輸入，每組的第一行是乙個正數n 1 n 100 第二行是n個數，表示每乙個人的高度。output...n個數的和為n個數的公倍數
n個數的排序
n個數的排序