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;
}
相关推荐
世人万千丶10 小时前
参数管理_Flutter在鸿蒙平台路由参数最佳实践
学习·flutter·华为·harmonyos·鸿蒙
delishcomcn11 小时前
AI视觉识别+分切算法:电化铝缺陷检测与裁切一体化解锁
人工智能·算法
触底反弹11 小时前
深入理解大模型采样:Temperature、Top-K、Top-P 的原理与实战
人工智能·算法·面试
雪碧聊技术11 小时前
力扣 LCR 091. 粉刷房子 —— 动态规划入门详解
算法·动态规划
_wyt00112 小时前
多重背包问题详解
c++·背包dp
河南花仙子科技13 小时前
花仙子科技详解:小游戏合规开发完整要点
科技·游戏
Ljwuhe13 小时前
C++——多态
开发语言·c++
遇乐的果园13 小时前
前端学习笔记-vue加载渲染优化
前端·笔记·学习
越甲八千14 小时前
STL stack为何没有迭代器
c++