AT_code_festival_2018_qualb_e Game of +-
题目描述
为了在CODE FESTIVAL决赛中取得好成绩,伊吕波酱从 $12$ 年前开始每天练习。
今天,我们决定进行“加法游戏”的练习。这个游戏内容如下:
- 电子屏幕上写着一个数字 $G $,最初,$G = 0 $ 。
- 玩家可以执行不多于 $320$ 次下述操作:选择一个 $1$ 以上 $N$ 以下的整数 $x$ ,将 $G$ 加上 $\frac{1}{x}$ ,或者将 $G$ 减去 $\frac{1}{x}$ 。$ G $不能是负数。
- 将 $G$ 设为这个游戏中 $G$ 所能取的值中**除了 $0$ 之外**的最小值,游戏就通关了。
伊吕波想快点通关游戏。为了帮助她,输出一个通关游戏的方法。
输入格式
输入 $1$ 行一个整数 $N$ 。
输出格式
假设 $Q$ 表示你要执行的操作次数。**( $Q$ 的值不能超过 $320$ 。)**
输出 $1 + Q$ 行。
第 $1$ 行,输出一个正整数 $Q$ 。
接下来 $Q$ 行,每行为一个字符和一个数字 $x$ (含义如上所述)。其中,输出的字符是`+`或`-`。
- 如果输出的字符是`+`,代表你要进行的操作是将 $G$ 加上 $\frac{1}{x}$ 。
- 如果输出的字符是`-`,代表你要进行的操作是将 $G$ 减去 $\frac{1}{x}$ 。
### 样例#1
#### 样例输入#1
```
2
```
#### 样例输出#1
```
3
+ 2
+ 2
- 2
```
### 样例#2
#### 样例输入#2
```
3
```
#### 样例输出#2
```
3
+ 3
+ 3
- 2
```
### 样例#3
#### 样例输入#3
```
4
```
#### 样例输出#3
```
5
+ 3
+ 3
- 2
+ 4
- 3
```
### 样例#4
#### 样例输入#4
```
7
```
#### 样例输出#4
```
10
+ 1
- 3
- 7
- 7
+ 2
- 4
- 7
- 5
- 7
- 7
```
说明/提示
$1 < n < 100$
#### 样例解释 1
除了$ 0 $之外,$ G $最小的值是$ 1/2 $。在下面的输出中,$ G $的值变化如下:-第一个,$ G\ =\ 0 $。-然后,$ G $加上$ 1/2 $。$ G $的值变成$ 1/2 $。$ G $加上$ 1/2 $。$ G $的值变成$ 1 $。-最后,$ G $减去$ 1/2 $。$ G $的值变成$ 1/2 $。
#### 样例解释 2
除了$ 0 $之外,$ G $最小的值是$ 1/6 $。在下面的输出中,$ G $的值变化如下:-第一个,$ G\ =\ 0 $。-然后,$ G $加上$ 1/3 $。$ G $的值变成$ 1/3 $。$ G $加上$ 1/3 $。$ G $的值变成$ 2/3 $。-最后,$ G $减去$ 1/2 $。$ G $的值变成$ 1/6 $。
#### 样例解释 3
除了$ 0 $之外,$ G $最小的值是$ 1/12 $。在下面的输出中,$ G $的值变化如下:-第一个,$ G\ =\ 0 $。-然后,$ G $加上$ 1/3 $。$ G $的值变成$ 1/3 $。$ G $加上$ 1/3 $。$ G $的值变成$ 2/3 $。-然后,$ G $减去$ 1/2 $。$ G $的值变成$ 1/6 $。-然后,$ G $加上$ 1/4 $。$ G $的值变成$ 5/12 $。-最后,$ G $减去$ 1/3 $。$ G $的值变化为$ 1/12 $。
translated by @[GZXUEXUE](https://www.luogu.com.cn/user/1047598)