网站建设类型报价表推广网站模板

题目解析

这道题目是一道模拟加调和级数，难的就是调和级数，模拟过程比较简单。

做法

这道题目的难点在于我们在玩这个跳的过程，可能出现来回跳的情况，那么为了解决这种情况，我们采取的方法是设定其的上限步数。那么怎么确定其的上限步数呢？（刚开始我也没想到怎么去确定，听了y总的讲解后大悟还可以这样玩。）我们可以想情况要么它就是中间都是1步，从最左边到最右边，然后又从最右边到最左边（极限情况），如果这时候再从最左边往右肯定就是超了，那么其的步数就是2*N/1。但是它中间也有可能是2步或者3步，这里我们也要去取极限。那么最终的最大的步数就是2N/1+2N/2+…+2N/N。那么其实有很多人不理解为什么要这样折腾，只弄一次的不就好了吗，这里我给大家画个图大家就能明白了。

那么其实我们是在对每一种情况去取极限，防止它超。
那么我们来计算一下最大步数。

这里面设计到调和级数的计算，大家可以看一下数学

那么我们这里的估计是24N，我们可以再往上取一点，因为我们这里忽略了0.577，那么就是26N左右。

#include<iostream>
using namespace std;
const int N=1e6;
int q[N],b[N];//q记录是炮弹还是板，b记录炮弹和反板的数值
bool st[N];//记录每个状态
int main()
{int n,x;cin>>n>>x;for(int i=1;i<=n;i++)cin>>q[i]>>b[i];//int cnt=0,ans=0,d=1,m=1;//cnt记录步数，d是方向,m是能量`while(cnt<26*n){if(q[x])//如果是炮弹{if(!st[x]&&m>=b[x]){st[x]=true;//标记一下，这里的炮弹被击破ans++;}}else{d=-d;//改变方向m+=b[x];//能量改变}x+=m*d;//移动if(x<=0||x>n)break;cnt++;}cout<<ans;return 0;
}