1 条题解
-
0
题目:求特殊数列的第n项
思路分析
-
任务拆解:
- 输入项数n
- 观察数列规律:1出现1次,2出现2次,3出现3次,4出现4次...
- 找出第n项对应的数字
- 输出结果
-
关键点分析:
- 数列结构:数字k重复出现k次
- 使用变量a记录当前数字
- 使用变量t记录当前数字重复的次数
- 通过循环跳过整个数字块
-
步骤规划:
- 输入项数n
- 初始化当前数字a=1,重复次数t=0
- 循环从1到n,每次增加t(跳过整个数字块)
- 每次循环数字a增加1,重复次数t增加1
- 输出a-1(因为循环结束后a多加了1)
-
代码对应:
int n,a=1,t=0;- 定义项数、当前数字、重复次数变量cin>>n;- 输入项数for(int i=1;i<=n;i+=t)- 循环跳过整个数字块a++;- 数字增加1t++;- 重复次数增加1cout<<a-1;- 输出第n项(修正多加的1)
-
- 1
信息
- ID
- 252
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 443
- 已通过
- 203
- 上传者