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;
}
相关推荐
Ricky_Theseus1 分钟前
const 和 #define 的区别
c++
憧憬成为java架构高手的小白5 分钟前
n8n学习(基于b站秋芝2046)
学习
速易达网络6 分钟前
2026,视觉算法正在经历一场静默革命
算法
WBluuue39 分钟前
Codeforces 1094 Div1+2(ABCDE)
c++·算法
TENSORTEC腾视科技41 分钟前
腾视科技大模型一体机解决方案:低成本私有化落地,重塑行业智能应用新格局
大数据·人工智能·科技·算法·ai·零售·大模型一体机
夏日听雨眠1 小时前
数据结构(循环队列)
数据结构·算法·链表
Languorous.1 小时前
C++智能指针详解:原理、使用及避坑指南
开发语言·c++
lingzhilab1 小时前
零知派ESP32-DFPlayer MP3智能音乐播放器2
c++·mfc
星幻元宇VR1 小时前
VR大空间:沉浸式数字体验引领新时代科普与教育升级
科技·学习·安全·vr·虚拟现实
平行侠1 小时前
30MacLaren-Marsaglia算法故事文件
数据结构·算法