GESP2024年3月认证C++六级( 第三部分编程题(1)游戏)

参考程序:

cpp 复制代码
#include <cstdio>
using namespace std;
const int N = 2e5 + 5;
const int mod = 1e9 + 7;
int n, a, b, c;
int f[N << 1];
int ans;
int main()
{
	scanf("%d%d%d%d", &n, &a, &b, &c);
	f[N + n] = 1;
	for (int i = n; i > c; i--)
	{
		f[N + i - a] = (f[N + i - a] + f[N + i]) % mod;
		f[N + i - b] = (f[N + i - b] + f[N + i]) % mod;
	}
	for (int i = 0; i <= N + c; i++)
	ans = (ans + f[i]) % mod;
	printf("%d\n", ans);
	return 0;
}
相关推荐
wearegogog12317 小时前
基于蚁群算法的无人机三维航路规划(MATLAB实现)
算法·matlab·无人机
艾莉丝努力练剑17 小时前
【Linux线程】Linux系统多线程(八):<策略模式>日志系统的封装实现
linux·运维·服务器·c++·学习·策略模式
HalvmånEver17 小时前
MySQL数据库操作
linux·数据库·学习·mysql
2301_7807896617 小时前
游戏盾是如何防护各个重要的游戏端口呢
服务器·网络·人工智能·游戏·架构·零信任
小夏子_riotous17 小时前
Docker学习路径——4、制作/更改镜像
学习·docker
开开心心就好17 小时前
这款PPT计时工具支持远程控制功能
前端·科技·游戏·edge·pdf·全文检索·powerpoint
盐焗鹌鹑蛋17 小时前
【C++】string模拟实现
c++
特种加菲猫17 小时前
C++进阶:模板深度解析与继承机制初探
开发语言·c++
旖-旎17 小时前
递归(快速幂)(5)
c++·算法·力扣·递归
小江的记录本19 小时前
【分布式】分布式核心组件——分布式ID生成:雪花算法、号段模式、美团Leaf、百度UidGenerator、时钟回拨解决方案
分布式·后端·算法·缓存·性能优化·架构·系统架构