HDOJ 2018 母牛的故事
2024-10-16 20:44:32
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0
import java.util.Scanner;
class Main{
public static void main(String args[]){
long a[] = new long[56];
a[1]=1;
a[2]=2;
a[3]=3;
for(int i=4;i<56;i++){
a[i]=a[i-1]+a[i-3];
}
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
if(n==0)
break;
System.out.println(a[n]);
}
}
}
最新文章
- iOS多线程之4.GCD简介
- http中get和post的区别
- c++ 成员函数
- 原生JS中apply()方法的一个值得注意的用法
- Razor语法的一些特殊需求输出
- BZOJ1701 : [Usaco2007 Jan]Cow School牛学校
- MySQL 表与字段编码格式报错
- Ubuntu中添加eclipse
- 迷宫dfs
- java_十进制数转换为二进制,八进制,十六进制数的算法
- Linux系统最小化安装之后的系统基础环境安装以及内核优化脚本
- java使用poi创建excel文件
- 以helloworld为例讲解magento中控制器的工作
- T-SQL 簡易小數處理
- 算法与数据结构(十一) 平衡二叉树(AVL树)(Swift版)
- [UGUI]游戏中的Tips贴图标边缘显示(贴边)
- C# WinForm窗体隐藏右上角最小化、最大化、关闭按钮
- 网页CSS中*{margin:0; padding:0;}有什么用
- three.js是什么,能干嘛,和webgl什么关系
- [Backbone]Real Route
热门文章
- 从source folder 下将其所有子文件夹的*.* 文件拷贝到 target folder (不拷贝文件夹名仅拷贝文件)
- 关于vs2008使用oracleclient链接oracle数据库报报错OCIEnvCreate 失败,返回代码为 -1,但错误消息文本不可用
- 应用程序中小红点设置方法 (ios)
- PHP设计模式之:外观模式
- 交叉编译tslib1.4
- 如何让你的eclipse运行更快和eclipse常用快捷键
- tupian
- Rendering Transparent 3D Surfaces in WPF with C#(转载)
- angular 跳转页面时传参
- JS类型、值和变量 笔记