蓝桥杯(B组)-每日一题

题目:

思路:

首先将所有牛分类

1.a第一头母牛-每年年初生一头小母牛

2.不能生小牛的牛:

b1-一岁小母牛

b2-二岁小母牛

b3-三岁小母牛

超过4岁就会再生一头小牛

因此计算每年生的小牛是第一头生的a再加上4岁后的生的

代码实现:

复制代码
#include<iostream>
using namespace std; 
int main()
{
    int a=1,b1=0,b2=0,b3=0,year[55];
//初始化如果第一头每年生一头的牛数量是1
//1岁的小牛
//2岁的小牛
//3岁的小牛都初始化为1

//第0年没有牛也初始化为0
    year[0]=0;
    year[1]=1;
//定义年数组来存放每一年有的牛数 

//进入循环从第2年到第55年
    for(int i=2;i<55;i++)
    {
        a=a+b3;
//每年的新生牛等于原先可以生的+去年3岁的
        year[i]=year[i-1]+a;
//去年的+新的
        b3=b2;//2岁的变成3岁 
        b2=b1;//1岁的变成2岁 
        b1=a;//新出生的   
     } 
     while(1)
//一直进行循环
{
    int p;//输入年数p
    cin>>p;
    if(p!=0)//如果不为0
    {
        cout<<year[p]<<endl;//将year数组中存储的年数打印
     } 
     else//如果为0的话直接结束
     break;
}
    return 0;
} 
相关推荐
梭七y4 小时前
【力扣hot100题】(099)寻找重复数
算法·leetcode·职场和发展
汇太浪4 小时前
第十六届蓝桥杯大赛软件赛省赛 C++ 大学 B 组 部分题解
c++·蓝桥杯
wuqingshun3141596 小时前
蓝桥杯 1.路径之谜
c++·算法·职场和发展·蓝桥杯·深度优先
一叶祇秋7 小时前
Leetcode - 周赛445
算法·leetcode·职场和发展
guitarCC13 小时前
【裁员感想】
职场和发展
ChengZUOZZZ13 小时前
蓝桥杯题目:二维前缀和
java·算法·蓝桥杯
wuqingshun3141591 天前
蓝桥杯 9. 九宫幻方
数据结构·c++·算法·职场和发展·蓝桥杯·深度优先
云格~1 天前
L1-5 吉老师的回归
开发语言·c++·人工智能·算法·职场和发展·数据挖掘·回归
杰瑞学AI1 天前
LeetCode详解之如何一步步优化到最佳解法:27. 移除元素
数据结构·python·算法·leetcode·面试·职场和发展
ChoSeitaku1 天前
NO.95十六届蓝桥杯备战|图论基础-单源最短路|负环|BF判断负环|SPFA判断负环|邮递员送信|采购特价产品|拉近距离|最短路计数(C++)
c++·蓝桥杯·图论