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 蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的...