Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 3446 --圆环套圆环
3446: 圆环套圆环
警告!
题目
状态
题解
题目描述
一个有趣的圆环套圆环函数被定义如下:
G(n)=n-G(G(n-1)) (n是正整数)
G(0)=0 请你计算出圆环函数的值。
输入
一个非负整数n,n< =2^31-1。
输出
一个正整数,即G(n)。
样例输入输出
输入#1
复制
3
输出#1
复制
2
提示
典型数学竞赛题......
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及+/提高-
标签
数学与数论
点击显示
if ($pr_flag) { ?>
递交数
13
已通过
0
} ;?>
通过率
0%
时间限制
1 秒
内存限制
128 MB
来源
IMO2006 CTSC TEST3
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和