请求修改本题题面
查看原帖
请求修改本题题面
120868
dbxxx楼主2022/11/8 22:00

理由:

因此请求修改本题题面如下:

题目描述改为:

白板上有一个正整数,一开始为 nn

你可以任意次操作(也可以不操作),一次操作为将白板上的数修改为一个正整数,且这个数满足不超过白板上数的一半。

求有多少种可能的操作过程。

输出格式改为:

一行,一个整数,表示可能的操作过程的数量。

说明提示加入数据范围:

对于 100%100\% 的数据,有 1n10001 \le n \le 1000

更改样例解释:

对于样例 #1,可能的操作过程有以下六种:

  • 66
  • 616 \to 1
  • 626 \to 2
  • 6216 \to 2 \to 1
  • 636 \to 3
  • 6316 \to 3 \to 1
理由:

- 本题原题面是错题,和数据、题解均不符,详见 <https://www.luogu.com.cn/discuss/526184>,下面修改的题面和数据、题解均相符;
- 本题题面晦涩难懂。

因此请求修改本题题面如下:

## 题目描述改为:

白板上有一个正整数,一开始为 $n$。

你可以任意次操作(也可以不操作),一次操作为将白板上的数修改为一个正整数,且这个数满足不超过白板上数的一半。

求有多少种可能的操作过程。

## 输出格式改为:

一行,一个整数,表示可能的操作过程的数量。

## 说明提示加入数据范围:

对于 $100\%$ 的数据,有 $1 \le n \le 1000$。

## 更改样例解释:

对于样例 #1,可能的操作过程有以下六种:

- $6$;
- $6 \to 1$;
- $6 \to 2$;
- $6 \to 2 \to 1$;
- $6 \to 3$;
- $6 \to 3 \to 1$。
2022/11/8 22:00
加载中...