zoj1871steps 数学 水

                                                                                        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;
}