---
# System prepended metadata

title: 114 程式設計實習II (資訊一乙) Week09 上課練習

---

# 114 程式設計實習II (資訊一乙) Week09 上課練習
password: askdjasdksa
## 1. 阿管數數

### 題目敘述

阿管是一個愛數數的好學生，這天媽媽叫他從 n 開始數，下一個數字是 n+1，再下一個數字是 n+2，以此類推。媽媽想知道，明明數了幾個數字之後，他數過的這些數字的總和會超過 m。

---

### 題目輸入

輸入以 EOF 結束。每一筆測試資料有兩個數字，分別為 n 和 m，其中 m-n 不會超過 10^5。

---

### 題目輸出

輸出從 n 開始數，數了幾個數字才會超過 m

---

### 範例輸入1

```
1 5
5 10
100 1000
```

### 範例輸出1

```
3
2
10
```

## 2. Bees' ancestors

### 題目敘述

Maya 是一隻愛幫助朋友的蜜蜂。Maya 的好朋友 Willy 是一隻雄蜂。他剛發現他沒有爸爸，他覺得很困擾。
![image](https://hackmd.io/_uploads/B15jaPWWbl.png)


雄蜂 Willy
 

Maya 知道雌蜂有雙親 (一個爸爸和一個媽媽)，但是雄蜂則只有一個媽媽而沒有爸爸。這是因為未交配的雌蜂所產的卵會孵出雄蜂，但是受精的卵則會孵出雌蜂。

在 Maya 曉以大義之後，Willy 開始好奇他有多少祖先。他有一個媽媽，兩個祖父母 (一個祖父和一個祖母)。他也有三個曾祖父母。因為 Willy 很懶，不想做太多計算，他要請你寫個程式來幫他計算某一代的祖先一共有幾個。假設同一代的祖先之間沒有親戚關係。

---

### 題目輸入

你的程式會收到一連串的正整數，一個一行，各自代表一個世代。世代的最大值為 80。輸入以 0 結束。


---

### 題目輸出

對於每筆測資，你的程式要印出 Willy 在那個世代有幾個祖先。

---

### 範例輸入1

```
1
2
3
0
```

### 範例輸出1

```
1
2
3
```