hdu_1030(数学题+找规律)

规律就是两个数字的level差+left差+right差

代码：

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 using namespace std;
 7 int main()
 8 {
 9     int a,b;
10     while(~scanf("%d%d",&a,&b))
11     {
12         int i1,i2,j1,j2;
13         int left1,left2,right1,right2;
14         i1 = sqrt(a-1)+1;j1 = a-(i1-1)*(i1-1);
15         i2 = sqrt(b-1)+1;j2 = b-(i2-1)*(i2-1);
16         left1 = j1/2+j1%2; left2 = j2/2+j2%2;
17         right1 = (2*i1-j1)/2+(2*i1-j1)%2; right2 = (2*i2-j2)/2+(2*i2-j2)%2;
18         int ans = abs(i1-i2)+abs(left1-left2)+abs(right1-right2);
19        // printf("i1 = %d; i2 = %d; j1 = %d; j2 = %d; left1 = %d; left2 = %d; right1 = %d; right2 = %d;\n",i1,i2,j1,j2,left1,left2,right1,right2);
20         printf("%d\n",ans);
21     }
22     return 0;
23 }

 

posted on 2017-08-08 15:52  若流芳千古  阅读(170)  评论(0)  编辑  收藏  举报

导航