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;
}
相关推荐
_周游24 分钟前
【数据结构】_链表经典算法OJ:合并两个有序数组
数据结构·算法·链表
菜鸟码农0135 分钟前
DataWhale组队学习 fun-transformer task5
深度学习·学习·transformer·datawhale
xiao--xin41 分钟前
LeetCode100之子集(78)--Java
java·算法·leetcode·回溯
sjsjs111 小时前
【反悔堆】【hard】力扣871. 最低加油次数
算法·leetcode·职场和发展
ke_wu1 小时前
2025牛客寒假算法营3
算法·深度优先·图论
IIIIIIlllii1 小时前
C语言练习(28)
c语言·算法
Clockwiseee1 小时前
玄机靶场--第一章 应急响应-webshell查杀
学习·安全·web安全·靶场·应急响应·webshell查杀
上海迪士尼351 小时前
parametric_vector = linspace(0, 1, num_points);详细解释
开发语言·算法·matlab
爱是小小的癌2 小时前
Java-数据结构-二叉树习题(3)
java·数据结构·算法
上海迪士尼352 小时前
smooth_path = zeros(num_points, 2);含义
算法·matlab