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;
}
相关推荐
b***748814 小时前
C++在系统中的内存对齐
开发语言·c++
散峰而望14 小时前
C++数组(三)(算法竞赛)
开发语言·c++·算法·github
周全全14 小时前
基于ElasticSearch的语义检索学习-向量化数据、向量化相似度、向量化检索
大数据·学习·elasticsearch
q***952214 小时前
SpringMVC 请求参数接收
前端·javascript·算法
4***149014 小时前
C++在系统中的编译优化
开发语言·c++
mit6.82414 小时前
[HomeKey] 握手协议 | NFC协议处理器
c++
oioihoii14 小时前
C++程序执行起点不是main:颠覆你认知的真相
开发语言·c++
初级炼丹师(爱说实话版)14 小时前
多进程与多线程的优缺点及适用场景总结
算法
4***721314 小时前
网络爬虫学习:借助DeepSeek完善爬虫软件,实现模拟鼠标右键点击,将链接另存为本地文件
爬虫·学习·计算机外设
t***316514 小时前
爬虫学习案例3
爬虫·python·学习