这个宠物小精灵叫啥

Posted 2023-05-13

灾兽 　　 传说有它的地方会出现灾难
　　全国ID编号 359
　　方圆ID编号 152
　　日文名 アブソル
　　日文罗马注音 Absol
　　中文名 灾兽
　　英文名 absol
　　法文名 Absol
　　德文名 Absol
　　身高 1.2m
　　体重 47.0kg
　　属性1 恶
　　属性2 -
　　特性1 压力
　　特性2 -
　　性别比例 1:1
　　最小经验 174
　　最大经验 105万
　　生蛋步数 6400步
　　生蛋分组1 陆上组
　　生蛋分组2 -
　　捕捉率 30
　　逃跑率 0
　　初始亲密度 35
　　种族值 努力度 能力极限 修正极限
　　HP 65 0 334
　　攻击 130 2 359 394
　　防御 60 0 219 240
　　速度 75 0 249 273
　　特攻 75 0 249 273
　　特防 60 0 219 240
　　种族值和 465
　　升级技能
　　--------------------------------------------------------------------------------
　　等级 中文名称 日文名称 英文名称 属性 攻击力 命中率 PP 版本
　　--------------------------------------------------------------------------------
　　Lv. 1 抓 ひっかく SCRATCH 普通 40 100 35 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv. 5 瞪眼 にらみつける LEER 普通 - 100 30 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv. 9 挑拨 ちょうはつ TAUNT 恶 - 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.13 电光石火 でんこうせっか QUICK ATTACK 普通 40 100 30 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.17 镰鼬 かまいたち RAZOR WIND 普通 80 100 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.21 齿突 かみつく BITE 恶 60 100 25 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.26 剑之舞 つるぎのまい SWORDS DANCE 普通 - - 30 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.31 影分身 かげぶんしん DOUBLE TEAM 普通 - - 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.36 切裂 きりさく SLASH 普通 70 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.41 未来预知 みらいよち FUTURE SIGHT 超能 80 90 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　Lv.46 灭亡之歌 ほろびのうた PERISH SONG 普通 - - 5 红宝石 蓝宝石 火红 叶绿 绿宝石
　　学习机技能
　　--------------------------------------------------------------------------------
　　编号 中文名称 日文名称 英文名称 属性 攻击力 命中率 PP 版本
　　--------------------------------------------------------------------------------
　　TM03 水之波动 みずのはどう WATER PULSE 水 60 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM04 瞑想 めいそう CALM MIND 超能 - - 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM06 剧毒 どくどく TOXIC 毒 - 85 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM07 冰雹 あられ HAIL 冰 - - 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM10 觉醒力量 めざめるパワー HIDDEN POWER 普通 - 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM11 日本晴 にほんばれ SUNNY DAY 火 - - 5 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM12 挑拨 ちょうはつ TAUNT 恶 - 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM13 冷冻光线 れいとうビーム ICE BEAM 冰 95 100 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM14 暴风雪 ふぶき BLIZZARD 冰 120 70 5 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM15 破坏光线 はかいこうせん HYPER BEAM 普通 150 90 5 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM17 守护 まもる PROTECT 普通 - - 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM18 祈雨 あまごい RAIN DANCE 水 - - 5 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM21 撒气 やつあたり FRUSTRATION 普通 - 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM23 钢之尾 アイアンテール IRON TAIL 钢 100 75 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM24 十万伏特 10まんボルト THUNDERBOLT 电 95 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM25 闪电 かみなり THUNDER 电 120 70 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM27 报恩 おんがえし RETURN 普通 - 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM30 影子球 シャドーボール SHADOW BALL 幽灵 80 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM32 影分身 かげぶんしん DOUBLE TEAM 普通 - - 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM34 电击波 でんげきは SHOCK WAVE 电 60 - 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM35 火炎放射 かえんほうしゃ FLAMETHROWER 火 95 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM37 沙尘暴 すなあらし SANDSTORM 岩石 - - 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM38 大字火 だいもんじ FIRE BLAST 火 120 85 5 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM40 燕返 つばめがえし AERIAL ACE 飞行 60 - 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM41 寻衅 いちゃもん TORMENT 恶 - 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM42 空元气 からげんき FACADE 普通 70 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM43 秘密力量 ひみつのちから SECRET POWER 普通 70 100 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM44 睡眠 ねむる REST 超能 - - 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM45 着迷 メロメロ ATTRACT 普通 - 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM46 盗窃 どろぼう THIEF 恶 40 100 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　TM49 强夺 よこどり SNATCH 恶 - 100 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　HM01 居合切 いあいぎり CUT 普通 50 95 30 红宝石 蓝宝石 火红 叶绿 绿宝石
　　HM04 怪力 かいりき STRENGTH 普通 80 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　HM05 闪光 フラッシュ FLASH 普通 - 70 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　HM06 岩碎 いわくだき ROCK SMASH 格斗 20 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　遗传技能
　　--------------------------------------------------------------------------------
　　中文名称 日文名称 英文名称 属性 攻击力 命中率 PP 版本
　　--------------------------------------------------------------------------------
　　偷袭 だましうち FAINT ATTACK 恶 60 - 20 红宝石 蓝宝石 火红 叶绿 绿宝石
　　替身 みがわり SUBSTITUTE 普通 - - 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　诅咒 のろい CURSE ？？ - - 10 红宝石 蓝宝石 火红 叶绿 绿宝石
　　舍身一击 すてみタックル DOUBLE-EDGE 普通 120 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　接力棒 バトンタッチ BATON PASS 普通 - - 40 红宝石 蓝宝石 火红 叶绿 绿宝石
　　魔装反射 マジックコート MAGIC COAT 超能 - 100 15 红宝石 蓝宝石 火红 叶绿 绿宝石
　　定点学习
　　--------------------------------------------------------------------------------
　　中文名称 日文名称 英文名称 属性 攻击力 命中率 PP 版本
　　--------------------------------------------------------------------------------
　　模仿 ものまね MIMIC 普通 - - 10 火红 叶绿 绿宝石
　　电磁波 でんじは THUNDER WAVE 电 - 100 20 火红 叶绿 绿宝石
　　岩崩 いわなだれ ROCK SLIDE 岩石 75 90 10 火红 叶绿 绿宝石
　　食梦 ゆめくい DREAM EATER 超能 100 100 15 火红 叶绿 绿宝石
　　反击 カウンター COUNTER 格斗 - 100 20 火红 叶绿 绿宝石
　　剑之舞 つるぎのまい SWORDS DANCE 普通 - - 30 火红 叶绿 绿宝石
　　替身 みがわり SUBSTITUTE 普通 - - 10 火红 叶绿 绿宝石
　　压制 のしかかり BODY SLAM 普通 85 100 15 火红 叶绿 绿宝石
　　舍身一击 すてみタックル DOUBLE-EDGE 普通 120 100 15 火红 叶绿 绿宝石
　　连续切 れんぞくぎり FURY CUTTER 虫 10 95 20 绿宝石
　　流星 スピードスター SWIFT 普通 60 - 20 绿宝石
　　扔泥 どろかけ MUD-SLAP 地面 20 100 10 绿宝石
　　虚张声势 いばる SWAGGER 普通 - 90 15 绿宝石
　　冰结之风 こごえるかぜ ICY WIND 冰 55 95 15 绿宝石
　　鼾声 いびき SNORE 普通 40 100 15 绿宝石
　　自我暗示 じこあんじ PSYCH UP 普通 - - 10 绿宝石
　　忍耐 こらえる ENDURE 普通 - - 10 绿宝石
　　梦话 ねごと SLEEP TALK 普通 - - 10 绿宝石
　　恶梦 あくむ NIGHTMARE 幽灵 - 100 15 XD
　　野生 灾兽 栖息地点
　　--------------------------------------------------------------------------------
　　版本 地点 等级 几率 遇到方法
　　--------------------------------------------------------------------------------
　　红宝石 120号 道路 25 4% 陆上
　　红宝石 120号 道路 27 4% 陆上
　　蓝宝石 120道路 25 4% 陆地
　　蓝宝石 120道路 27 4% 陆地
　　绿宝石 120道路 25 4% 草地
　　绿宝石 120道路 27 4% 草地 参考资料：http://baike.baidu.com/view/1186832.htm 参考技术A 灾兽,红,绿,蓝宝石中的某个天王有 参考技术B 灾兽 恶系 参考技术C 灾兽

