十二届蓝桥杯C++ 1月中高级组试题第4题病毒繁殖

最新推荐文章于 2025-08-11 14:16:30 发布

原创最新推荐文章于 2025-08-11 14:16:30 发布 · 1.7k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

蓝桥杯大赛青少年创意编程C++组

当前文章被收录于：

蓝桥杯大赛青少年创意编程C++组

46 篇文章 78 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文解析了第十二届蓝桥杯青少年创意编程C++比赛中的一道关于病毒繁殖的编程题。通过C++、Python及Scratch三种语言实现，介绍了如何使用递推算法解决该问题，并附上了完整的代码示例。

参考：

蓝桥杯大赛青少年创意编程C++ 资料集
https://blog.csdn.net/dllglvzhenfeng/article/details/122499560

第十二届蓝桥杯青少年C++中级组1月比赛题目详解
https://www.bilibili.com/video/BV1dR4y1x7J8/

C++代码：

/*
十二届蓝桥杯C++ 1月 中 高级组试题　第4题 病毒繁殖
*/ 
#include <bits/stdc++.h>
using namespace std;

long long a[100+10]={0,1,1,1,1},n; 

int main()
{
	cin>>n;
	
	for(int i=5;i<=n;i++)
		a[i]=a[i-1]+a[i-4];
	
	cout<<a[n];
	
	return 0;
}

python代码：

"""
十二届蓝桥杯C++ 1月 中 高级组试题　第4题 病毒繁殖 python

"""
a=[]

n=int(input())

a.append(int(1))
a.append(int(1))
a.append(int(1))
a.append(int(1))

i=4
while i<n:
            a.append(int(0))
            i+=1

#print(a)

i=4
while i<n:
            a[i]=a[i-1]+a[i-4]
            i+=1
            
print(a[n-1])

scratch代码：