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;
}
相关推荐
斯安4 分钟前
LRU(Least Recently Used)原理及算法实现
算法
程序员编程指南6 分钟前
Qt 并行计算框架与应用
c语言·数据库·c++·qt·系统架构
go54631584657 分钟前
基于LSTM和GRU的上海空气质量预测研究
图像处理·人工智能·深度学习·神经网络·算法·gru·lstm
缘友一世19 分钟前
Agent常用搜索引擎Tavily使用学习
学习·搜索引擎·agent
亮亮爱刷题19 分钟前
算法提升之数论(矩阵+快速幂)
线性代数·算法·矩阵
亿坊电商21 分钟前
AI 数字人在处理音频时,如何确保声音的自然度?
人工智能·算法·音视频
向左转, 向右走ˉ34 分钟前
随机森林算法原理及优缺点
算法·随机森林·机器学习
超浪的晨35 分钟前
JavaWeb 入门:JavaScript 基础与实战详解(Java 开发者视角)
java·开发语言·前端·javascript·后端·学习·个人开发
ZTLJQ44 分钟前
专业Python爬虫实战教程:逆向加密接口与验证码突破完整案例
开发语言·数据结构·爬虫·python·算法
我有一计3331 小时前
【算法笔记】6.LeetCode-Hot100-链表专项
人工智能·算法·程序员