学步园

#include <stdio.h><br /> #include <math.h><br /> int main()<br /> {<br /> long s,xia,bol,swap,pace,m,n,len1,len2;<br /> while(scanf("%d%d",&m,&n)!=EOF)<br /> {<br /> if(m>n)<br /> {<br /> swap=m;<br /> m=n;<br /> n=swap;<br /> }<br /> if(sqrt(m)*sqrt(m)==m) len1=sqrt(m);<br /> else len1=sqrt(m)+1; //求最小数的行数<br /> if(sqrt(n)*sqrt(n)==n) len2=sqrt(n);<br /> else len2=sqrt(n)+1; //求最大数的行数<br /> s=len2-len1;<br /> if(len1==len2) printf("%ld/n",n-m);<br /> else<br /> {<br /> bol=0; //对bol初始化，若bol为0代表pace未改变<br /> //否则代表pace已经改变</p> <p> while(s--)<br /> {<br /> if(len2%2==1&&n%2==0||len2%2==0&&n%2==1) //倒三角形情况<br /> {<br /> n=n-2*(len2-1);<br /> pace=1;<br /> bol=1;<br /> if(s==0) break;<br /> len2--;<br /> }<br /> if(len2%2==1&&n%2==1||len2%2==0&&n%2==0) //正三角形情况<br /> {<br /> if(bol==0)<br /> pace=0;<br /> xia=m+(len1+len2-1)*(len2-len1);<br /> if(n<=xia)<br /> {<br /> n=n+1-2*(len2-1);<br /> pace+=2;<br /> bol=1; //注意将bol改变<br /> len2--;<br /> if(len1==len2) break;<br /> }<br /> else if(n>xia)<br /> {<br /> n=n-1-2*(len2-1);<br /> pace+=2;<br /> len2--;<br /> if(len1==len2) break;<br /> }<br /> }<br /> }<br /> if(m>=n) pace+=(m-n);<br /> else pace+=(n-m);<br /> printf("%ld/n",pace);<br /> }<br /> }<br /> return 0;<br /> }<br />