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;
}
相关推荐
qq_433554543 分钟前
C++深度优先搜素
开发语言·c++·深度优先
MThinker38 分钟前
14.examples\01-Micropython-Basics\demo_yield.py 加强版
python·学习·智能硬件·micropython·canmv·k230
月盈缺1 小时前
学习嵌入式的第二十五天——哈希表和内核链表
学习·链表·散列表
小xin过拟合1 小时前
day20 二叉树part7
开发语言·数据结构·c++·笔记·算法
好奇龙猫1 小时前
日语学习-日语知识点小记-构建基础-JLPT-N3阶段(19):文法复习+单词第7回1
学习
EstrangedZ2 小时前
vscode(MSVC)进行c++开发的时,在debug时查看一个eigen数组内部的数值
c++·ide·vscode
ts码农2 小时前
blazor 学习笔记--vscode debug
笔记·vscode·学习
FairGuard手游加固2 小时前
小游戏AssetBundle加密方案解析
安全·游戏
牛奶yu茶2 小时前
Python学习笔记之(二)变量和简单的数据类型
笔记·python·学习
乌萨奇也要立志学C++2 小时前
【C++详解】哈希表概念与实现 开放定址法和链地址法、处理哈希冲突、哈希函数介绍
c++·哈希算法·散列表