zoukankan      html  css  js  c++  java
  • 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;
    ",i1,i2,j1,j2,left1,left2,right1,right2);
    20         printf("%d
    ",ans);
    21     }
    22     return 0;
    23 }
  • 相关阅读:
    paste DEMO合并文件
    diff 文件比较
    grep DEMO
    tr DEMO
    uniq DEMO
    sort DEMO
    定义提示符 PS1 PS4
    MAVEN修改localRepository不起作用
    java数组初始化
    oracle监听服务无法打开
  • 原文地址:https://www.cnblogs.com/shanyr/p/7307248.html
Copyright © 2011-2022 走看看