这段时间给自己每天定个刷题任务
刷的是蓝桥杯的OJ,毕竟挺长一段时间没写算法题了
题目描述:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
输入:
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
输出:
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
样例输入:
2 4 5 0
样例输出:
2 4 6
一开始我是这样考虑的:
根据输入和输出来看,母牛总数应该是不算最开始的那一只母牛,所以1~4年母牛数才跟新出生的一样
从第四年开始,往后的年数减去4的阶乘加上年数就是总数
(由于本人不擅长刷算法题,一些常规的操作不是很熟悉,各位看官往下看便知)
#include<stdio.h>
int main(){
//数组初始化为随机值
int i,temp2,array[100],temp=0,j=1,count=0;
//输入等于0时才计算
//输入不等于0时写入数组
while(scanf("%d", &temp)){
if(temp != 0){
//写入数组
array[j] = temp;
j++;
count++;
}else{
break;