（动态规划）4978:宠物小精灵之收服

描述

宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。

一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮卡丘疗伤），而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时，狩猎也宣告结束。

我们假设小智遇到野生小精灵时有两个选择：收服它，或者离开它。如果小智选择了收服，那么一定会扔出能够收服该小精灵的精灵球，而皮卡丘也一定会受到相应的伤害；如果选择离开它，那么小智不会损失精灵球，皮卡丘也不会损失体力。

小智的目标有两个：主要目标是收服尽可能多的野生小精灵；如果可以收服的小精灵数量一样，小智希望皮卡丘受到的伤害越小（剩余体力越大），因为他们还要继续冒险。

现在已知小智的精灵球数量和皮卡丘的初始体力，已知每一个小精灵需要的用于收服的精灵球数目和它在被收服过程中会对皮卡丘造成的伤害数目。请问，小智该如何选择收服哪些小精灵以达到他的目标呢？

 

输入

输入数据的第一行包含三个整数：N(0 < N < 1000)，M(0 < M < 500)，K(0 < K < 100)，分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。
之后的K行，每一行代表一个野生小精灵，包括两个整数：收服该小精灵需要的精灵球的数量，以及收服过程中对皮卡丘造成的伤害。

 

输出

输出为一行，包含两个整数：C，R，分别表示最多收服C个小精灵，以及收服C个小精灵时皮卡丘的剩余体力值最多为R。样例输入

