7-242 母牛问题

分数 10

全屏浏览题目

切换布局

作者 ZJUTOJ

单位绍兴文理学院

设想一头小母牛从第4个年头开始每年生育一头小母牛。现有一头小母牛，按照此设想，第n年时有多少头母牛？

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个正整数n（1≤n≤40）。

输出格式:

对于每组测试，输出第n年时的母牛总数。

输入样例:

5
8
15

输出样例:

3
9
129

出处:

ZJUTOJ 1182

#include <stdio.h>
int main()
{int n ;int a[100];while(scanf("%d",&n)!=EOF &&1<=n&&n<=40){int i,sum ;a[1]=1;a[2]=1;a[3]=1;a[4]=2;if(n==1) printf("%d\n",a[1]);if(n==2) printf("%d\n",a[2]);if(n==3) printf("%d\n",a[3]);if(n==4) printf("%d\n",a[4]);if(n>=5){sum=0;for(i=5;i<=n;i++){a[i]=a[i-1]+a[i-3];//规律第八年数量等于第七年数量+第5年数量-->a[i]=a[i-1]+a[i-3]if(i==n) sum=sum+a[i];}printf("%d\n",sum);}}return 0;
}

7-242 母牛问题相关推荐

SAP MM MIGO 移动类型242将固定资产转物料库存
SAP MM MIGO 移动类型242将固定资产转物料库存 SAP系统里移动类型242用于将固定资产转成物料库存. 物料库存与固定资产之间相互转换的业务场景在零售行业里比较常见,不过在制造业企业里相对 ...
SDUT 母牛的故事
Problem Description 有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Inp ...
java acm 母牛的故事_acm母牛的故事的问题
.C-FREE中得出答案都正确.为何依然AWProblemDescription有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多 ...
S - 母牛的故事（递推）
有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个 ...
HDU2018 母牛的故事
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU 2018 母牛的故事
.. 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛. 请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行, ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
HDU2018题求母牛数量C++
#include <iostream> using namespace std; int main() { int a[55],n; int i; a[0]=1,a[1]=2,a[2]=3 ...
企业管理系统java web_JavaWeb 基于 web的企业人事管理系统 Jsp/Servlet 242万源代码下载- www.pudn.com...
文件名称: JavaWeb下载收藏√ [ 5 4 3 2 1 ] 开发工具: Java 文件大小: 8310 KB 上传时间: 2015-07-16 下载次数: 0 提供者: 汪伟棋 ...
算法练习day15——190403（简介、求n!、汉诺塔、打印字符串的子序列、打印字符串的全排列、母牛生小牛、最小路径和、累加和是否达到给定值）
1. 简介动态规划是为了优化暴力尝试的. 2. 求n! 2.1 一般思路 public static long getFactorial2(int n) {long result = 1L;for ...

7-242 母牛问题

输入格式:

输出格式:

输入样例:

输出样例:

出处:

7-242 母牛问题相关推荐

最新文章

热门文章