| 試題編號： | 201712-1 |
| 試題名稱： | 最小差值 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述
給定
n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。
輸入格式
輸入第一行包含一個整數
n。
第二行包含 n個正整數，相鄰整數之間使用一個空格分隔。
輸出格式
輸出一個整數，表示答案。
樣例輸入
5
1 5 4 8 20
樣例輸出
1
樣例說明
相差最小的兩個數是5和4，它們之間的差值是1。
樣例輸入
5
9 3 6 1 3
樣例輸出
0
樣例說明
有兩個相同的數3，它們之間的差值是0.
數據規模和約定
對於所有評測用例，2 ≤
n ≤ 1000，每個給定的整數都是不超過10000的正整數。
|
| 試題編號： | 201712-2 |
| 試題名稱： | 游戲 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述
有
n個小朋友圍成一圈玩游戲，小朋友從1至
n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，……，1號小朋友坐在
n號小朋友的順時針方向。
游戲開始，從1號小朋友開始順時針報數，接下來每個小朋友的報數是上一個小朋友報的數加1。若一個小朋友報的數為 k的倍數或其末位數（即數的個位）為 k，則該小朋友被淘汰出局，不再參加以后的報數。當游戲中只剩下一個小朋友時，該小朋友獲勝。 例如，當n=5, k=2時： 1號小朋友報數1； 2號小朋友報數2淘汰； 3號小朋友報數3； 4號小朋友報數4淘汰； 5號小朋友報數5； 1號小朋友報數6淘汰； 3號小朋友報數7； 5號小朋友報數8淘汰； 3號小朋友獲勝。 給定 n和 k，請問最后獲勝的小朋友編號為多少？
輸入格式
輸入一行，包括兩個整數
n和
k，意義如題目所述。
輸出格式
輸出一行，包含一個整數，表示獲勝的小朋友編號。
樣例輸入
5 2
樣例輸出
3
樣例輸入
7 3
樣例輸出
4
數據規模和約定
對於所有評測用例，1 ≤
n ≤ 1000，1 ≤
k ≤ 9。
|
| 試題編號： | 201712-3 |
| 試題名稱： | Crontab |
| 時間限制： | 10.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
樣例輸入
3 201711170032 201711222352
0 7 * * 1,3-5 get_up 30 23 * * Sat,Sun go_to_bed 15 12,18 * * * have_dinner
樣例輸出
201711170700 get_up
201711171215 have_dinner 201711171815 have_dinner 201711181215 have_dinner 201711181815 have_dinner 201711182330 go_to_bed 201711191215 have_dinner 201711191815 have_dinner 201711192330 go_to_bed 201711200700 get_up 201711201215 have_dinner 201711201815 have_dinner 201711211215 have_dinner 201711211815 have_dinner 201711220700 get_up 201711221215 have_dinner 201711221815 have_dinner |
| 試題編號： | 201712-4 |
| 試題名稱： | 行車路線 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述
小明和小芳出去鄉村玩，小明負責開車，小芳來導航。
小芳將可能的道路分為大道和小道。大道比較好走，每走1公里小明會增加1的疲勞度。小道不好走，如果連續走小道，小明的疲勞值會快速增加，連續走 s公里小明會增加 s 2的疲勞度。 例如：有5個路口，1號路口到2號路口為小道，2號路口到3號路口為小道，3號路口到4號路口為大道，4號路口到5號路口為小道，相鄰路口之間的距離都是2公里。如果小明從1號路口到5號路口，則總疲勞值為(2+2) 2+2+2 2=16+2+4=22。 現在小芳拿到了地圖，請幫助她規划一個開車的路線，使得按這個路線開車小明的疲勞度最小。
輸入格式
輸入的第一行包含兩個整數
n,
m，分別表示路口的數量和道路的數量。路口由1至
n編號，小明需要開車從1號路口到
n號路口。
接下來 m行描述道路，每行包含四個整數 t, a, b, c，表示一條類型為 t，連接 a與 b兩個路口，長度為 c公里的雙向道路。其中 t為0表示大道， t為1表示小道。保證1號路口和 n號路口是連通的。
輸出格式
輸出一個整數，表示最優路線下小明的疲勞度。
樣例輸入
6 7
1 1 2 3 1 2 3 2 0 1 3 30 0 3 4 20 0 4 5 30 1 3 5 6 1 5 6 1
樣例輸出
76
樣例說明
從1走小道到2，再走小道到3，疲勞度為5
2=25；然后從3走大道經過4到達5，疲勞度為20+30=50；最后從5走小道到6，疲勞度為1。總共為76。
數據規模和約定
對於30%的評測用例，1 ≤
n ≤ 8，1 ≤
m ≤ 10；
對於另外20%的評測用例，不存在小道； 對於另外20%的評測用例，所有的小道不相交； 對於所有評測用例，1 ≤ n ≤ 500，1 ≤ m ≤ 10 5，1 ≤ a, b ≤ n， t是0或1， c ≤ 10 5。保證答案不超過10 6。 |
| 試題編號： | 201712-5 |
| 試題名稱： | 商路 |
| 時間限制： | 5.0s |
| 內存限制： | 512.0MB |
| 問題描述： |
樣例輸入
1
12 0 0 10 30 1 10 10 11 1 100 10 10 2 20 10 7 2 5 10 9 4 8 5 1 5 5 5 4 7 5 1 1 3 1 200 1 6 3 22 22 9 10 99 0 11 10 6 8
樣例輸出
224
樣例輸入
10
10 0 0 981021 2878 1 2982 103544 16423 2 9309 1146606 60 1 9632 339699 4022 1 4859 1050430 27644 4 7152 1016794 8381 2 691 202924 1579 5 682 312623 1947 1 5622 434383 1966 1 1036 337962 4867 10 0 0 613160 4178 1 6039 530965 36077 1 2641 588435 10697 2 8015 1773940 21360 2 9456 1536141 20760 3 1540 1069223 6060 3 4132 1802960 9712 4 1295 338084 630 4 5977 858393 3942 5 1981 1569807 8875 10 0 0 3297948 29281 1 2838 4499071 56444 2 1723 5082712 58167 3 6932 1899951 86996 4 6111 4673596 39622 5 4854 1283153 52866 6 1600 3076850 58518 7 2887 3936856 44586 8 9662 1653482 1115 9 6359 1438146 7533 10 0 0 3827584 9067 1 1114 1938309 90351 2 1913 3135879 31961 3 210 3118784 55465 4 6982 1115456 4482 5 4326 2504229 8147 6 3567 1296569 21072 6 857 3723988 867 7 2726 1349738 682 6 2569 1465079 9994 10 0 0 4152770 20839 1 3728 1993622 104795 2 3358 1563274 31216 3 6794 2231093 43445 4 2197 2316621 7602 5 1174 2985157 7136 6 8333 103275 6346 6 5129 3083322 3511 7 469 2368248 9692 7 5732 3765843 8563 10 0 0 3091416 127451 1 2323 3358598 10828 2 8139 3723827 15116 3 9725 2486973 25964 4 1954 2821451 18368 5 8257 3938729 32443 6 2554 4006939 13576 6 5881 511102 9605 7 7999 1954660 1148 7 3260 1916815 8710 10 0 0 366406 31967 1 7426 2566312 2237 1 654 2294113 5913 2 8186 893528 10662 2 6453 1512505 13321 4 6429 616635 6615 6 5842 2578315 14449 5 3568 2988564 9781 6 1704 1044306 9036 7 4747 155934 4217 10 0 0 2481887 67676 1 2514 2068792 41590 2 5134 2460668 181 1 608 1693903 5729 2 2202 2804903 37359 5 611 1673964 6522 6 429 1245126 10648 6 7898 358662 6483 7 4194 1315545 8960 6 1193 224838 7332 10 0 0 3403835 116677 1 77 2005502 44152 2 2913 3325129 47250 2 8094 2319341 37 3 3750 458636 52717 5 8465 1635392 21518 6 9440 1757959 2079 6 8555 2306608 4397 6 5530 2658501 440 7 1594 1833614 690 10 0 0 1477756 44072 1 8380 3425538 18191 2 7951 978970 6357 1 2602 184752 6671 3 725 2947560 1525 5 1314 3589295 39573 6 1755 1675874 6532 6 8848 2470638 3789 7 1620 2129738 9070 7 9509 2363613 6569
樣例輸出
970205
613151 0 4682720 3959657 2626087 19106 0 1522734 5999689 |
作者：耑新新，發布於 博客園
轉載請注明出處，歡迎郵件交流：zhuanxinxin@aliyun.com