‹ 上一题 下一题 ›

g6-09071. 数循环·单层 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-66级·树形DP入门复杂度分析阶梯·0起步

题目描述

小林在纸上写了一段程序,伪代码只有三行:

s = 0
for i = 1 to n:  s = s + 1
print(s)

程序读入整数 后,循环变量 依次取 ,每取一个值,循环体就把 增加 ,最后输出 。

你的任务不是把程序跑一遍,而是像复杂度分析里数运算次数那样,不运行程序就数出循环体一共执行的次数——它恰好就是程序结束时 的值——并直接输出这个数。

提醒:评测机每秒约完成 次基本运算(见背景知识)。当 时,真的一圈一圈跑循环在 秒时限内来不及,必须数出来。

输入格式

一行,一个整数 ,表示循环的上界。

输出格式

一行,一个整数,表示循环体执行的次数,即程序结束时 的值。

样例

输入
7
输出
7

样例解释: 依次取 到 ,循环体执行了 次, 从 变成 。

样例解释:只循环一圈,。

数据范围

对于 的数据,。

本题共 个测试点,每个测试点 分;第 、 个测试点与样例同规模,第 个测试点取到 。

背景知识

本章约定:评测机每秒大约完成 次基本运算, 秒时限内跑不完 圈循环。复杂度分析的第一步,就是不运行程序、数出运算次数——本题只需要数一个最简单的单层循环:循环体执行的次数等于循环的圈数,即 次。

输入
输出

            
答案