首页 > 其他分享 >【C系列综合1】游戏达人I

【C系列综合1】游戏达人I

时间:2024-01-15 21:36:52浏览次数:24  
标签:aa 达人 系列 游戏 int joy scanf time include

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef struct a {
int time[1000];
int joy[1000];
}fin;
int main()
{
int N, T, n;
fin x;
int all;
int i, j;
int aa[101][2002] = { {0} };//aa则为在背包还有j容积时,前i个数所可容纳的最大愉悦度
while (1) {
all = 0;
j = 0;
i = 0;
scanf("%d %d", &N, &T);
if (N == 0 && T == 0)
break;
for (; j <= N - 1; j++) {
scanf("%d", &n);
all += n;
for (i = all - n; i <= all - 1; i++)
{
scanf("%d", &x.joy[i]);
}for (i = all - n; i <= all - 1; i++)
{
scanf("%d", &x.time[i]);
}
}
for (i = 1; i <= all ; i++)//i为前i个数
{
for (j = 1; j <= T; j++)//j为此时所剩的时间
{
if (x.time[i-1] > j)
aa[i][j] = aa[i - 1][j];
else {
if (aa[i - 1][j] > aa[i - 1][j - x.time[i-1]] + x.joy[i-1])//比较,此时容纳第i个数是否为最优解
aa[i][j] = aa[i - 1][j];
else aa[i][j] = aa[i - 1][j - x.time[i-1]] + x.joy[i-1];
}
}
}printf("%d\n", aa[all][T]);
}
return 0;
}//经典的背包问题

标签:aa,达人,系列,游戏,int,joy,scanf,time,include
From: https://www.cnblogs.com/Alice-my-daughter/p/17966383

相关文章

  • 博弈论 & Nim 游戏
    公平组合游戏ICG:1.有两名玩家参与2.在游戏的任意时刻,玩家执行的合法行动与轮到那名玩家无关3.不能行动的玩家判负Nim游戏:**给定n堆物品,第i堆物品有Ai个,两名玩家轮流行动,可以取走每堆任意多个(>0),取走最后一件物品的玩家获胜,这种游戏称为NIM游戏,**定理:NIM先手必......
  • P1558 色板游戏
    原题链接题解1,种30棵树,每棵树代表每种颜色,树的每个节点代表这个颜色在对应区间上是否存在code#include<bits/stdc++.h>usingnamespacestd;intst[32][400005]={0};intlazy[32][400005]={0};voidpushdown(intwho,intnode){st[who][node*2]=lazy[who][node];......
  • 解密Prompt系列23.大模型幻觉分类&归因&检测&缓解方案脑图全梳理
    上一章我们主要聊聊RAG场景下的幻觉检测和解决方案,这一章我们单独针对大模型的幻觉问题,从幻觉类型,幻觉来源,幻觉检测,幻觉缓解这四个方向进行整理。这里就不细说任意一种方法了,因为说不完根本说不完,索性用脑图概览式地看下整个大模型幻觉领域。主要参考以下两篇论文ASurveyonHa......
  • Binder系列-1-Binder debug-2-宏值
    一、用户空间宏1.用户空间code相关宏classIBinder:publicvirtualRefBase//binder/IBinder.h{public:enum{/*binder服务函数code从1开始*/FIRST_CALL_TRANSACTION=0x00000001,LAST_CALL_TRANSACTION......
  • 微信抖音小游戏《黄金矿工》案例详解
      微信小游戏,抖音小游戏,非常适合个人开发者创业,不用版号,门槛低,同时抖音小游戏的系统算法推荐,能让好的游戏脱颖而出, 你要做的就是把游戏做好就可以了。    这个系列的文章,配套了视频教程讲解与课程资源,课程源码。下面开始讲解黄金矿工的具体制作流程。  1:开发工具......
  • XL6601系列ACMP模拟比较器使用
    目录模拟比较器(ACMP)简介特性实现结构框图Demo官方解释功能说明正输入与负输入输出输出标志中断设置与操作模拟比较器(ACMP)实现一个简单的小功能,掉电检测,使用到了ACMP外设,认为学习东西后总得产出点什么,所以在此简单记录一下。简介特性模拟比较器模块(ACMP)提供一个用于比较两......
  • python测试系列教程——python+Selenium+chrome自动化测试框架
    python测试系列教程——python+Selenium+chrome自动化测试框架需要的环境浏览器(Firefox/Chrome/IE…)PythonSeleniumSeleniumIDE(如果用Firefox)FireBug、FirePath(如果用Firefox)chromedriver、IEDriverServer、phantomjs.exeIDE(Pycharm/Sublime/Eclipse…)1、浏览器建议......
  • 数字生成游戏
    数字生成游戏题目描述小明完成了这样一个数字生成游戏,对于一个不包含的数字来说,有以下种生成新的数的规则:将的任意两位对换生成新的数字,例如可以生成;将的任意一位删除生成新的数字,例如可以生成;在的相邻两位之间之间插入一个数字,需要满足。例如可以生成,但......
  • 现代 IT 人一定要知道的 Ansible系列教程:playbook
    title='现代IT人一定要知道的Ansible系列教程:playbook'date=2023-12-23draft=falsesummary='AnsiblePlaybook提供了一个可重复、可重用、简单的配置管理和多机部署系统,非常适合部署复杂的应用程序。如果您需要多次使用Ansible执行任务,请编写一个playbook并将其......
  • 使用 Python 和 Pygame 制作游戏:第六章到第八章
    第六章:贪吃虫原文:inventwithpython.com/pygame/chapter6.html译者:飞龙协议:CCBY-NC-SA4.0    如何玩贪吃虫贪吃虫是Nibbles的克隆。玩家开始控制一个不断在屏幕上移动的短蠕虫。玩家无法停止或减慢蠕虫,但他们可以控制它转向的方向。红苹果随机出现在屏幕上,玩家必......