技术栈

GESP2024年3月认证C++六级( 第三部分编程题(1)游戏)

汉克老师2025-01-27 23:39

参考程序:

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;
}
上一篇:Nginx 性能优化技巧与实践(一)
下一篇:51单片机开发:独立键盘实验
相关推荐
感哥
2 小时前
C++ 多态
c++
沐怡旸
9 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP
9 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队
10 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River416
12 小时前
Javer 学 c++(十三):引用篇
c++·后端
摸鱼的春哥
13 小时前
10年3次大失败,他从“罪人”输成了中年人的“白月光”
游戏
感哥
14 小时前
C++ std::set
c++
Fanxt_Ja
15 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下
15 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶
15 小时前
算法 --- 字符串
算法
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程07conda中设置镜像地址(附所有可换的地址)08KGG转MP3工具|非KGM文件|解密音频09保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)10突破百度网盘的下载限速,两种方法教会你【超详细】