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;
}
相关推荐
wsdchong之小马过河3 分钟前
2025《烈焰之刃》游戏攻略
游戏
森焱森4 分钟前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天8 分钟前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
Ronin30521 分钟前
【C++】类型转换
开发语言·c++
蓝澈112124 分钟前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
生如夏花℡32 分钟前
HarmonyOS学习记录3
学习·ubuntu·harmonyos
闪电麦坤9533 分钟前
数据结构:二维数组(2D Arrays)
数据结构·算法
之歆35 分钟前
Python-封装和解构-set及操作-字典及操作-解析式生成器-内建函数迭代器-学习笔记
笔记·python·学习
mrbone1137 分钟前
Git-git worktree的使用
开发语言·c++·git·cmake·worktree·gitab
幽络源小助理41 分钟前
SpringBoot基于JavaWeb的城乡居民基本医疗信息管理系统
java·spring boot·学习