1879 蛤瑋買好了禮物 鄭輕第八屆程式設計大賽

2021-07-11 14:14:21 字數 1038 閱讀 1772

1879: 蛤瑋買好了禮物

time limit: 1 sec memory limit: 128 mb

submit: 472 solved: 180

submitstatusweb board

description

蛤瑋的妹子過生日,蛤瑋把千辛萬苦挑選出來的禮物送到了妹子面前,然而妹子非常生氣,因為妹子要的是化妝套裝,而蛤瑋買了一套水彩鉛筆,更可氣的是這些鉛筆像是二手的,因為他們不是一樣長!

為了懲罰蛤瑋,妹子說"我有強迫症,受不了這些鉛筆不一樣長,你快去搞定它!不然就買化妝套給我!".

還好,這些鉛筆的長度都是整數,蛤瑋靈機一動,可以把些鉛筆掰斷使得它們可以一樣長,當然要保證鉛筆盡可能的長。 那麼當這些鉛筆最終一樣長的時候,一共有多少支鉛筆?

input

t(1<=t<=100),表示資料組數.

每組資料第一行乙個整數n(1<=n<=100),表示蛤瑋買來的鉛筆個數,接下來一行n個整數,表示n個鉛筆的長度.保證長度都為正整數且小於1e7.

output

每組資料輸出一行,表示最終的鉛筆個數.

sample input22

2 33

4 6 14

sample output

5題解:(可以把些鉛筆掰斷使得它們可以一樣長,當然要保證鉛筆盡可能的長)鉛筆盡可能的長,則需找出三者的最大公約數(在搜的時候,應該從這n個數中最小的哪個數開始,然後倒著搜)

for(int i=a[0]; i>=1; i--)

**:#include #include #include #include using namespace std;

int a[105];

int main()

{ int t;

scanf("%d",&t);

while(t--)

{int n;

scanf("%d",&n);

for(int i=0; i=1; i--)

{flag=0;

for(int j=0; j

zzuoj1879 蛤瑋買好了禮物

time limit 1 sec memory limit 128 mb submit 472 solved 180 submit status web board 蛤瑋的妹子過生日,蛤瑋把千辛萬苦挑選出來的禮物送到了妹子面前,然而妹子非常生氣,因為妹子要的是化妝套裝,而蛤瑋買了一套水彩鉛筆,更可氣...

zzuli 1877 蛤瑋打掃教室

time limit 2 sec memory limit 128 mb submit 395 solved 93 submit status web board 現在知道一共有n個機房,算上蛤瑋一共有m個隊員,教練做了m個籤,每個簽上寫著兩個數l,r l r 抽到的人要把 l,r 的教室全部打掃一...

ZZULIOJ 1883 蛤瑋當上主席

time limit 1 sec memory limit 128 mb submit 343 solved 231 submit status web board 蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的...