HDU 1030 数学

hdu1030 数学题

简单数学题，找规律，找到了就发现很水。

从三个角度看这个图，level，left，right，如下图，题目的答案就是3个图上2个点之间的层数的高度差之和。

例如 6 12 ，level=1，left=1，right=1，答案就是3。

例如 3 12 ，level=2，left=1，right=2，答案就是6。

 

 

#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
    int m,n,cm,cn,rm,rn,lm,ln;    //c表示level图 ，r表示right图，l表示left图
    while(scanf("%d%d",&m,&n)!=EOF)//
    {
        cm=(int)ceil(sqrt(m));//ceil为向上取整函数“math.h”
        cn=(int)ceil(sqrt(n));
        rm=(m-(cm-1)*(cm-1)-1)/2+1; //确定m在right图中的那一层
        rn=(n-(cn-1)*(cn-1)-1)/2+1;
        lm=(cm*cm-m)/2+1;          //确定m在left图中的那一层
        ln=(cn*cn-n)/2+1;
        int cnt=(int)(fabs(cm-cn)+fabs(lm-ln)+fabs(rm-rn));
        printf("%d\n",cnt);
    }
    return 0;
}