zoj1871steps 数学 水

时间:2021-08-02 22:30:20
                                                                                        zoj1871
题目大意:给你一段长度,起始和末尾一步只能是一个单位长度,每一步和前一步长度差不超过一,问恰好走到终点的最小步数。
假设前半截一直在+1,后半截直接对称过去,刚刚到则+0,保证了最小步数,剩余的零头+1或者+2.

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
int main()
{
int m,n,temp,i;
while(~scanf("%d%d",&m,&n)){
temp=0;
m=n-m;;
i=1;
while(true)
{
temp+=2*i;
if(temp+2*(i+1)<=m) i++;
else break;
}
if(temp==m) printf("%d\n",2*i);//刚刚到
else if(temp+i>=m) printf("%d\n",2*i+1);//单出来一次
else printf("%d\n",2*i+2);//单出来两次
}
return 0;
}