/*Steps
2008.5.20 20:24:43 Accepted 1871 C++ 00:00.02 832K 天将降大任于我
转换个思维就可以了 有点莫明其妙的被我a了
1:1
2:1 1
3:1 2 1 1+2+……+n+n-1+……+2+1 n(n+1)/2+n(n-1)/2=n*n 对应的步骤数为:2n+1
4:1 2 2 1 1+2+……+n+n+……+2+1 (n+1)n 2n
5:……
转换为数列的思想,
*/
#include<iostream>
using namespace std;
int main()
{
int i,n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==m) {printf("0\n");continue;} //注意当n==m的情况
int p=m-n;
for(i=1;i*i<p;i++);
i--;
if(p>i*(i+1)) printf("%d\n",2*i+1);
else printf("%d\n",2*i);
}
return 0;
}
心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪!
空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!