Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
21 changes: 21 additions & 0 deletions exercise1.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
# 题目:K进制后置零个数

花生可很讨厌数学,尤其是各种奇奇怪怪的定义。
导师让花生可去找一串实验数据的中位数,花生可大声叫“就你是中位数,实验数据有问题就删你”,
结果不小心被导师听到了,导师默默说出“就你不喜欢中位数是吧,实验数据有问题就练你”。

计算机拿二进制存数据,但是有的时候会有很多后置零,如2^31就有31个0。
导师想把后置零单独存储以缩减内存,同时为了未来三进制、四进制电脑的兼容性,导师要求你在 **K进制下求 n 的后置零个数**。

## 输入描述
一行两个整数 `n k`,表示计算 n 的 K 进制表示末尾零的个数。
- 1 ≤ n ≤ 10^12
- 2 ≤ k ≤ 10

## 输出描述
输出一个整数,表示 n 在 K 进制下的末尾零个数。

## 样例输入
8 2
## 样例输出
3
235 changes: 235 additions & 0 deletions week1-exercise1 .in
Original file line number Diff line number Diff line change
@@ -0,0 +1,235 @@
"40 5
1682
172
4137
346
2663
3951
4980
3194
4566
1554
2245
4254
4878
1055
2386
2301
4401
85
3853
2360
1389
2829
2784
2593
570
638
2361
1707
4555
1616
3716
880
4272
2918
1200
2495
4783
3508
4757
286"
"20 4
1010
103
2483
208
1598
2371
2988
1916
2740
932
1347
2552
2927
633
1432
1381
2641
51
2312
1416
"
"8 1
1075
199
2500
300
1644
2392
2989
1952"
"20 6
1015737
112436
2483848
216707
1602226
2372511
2988000
1919477
2740437
938857
1352039
2553297
2926894
640583
1436424
1385628
2641515
60537
2313708
1420844"
"9 2
114183
29592
251665
39357
169105
241239
298877
198814
275693"
"100 7
127455
48907
255117
57974
178455
245436
298957
206042
277430
120770
156699
261157
293643
94833
164037
159620
268828
44394
240323
162682
112214
187063
184752
174789
69604
73128
162764
128723
276834
123994
233232
85756
262139
191706
102353
169724
288675
222387
287351
54865
73024
54785
78434
267187
254709
73441
280355
87522
271930
107710
211506
240124
158367
258992
170128
172408
120152
184535
99196
77766
295003
206228
234785
234534
187029
107071
84123
171411
196455
193225
208802
244564
279026
218936
271322
106860
295778
179129
230626
298653
46339
69471
134055
261278
146524
94859
74669
110300
249363
88776
188731
285705
180524
168049
167517
213526
72643
74237
188469
102073"
"5 4
140728
68222
258570
76591
187804"
"8 2
174365
71648
341307
83505
241056
328647
398636
277131"
"6 1
40
13
85
16
58
81"
"8 5
343
43
829
78
537
793
997
642"
32 changes: 32 additions & 0 deletions week1-exercise1 .md
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
# K

## 题目描述

现有 $n$ 个正整数,要求出这 $n$ 个正整数中的第 $k$ 个最小整数(相同大小的整数只计算一次)。

## 输入格式

第一行为 $n$ 和 $k$; 第二行开始为 $n$ 个正整数的值,整数间用空格隔开。

## 输出格式

第$k$个最小整数的值;若无解,则输出 `NO RESULT`。

## 输入输出样例 #1

### 输入 #1

```
10 3
1 3 3 7 2 5 1 2 4 6
```

### 输出 #1

```
3
```

## 说明/提示

$n \leq 10000$,$k \leq 4000$,正整数均小于 $30000$。
Binary file added week1-exercise1.out
Binary file not shown.
71 changes: 71 additions & 0 deletions week1-exercise2.in
Original file line number Diff line number Diff line change
@@ -0,0 +1,71 @@
"3
336366944
34259552
827373662"
"5
34
4
83
7
54"
"10
3364
343
8274
692
5326
7902
9960
6387
9132
3107"
"6
33636695
3425956
82737367
6913302
53251719
79013748"
"3
67273455
6852006
165474750"
"8
10157
1124
24839
2167
16022
23725
29880
19195"
"10
10290
1317
24873
2353
16116
23767
29881
19267
27422
9526"
"7
134746
13993
331002
27932
213147
316118
398396"
"6
67472
7141
165527
14105
106644
158091"
"3
6747248
714163
16552652"
Loading