题目
以下为英文题目转译
#include<bits/stdc++.h>
using namespace std;
long long int HP,DPS,n,m,boss;
struct Node
{
long long int dps,hp;
}guai[100010];
int main()
{
cin>>n;
for(long long int j=0;j<n;j++)
{
cin>>DPS>>HP>>m;
boss=0;
for(long long int i=0;i<m;i++)
{
cin>>guai[i].dps;
boss=max(boss,guai[i].dps);
}
for(long long int i=0;i<m;i++)
{
cin>>guai[i].hp;
}
for(long long int i=0;i<m;i++)
{
long long int sum;
sum=guai[i].hp/DPS;
if(guai[i].hp%DPS!=0)
{
sum=sum+1;
}
HP-=sum*guai[i].dps;
}
if(HP+boss<=0)
{
cout<<"NO\n";
}
else
{
cout<<"YES\n";
}
}
}
解题思路:
首先,将伤害最高的怪放到最后打(记作boss),之后,对每个怪物进行单独处理(如果不能刚好将其消灭,则需要在记录攻击次数时+1),需要特别注意的是,英雄可能和怪物同归于尽,则需要把此类情况考虑进来(最后还是超时了)
Java 封装
在面向对象程式设计方法中,封装是指一种将抽象性函式接口的实现细节部分包装、隐藏起来的方法。
封装可以被认为是一个保护屏障,防止该类的代码和数据被外部类定义的代码随机访问。
要访问该类的代码和数据,必须通过严格的接口控制。
封装最主要的功能在于我们能修改自己的实现代码,而不用修改那些调用我们代码的程序片段。
适当的封装可以让程式码更容易理解与维护,也加强了程式码的安全性。
封装的优点
1. 良好的封装能够减少耦合。
2. 类内部的结构可以自由修改。
3. 可以对成员变量进行更精确的控制。
4. 隐藏信息,实现细节。
实现Java封装的步骤
public class Person{
private String name;
private int age;
public int getAge(){
return age;
}
public String getName(){
return name;
}
public void setAge(int age){
this.age = age;
}
public void setName(String name){
this.name = name;
}
}