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;
}
相关推荐
!停9 分钟前
C语言单链表
c语言·数据结构·算法
Morwit12 分钟前
Qt qml创建c++类的单例对象
开发语言·c++·qt
June`12 分钟前
IO模型全解析:从阻塞到异步(高并发的reactor模型)
linux·服务器·网络·c++
YxVoyager18 分钟前
Qt C++ :QRegularExpression 正则表达式使用详解
c++·qt·正则表达式
闻缺陷则喜何志丹19 分钟前
【回文 字符串】3677 统计二进制回文数字的数目|2223
c++·算法·字符串·力扣·回文
李余博睿(新疆)21 分钟前
c++分治算法
c++
我的xiaodoujiao22 分钟前
使用 Python 语言 从 0 到 1 搭建完整 Web UI自动化测试学习系列 39--生成 Allure测试报告
python·学习·测试工具·pytest
QiZhang | UESTC23 分钟前
学习日记day53
学习
qq_5710993524 分钟前
学习周报三十
学习
Tisfy26 分钟前
LeetCode 0085.最大矩形:单调栈
算法·leetcode·题解·单调栈