/ Vijos / 题库 /

圆环套圆环

圆环套圆环

背景

IMO2006 CTSC TEST3

描述

一个有趣的圆环套圆环函数被定义如下:
G(n)=n-G(G(n-1)) (n是正整数)
G(0)=0
请你计算出圆环函数的值。

格式

输入格式

一个正整数n。

输出格式

一个正整数,即G(n)。

样例1

样例输入1

3

样例输出1

2

限制

各个测试点1s

提示

典型数学竞赛题......

信息

ID
1178
难度
6
分类
其他 | 数学 点击显示
标签
递交数
892
已通过
265
通过率
30%
被复制
4
上传者

相关

在下列训练计划中:

RP++分类题库