HDU
来源:互联网 发布:在淘宝上买微星笔记本 编辑:程序博客网 时间:2024/05/21 01:47
题目链接:HDU - 2018
题目描述:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
n=0表示输入数据的结束,不做处理。
每个输出占一行。
2450
246
所以得从第四年开始每年牛的数量dp[ n ]为前一年牛的数量dp[ n-1 ] 加上三年前dp[ n-3 ] 的数量
代码:
#include<stdio.h>#include<string.h>typedef long long ll ;//防止溢出 ll dp[60] ;ll cow( ll x ) {if( dp[x]>0 ) return dp[x] ;//记忆化 ll res = cow( x-1 ) + cow( x-3 ) ; //递推式 return dp[x] = res ;}int main() {int n ;memset( dp , 0 , sizeof( dp ) ) ;dp[1] = 1 ;//无小牛参与生产的基本情况 dp[2] = 2 ;dp[3] = 3 ;while( scanf("%d" , &n ) != EOF ) {if( !n ) break ;printf("%lld\n" , cow( n ) ) ;}}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 明年iPhone或支持双卡双待;刘强东:若十年后还是BAT,对国家是种不幸|ServiceHot一周热闻
- 使用阻塞队列爬取代理ip实现爬虫
- SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
- 欢迎使用CSDN-markdown编辑器
- 【Scikit-Learn 中文文档】广义线性模型
- HDU
- 深度学习系列笔记之统计基础
- 使用scrapy 0.24 开发制作的小说爬虫
- CAN总线要点
- 【Scikit-Learn 中文文档 】安装 scikit-learn | ApacheCN
- 支持JavaEE 8和Java 9的IDE和服务器探讨
- 匠牛社区AM5728制作Micro SD启动卡
- 实验吧CTF题库 2015RCTF(misc50)安全杂项 grep检索字符串与python解析文本
- Dorado7获取复选框的值