HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
我读书少,你们得帮帮我
TimeLimit:1000ms MemoryLimit:128000KB
64-bit integer IO format:
%lld
未提交
|
登录后收藏
| 已有5人收藏了本题
Problem Description
这是一题简单的题目,考的只是你的数学而已。
我一直都很好奇愚公一家到底有多少人。好吧,CJP说你们会帮我的。
假设愚公家族
每个人
的一生是这样度过的:(当他回首往事的时候。。。开个玩笑,请无视)
头
20
年
用来生长发育以及挖山,第21年(可以理解为21岁的时候)开始
每年
生下一个孩子(
自交
,任性,
没妻子
,
全生男
,且
不考虑死亡
),当然还要去挖山。
我们默认愚公1岁的时候为第一年(第21年愚公生下第一胎),求第
N
年愚公家族(愚公家族不需要妻子,别考虑太多)有多少人。
Input
有多组测试数据,每组占一行,包括一个数N(0<N<=60),N为第N年。
Output
对于每组测试,输出整数M,M为愚公家族的人数。
SampleInput
1 21 41
SampleOutput
1 2 23
Submit
题目统计信息
详细
总AC数
605
通过人数
509
尝试人数
528
总提交量
1158
AC率
43.96%
标签——1737
name
rating
基础
101418
递归
16639
数学
11844
暴力
4833
模拟
2110
大数运算
1310
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【FJUT】第三届新生赛真题
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: