/ OPS / 题库 /

圆环套圆环

圆环套圆环

##背景##
IMO2006 CTSC TEST3

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

##输入格式##
一个非负整数n,n<=2^31-1。

##输出格式##
一个正整数,即G(n)。

##样例输入##
3

##样例输出##
2

##限制##
各个测试点1s

##提示##
典型数学竞赛题......

信息

ID
3195
难度
5
分类
category1category2 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者