补充一下Broadcloak大佬的题解
小草莓 2020-12-06
Broadcloak版本:
for (int i = a; i >= 0; i--)//从高往低看
{
if (b[i] == true)
{
if (i + d < a)
{
b[i + d] = true;
}
else//超出生命值
{
b[a] = true;
}
}
}
b数组元素下标并不能和实际血量相关联（相当于是倒序排列了），理解这段代码花了挺长时间。尝试复现的时候遇到了点问题。
修改后的版本:
for (int i = 0; i <=a; i++)
{
if (blood[i])//存在血量为i的可能性，可以打牌（如果不打牌，血量还是为i）
{
if (i-d>0 )blood[i - d] = true;//判断打出这张牌后，血量是否为正值
else blood[0] = true;
}
}
修改后的版本blood元素下标与实际血量相关联（blood[i]为true代表存在血量i的这种可能）
在写这段代码的时候遇到了另一个很常见的错误，存档一下。
for (int i >= a; i <=0; i--)
{
if (blood[i])
{
if (i-d>0 )blood[i - d] = true;
else blood[0] = true;
}
}
两个版本的区别在于，i循环的方向不同（一个是从0到a，一个是从a到0）。后一个版本的错误在于，修改blood[i1-d]为true后，i继续减小，i2等于i1-d时blood[i2]必定为true....导致blood[i1-n*d]都为true。正确版本则是修改blood[i1-d]为true后，i增大，修改的是朝i循环相反方向的值，就不会有问题啦～
总结：在循环变量和数组元素下标挂钩且要修改非当前循环变量值下标元素的情况下，循环变量增大或减小的方向要和修改非当前循环变量值下标元素的方向相反。例如：i从0循环到100，可以修改[i-x]元素，不能修改[i+x]元素。
小草莓 2020-12-06
第一次写这么多～～