time limit: 1 sec
memory limit: 128 mb
submit: 472
solved: 180
submit
status
web board
蛤瑋的妹子過生日,蛤瑋把千辛萬苦挑選出來的禮物送到了妹子面前,然而妹子非常生氣,因為妹子要的是化妝套裝,而蛤瑋買了一套水彩鉛筆,更可氣的是這些鉛筆像是二手的,因為他們不是一樣長!
為了懲罰蛤瑋,妹子說"我有強迫症,受不了這些鉛筆不一樣長,你快去搞定它!不然就買化妝套給我!".
還好，這些鉛筆的長度都是整數，蛤瑋靈機一動,可以把些鉛筆掰斷使得它們可以一樣長，當然要保證鉛筆盡可能的長。 那麼當這些鉛筆最終一樣長的時候,一共有多少支鉛筆?
t(1<=t<=100),表示資料組數.
每組資料第一行乙個整數n(1<=n<=100),表示蛤瑋買來的鉛筆個數,接下來一行n個整數,表示n個鉛筆的長度.保證長度都為正整數且小於1e7.
每組資料輸出一行,表示最終的鉛筆個數.
222 334 6 14
512對於第乙個輸入，最終掰成了5個長度為1的鉛筆，第二個輸入，最終掰成了12個長度為2的鉛筆。
提議分析：尋找最大公約數，原本感覺會超時，沒想到測試資料好水，並沒有
#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
1879 蛤瑋買好了禮物 鄭輕第八屆程式設計大賽
1879 蛤瑋買好了禮物 time limit 1 sec memory limit 128 mb submit 472 solved 180 submitstatusweb board description 蛤瑋的妹子過生日,蛤瑋把千辛萬苦挑選出來的禮物送到了妹子面前,然而妹子非常生氣,因為妹子...
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 蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的...