漯河网站优化,2022年国内互联网公司排名,seo人员的相关薪资,重庆建站模板平台题目解析
这道题目是一道模拟加调和级数#xff0c;难的就是调和级数#xff0c;模拟过程比较简单。
做法
这道题目的难点在于我们在玩这个跳的过程#xff0c;可能出现来回跳的情况#xff0c;那么为了解决这种情况#xff0c;我们采取的方法是设定其的上限步数。那么…
题目解析
这道题目是一道模拟加调和级数难的就是调和级数模拟过程比较简单。
做法
这道题目的难点在于我们在玩这个跳的过程可能出现来回跳的情况那么为了解决这种情况我们采取的方法是设定其的上限步数。那么怎么确定其的上限步数呢刚开始我也没想到怎么去确定听了y总的讲解后大悟还可以这样玩。我们可以想情况要么它就是中间都是1步从最左边到最右边然后又从最右边到最左边极限情况如果这时候再从最左边往右肯定就是超了那么其的步数就是2*N/1。但是它中间也有可能是2步或者3步这里我们也要去取极限。那么最终的最大的步数就是2N/12N/2…2N/N。那么其实有很多人不理解为什么要这样折腾只弄一次的不就好了吗这里我给大家画个图大家就能明白了。 那么其实我们是在对每一种情况去取极限防止它超。 那么我们来计算一下最大步数。 这里面设计到调和级数的计算大家可以看一下数学 那么我们这里的估计是24N我们可以再往上取一点因为我们这里忽略了0.577那么就是26N左右。
#includeiostream
using namespace std;
const int N1e6;
int q[N],b[N];//q记录是炮弹还是板b记录炮弹和反板的数值
bool st[N];//记录每个状态
int main()
{int n,x;cinnx;for(int i1;in;i)cinq[i]b[i];//int cnt0,ans0,d1,m1;//cnt记录步数d是方向,m是能量while(cnt26*n){if(q[x])//如果是炮弹{if(!st[x]mb[x]){st[x]true;//标记一下这里的炮弹被击破ans;}}else{d-d;//改变方向mb[x];//能量改变}xm*d;//移动if(x0||xn)break;cnt;}coutans;return 0;
}
