學校初一模擬賽(2019 3 8)

2021-09-12 14:26:29 字數 1712 閱讀 2989

rank

name

score

t1t2

t3t4

1hky

250100

1005002

lyf240

10050

5040

3wjj

21090

705004

lth120

2050500

5fy9010

305006

tjh30010

2007cwh100

01008

whd1000

100題目現在有m個凳子排成乙個圈,我們順時針給凳子依次編號為1,2,3……,m。我們從編號為s的凳子開始,每次先順時針數n個凳子,將第n個凳子搬走,然後再逆時針數k個凳子,將第k個凳子搬走。每次都這樣先順時針數n個,再逆時針數k個,直到只剩1個凳子,直接搬走。最後,我們想知道m個凳子的搬走順序。

輸入共4行,每行1個數,分別表示題目中的m,s,n,k。

輸出僅一行,凳子搬走的序列,每個編號間有乙個空格。

輸入樣例

813

2

輸出樣例
315

2746

8

資料範圍

100% m<=1000

題目定義f(x)為x的約數個數,x為正整數。

等於f(a)+f(a+1)+……+f(b),即a,b之間每個數的約數的總和。

輸入一行兩個正整數a、b,以乙個空格隔開。

輸出一行乙個整數,即答案。

輸入樣例

2

6

輸出樣例
13
資料範圍

對於50%的資料,1≤a≤b≤1000;

對於100%的資料,1≤a≤b≤10,000,000。

題目輸入

第1行:乙個整數n。

第2到n行:兩個整數u、v,即u、v兩台機器間有一條網線連線。機器從1~n編號。

輸入資料保證是乙個連通的樹型結構。

輸出1行乙個整數,即最短的時間。

輸入樣例

532

2152

24

輸出樣例
1
資料範圍

對於30%的資料,n≤100;

對於50%的資料,n≤1000;

對於100%的資料,2≤n≤100000。

題目當wj醒來時,發現自己被困在乙個地圖的左上角,幸好wj有張圖,並了解到出口正是迷宮的右下角,至少有一條路徑可以到達出口。

整個地圖有些地方會有障礙(保證左上角右下角沒有),wj可以快速奔跑,只是需要拐彎時令人很不爽。為了保持心情愉悅,wj想知道最少需要幾次轉彎。

輸入第一行兩個數r,c表示地圖大小

接下來r行,每行c個字元,『*』代表此處有障礙,『0』代表空地。

輸出乙個數,表示最少需要幾次轉彎。資料保證有解。

輸入樣例

250

*000

000*

0

輸出樣例
4
資料範圍

對於20%的資料,r、c≤10;

對於40%的資料,r、c≤100;

對於100%的資料,r、c≤500。

小遊戲約數個數

機器選擇

wj的逃離

學校初一模擬賽(2019 3 9)

rank name score t1t2 t3t4 1lyf 230100300 1002 hky9000 0903fy 800600 204whd80 206000 5lth600 60006 wjj30030 007tjh300 30008 cwh30030 00題目小g在乙個n m的棋盤上隨意...

學校初一模擬賽(2019 3 23)

rank name score t1t2 t3t4 1lyf 300100 10010002 wjj290 100100900 3hky 270100 1007004 fy240 100100400 5cyz 230100 409006 lth200 90100100 7cwh 1100 10010...

學校初一模擬賽(2019 4 20)

rank name score t1t2 t3t41lyf lyfly f400 100100 1001002wjj wjjwj j310 100100 100103hky hkyhk y300 100100 10004cyz cyzcy z300 100100 10005fyfy fy300100...