教训提莫 网易赛码网在线笔试

本文分享了一次网易笔试经历,详细介绍了关于兰博和提莫使用技能或普通攻击进行回合制战斗的编程题。通过输入变量进行代码实现,展示了如何根据角色技能和攻击类型调整战斗状态。

教训提莫

今天笔试网易,遇到一个有意思的题目:
兰博和提莫每回合都攻击对方,使用技能或者是普通攻击,输入A是普通攻击,B是技能。兰博的技能是毒,提莫的技能是盾。

题目
测试用例

下面就是代码了。
#include <iostream>
using namespace std;

int main() {
  int HP1, HP2, A1, A2, t;
  char JN_A, JN_B;
  cin >> HP1 >> HP2 >> A1 >> A2 >> t;
  bool poision = false;
  for (; t > 0; --t) {
    cin >> JN_A >> JN_B;
    if (JN_A == 'A') {
      if (JN_B != 'B') {
        HP2 -= A1;
        if (!poision)    //未中毒,攻击有效
          HP1 -= A2;
      }
      poision = false;   //毒解开
      HP1 = HP1 < 0 ? 0 : HP1;
      HP2 = HP2 < 0 ? 0 : HP2;
      if (HP2 == 0) {
        cout << "YES";
        return 0;
      }
      if (HP1 == 0) {
        cout << "NO";
        return 0;
      }
    } else {
      if (JN_B == 'A')
        poision = true;   //中毒
      else
        poision = false;  //毒解开
    }

  }
  cout << (HP1 >= HP2 ? "YES" : "NO");
}

从程序员的视角,看计算机系统! 本书适用于那些想要写出更快、更可靠程序的程序员。通过掌握程序是如何映射到系统上,以及程序是如何执行的,读者能够更好的理解程序的行为为什么是这样的,以及效率低下是如何造成的。粗略来看,计算机系统包括处理器和存储器硬件、编译器、操作系统和络互连环境。而通过程序员的视角,读者可以清晰地明白学习计算机系统的内部工作原理会对他们今后作为计算机科学研究者和工程师的工作有进一步的帮助。它还有助于为进一步学习计算机体系结构、操作系统、编译器和络互连做好准备。 本书的主要论题包括:数据表示、C程序的机器级表示、处理器结构,程序优化、存储器层次结构、链接、异常控制流、虚拟存储器和存储器管理、系统级I/O、络编程和并发编程。书中所覆盖的内容主要是这些方面是如何影响应用和系统程序员的。例如,在讲述数据表示时,本书说明了用来表示数字的表示方法是有限的,它能够近似地表示整数和实数,但是这种表示方法是有限制的,程序员必须了解。在讲述高速缓存时,本书讨论了矩阵代码中的循环变量的顺序是如何影响程序的性能的。在讨论络互连时,本书描述了并发服务器如何能有效地处理来自多个客户端的请求。 本书基于Intel兼容(IA32)机器,在Unix或者相关的操作系统(例如,Linux)上执行C程序。虽然书中包括了一些帮助读者将Java转化成C的示,但是还是要求读者对C或者C++有一定的了解。 您可以通过本书的Web站www.csapp.cs.cmu.edu获得完整的资料,包括实验和作业,授课笔记和代码示例。 本书英文版久负盛名,被众多专业人士称为“最伟大的计算机教材”之一,著名的美国卡内基梅隆大学计算机科学系一直将本书作为教材使用,程序员眼中的透彻讲述计算机系统的扛鼎之作。作者Randal E. Bryant是卡耐基梅隆大学的计算机科学系主任,ACM和IEEE双院士(Fellow),其研究成果多次获得ACM和IEEE颁发的大奖。   本书共分十三章,分别介绍了信息的表示和处理、程序的机器级表示、处理器体系结构、存储器层次结构、静态和动态链接、虚拟存储器、系统级I/O、络编程和并发编程等精彩内容。其目的是解释计算机系统的所有本质概念,并向读者展示这些概念是如何实际地影响应用程序的正确性、性能和实用性。与其他主要针对系统构造人员的系统类书籍不同,这本书是写给程序员的,是从程序员的角度来描述的。本书为软件和硬件之间搭起了一个桥梁,它给出了一种帮助读者分别从硬件和软件的角度去理解一个程序及其行为的途径,这也填补了国内计算机系统教学中的一个空白。本书的最大优点是帮助读者理解概念,让读者很清楚地在脑海中构造一个层次型的计算机系统,从最低层数据在内存中的表示(如我们一直陌生的浮点数表示),到流水线指令的构成,到虚拟存储器,到编译系统,到动态加载库,到最后的用户应用。   本书供了大量的例子和练习及部分答案。尤其值得一的是,对于每一个基本概念都有相应的笔头或程序试验,加深读者的理解。
与Java之间的关系并不是直接的技术关联,而是通过算法问题和编程实现的方式联系在一起。在一些编程练习平台,例如LeetCode,攻击这一问题被用作一个算法题目,用于测试和训练编程者对时间序列处理以及状态持续时间计算的能力。这类问题通常需要使用一种编程语言来实现解决方案,而Java作为一种广泛使用的编程语言,自然成为了许多编程者的首选。 攻击问题的核心在于如何计算艾希(寒冰射手)处于中毒状态的总时长。当在某个时间点发起攻击时,艾希会进入中毒状态一段时间。如果在中毒状态结束前再次受到攻击,中毒状态的持续时间会被重置并重新开始计时。为了计算总中毒时长,可以通过遍历给定的时间序列,并根据每次攻击的时间间隔和中毒持续时间来更新总中毒时间[^4]。 下面是一个使用Java编写的示例代码片段,展示了如何解决攻击问题: ```java public int findPoisonedDuration(int[] timeSeries, int duration) { if (timeSeries == null || timeSeries.length == 0) return 0; int totalDuration = 0; for (int i = 0; i < timeSeries.length - 1; i++) { // 计算当前攻击与下一次攻击之间的时间差 int gap = timeSeries[i + 1] - timeSeries[i]; // 如果时间差大于等于持续时间,则完全中毒 if (gap >= duration) { totalDuration += duration; } else { // 否则,中毒时间被部分覆盖 totalDuration += gap; } } // 添加最后一次攻击的中毒时间 totalDuration += duration; return totalDuration; } ``` 这段代码通过遍历`timeSeries`数组来计算每次攻击之间的间隔,并据此决定每次攻击导致的中毒状态对总中毒时间的贡献。如果两次攻击之间的间隔大于或等于中毒的持续时间,则中毒效果不会重叠;如果间隔小于持续时间,则只有部分时间会被计入总中毒时间。最后,还需要加上最后一次攻击的完整中毒时间,因为之后没有其他攻击来重置中毒状态。 因此,与Java之间的关系主要体现在利用Java语言来解决与攻击相关的算法问题,而不是两者之间存在某种内在的技术联系。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值