样例输入1：
10 100 5
7 10
2 40
2 50
1 20
4 20

样例输入2：
10 100 5
8 110
12 10
20 10
5 200
1 110

样例输出

样例输出1：
3 30

样例输出2：
0 100

提示

对于样例输入1：小智选择：(7,10) (2,40) (1,20) 这样小智一共收服了3个小精灵，皮卡丘受到了70点伤害，剩余100-70=30点体力。所以输出3 30
对于样例输入2：小智一个小精灵都没法收服，皮卡丘也不会收到任何伤害，所以输出0 100

 

我の思考

这个题目有两个容量，一个是精力球，一个是皮卡丘的体力值。所以应该要有三重循环...

遇到了runtime error的情况，上网查发现是程序运行到一半被终止了，一般是溢出、除零、越界的问题，后来发现是数组越界了（变量记不准把我转的有点晕=_=）。

①除以零

②数组越界：int a[3]; a[10000000]=10;

③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;

④使用已经释放的空间：int * p; p=(int *)malloc(5 * sizeof(int));free(p); *p=10;

⑤数组开得太大，超出了栈的范围，造成栈溢出：int a[100000000];

 

我の代码

#include <iostream>
#include <algorithm>
int num[101];
int wei[101];
int dp[1001][501];  //精力球个数，体力 => 最大捕捉量

using namespace std;

int main()
{
    int n,m,k;
    cin>>n>>m>>k;

    int power = 0;
    for(int i=1;i<=k;i++){
        cin>>num[i]>>wei[i];
    }
    for(int i=1;i<=k;i++){
        for(int j=n;j>=0;j--){
            for(int x=m;x>=0;x--){
                if(j-num[i]>=0&&x-wei[i]>=0)
                    dp[j][x] = max(dp[j][x],dp[j-num[i]][x-wei[i]]+1);
            }
        }
    }

    cout<<dp[n][m]<<" ";

    for(int i=0;i<=m;i++){
        if(dp[n][i]==dp[n][m]){
            cout<<m-i<<endl;
            break;
        }
    }

    return 0;
}

 

我の小结

做了这几天的动态规划，发现有几个地方最让人疑惑(???(???(???*)

一个是内层循环应该从最大的开始循环，还是从0开始？

循环，一般就得看是前面的需要后面的，还是后面的需要前面的。

 

 

一个是状态转移方程中下标的问题，

如果不是容器类，就是前一个推出后一个，如果是，就是自己本身。

一个是最后答案的下标应该是啥，

就按照我们定义的问题去推算。