ZZULI 建勳的魔法學院

2021-09-08 03:08:56 字數 1412 閱讀 3461

時間限制: 1 sec  記憶體限制: 128 mb

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)

輸出乙個整數表示階梯的最少會有多少階數。

2

2 31 1

題目樣例中w = 1,2名學生分別走了0,0步。

這道題其實就是求乙個數x滿足所有的(x-b[i])%a[i]==0。資料很水,直接暴力就可以了。

#include int main() 

printf("%d\n", ans);

}return 0;

}

zzuli2506 建勳的魔法學院

題目描述 2019年建國的魔法學院招了一批學生,下面僅僅給出了24個學生的名單 xiao keai xiao taoqi xiao tiaopi xiao congming xiao tiancai xiao linjie xiao kaixin xiao chaoyue xiao zhongyao...

談國畫家畢建勳《來自結構深處的畫面張力》 方嵐

來自結構深處的畫面張力 讀畫家畢建勳的三件作品 作為一名水墨人物畫家,畢建勳以紮實的寫實功力在畫界知名,他的人物畫之形肖神似 風格之雄渾深厚已經成為乙個備受歡迎的藝術品牌。然而,畢建勳是這樣一位畫家,他總是不由自主地處於一種深刻的內在衝突的狀態中,因而他的作品所體現出來的畫面張力很有些耐人尋味。儘管...

悼念我的恩師周伯勳教授

2009 年12 月2 日8點25 分,我國著名代數學家 南京大學數學系博士導師周伯勳教授在睡眠中安然辭世,享年 90 歲。1957 年8 月,我進入南京大學數學天文系學習數學。那時,周伯勳先生擔任我們 抽象代數 課程的任課教師。記得,我那時正好擔任這門課程的課代表。周先生在講課時總是認真備課,思路...