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;
}
相关推荐
yunteng52115 小时前
游戏全球服_基础信息
游戏·全球同服
Trouvaille ~16 小时前
【Linux】UDP Socket编程实战(一):Echo Server从零到一
linux·运维·服务器·网络·c++·websocket·udp
HellowAmy16 小时前
我的C++规范 - 线程池
开发语言·c++·代码规范
czy878747516 小时前
const 在 C/C++ 中的全面用法(C/C++ 差异+核心场景+实战示例)
c语言·开发语言·c++
十五年专注C++开发16 小时前
MinHook:Windows 平台下轻量级、高性能的钩子库
c++·windows·钩子技术·minhook
咖丨喱16 小时前
IP校验和算法解析与实现
网络·tcp/ip·算法
罗湖老棍子16 小时前
括号配对(信息学奥赛一本通- P1572)
算法·动态规划·区间dp·字符串匹配·区间动态规划
fengfuyao98517 小时前
基于MATLAB的表面织构油润滑轴承故障频率提取(改进VMD算法)
人工智能·算法·matlab
机器学习之心17 小时前
基于随机森林模型的轴承剩余寿命预测MATLAB实现!
算法·随机森林·matlab
一只小小的芙厨17 小时前
寒假集训笔记·树上背包
c++·笔记·算法·动态规划