題目描述
2023年建國的魔法學院招了一批學生，下面僅僅給出了24個學生的名單：
xiao keai
xiao taoqi
xiao tiaopi
xiao congming
xiao tiancai
xiao linjie
xiao kaixin
xiao chaoyue
xiao zhongyao
xiao tianxin
xiao naohu
xiao bojue
xiao feilong
xiao beibei
xiao linglong
xiao zuzong
xiao tiantian
xiao baozi
xiao tuantuan
xiao yuanyuan
xiao qingyu
xiao yuer
xiao dongdong
xiao ming
好像都姓小啊！！！
踏進校門的瞬間學生們看見學院中有一條長長的階梯，大家想知道這條長長的階梯有多少階。由於一眼望不到頭，所以大家只能走上階梯數一數了，由於階梯太長，全部走完太累了，所以走到自己可以看見階梯的最上方時就會停下數一數還有多少階沒有走，也是因為太長了，大家都沒有記得自己走了多少階，由於每個人的魔法能力不一定相同，所以每個人每步跨的階梯數也是不同的。
本次遊戲共有n個學生參與，第i個學生每步跨的階梯數是ai，第i個學生最後停下時未走的階梯數還有bi。
即a1,a2,...,an是第乙個學生到第n個學生每步跨的階梯數，b1,b2,...,bn是第乙個學生到第n個學生停下時未走過的階梯數。
輸入資料保證所有學生的魔法能力都會大於0，且所有學生都還未走完階梯。
魔法學院的建勳校長找你幫他求出這長長的階梯的最少會有多少階數？
設最少會有w個階梯，題目資料保證答案0 < w <= 100000。
輸入第一行乙個整數n。(1 <= n <= 100）
第二行n個整數，表示ai。(0 < ai <= w)
第三行n個整數，表示bi。(0 < bi <= w)
輸出輸出乙個整數表示階梯的最少會有多少階數。
樣例輸入 copy
2樣例輸出 copy2 31 1
1提示
題目樣例中w = 1，2名學生分別走了0,0步。
題意就是找出最小的 w 滿足 所有的 a[ i ] * x +b[ i ] = w;
對於最大的a[ i ] , 如果a[max] * 0+b[max]不滿足,則下乙個可能的數字為a[max] * 0+b[max],所以只要對最大的a[ i ]考慮之後 ,
再考慮其他的數就可以縮短很多時間。
#include#define n 120
int a[n],b[n];
int main()
for(i=1; i<=n; i++)
scanf("%d", &b[i]);
ans = b[temp];
while(1)
}if(i == n+1)
break;
} printf("%d\n",ans);
return 0;
}
完美網路 SDUT 2506
完美網路是連通網路的基礎上要求去掉網路上任意一條線路，網路仍然是連通網路。求乙個連通網路要至少增加多少條邊可以成為完美網路。第一行輸入乙個數t代表測試資料個數 t 20 每個測試資料第一行2個數n,m 分別代表網路基站數和基站間線路數。基站的序號為從1到n。接下來m行兩個數代表x,y 代表基站x,y...
sdut 2506 完美網路
time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 完美網路是連通網路的基礎上要求去掉網路上任意一條線路，網路仍然是連通網路。求乙個連通網路要至少增加多少條邊可以成為完美網路。i...
POJ 2506 遞迴 高精度
這題一開始自己做的是用二維陣列，結果發現傳參弄的太亂了 直接看人 了，恍然大悟啊。怎麼就沒想到用結構體陣列誒 直接貼人 了 遞迴加高精度。規律是算前幾個發現的，可是硬是從理論方面，不知道怎麼得來的。知道的大神們求教下。f n 2 f n 2 f n 1 poj2506 include include...