码迷,mamicode.com
首页 > 其他好文 > 详细

HUST_ACdream区域赛指导赛之手速赛系列(1)(2)B——usigned long long ——郭式树(未完成)

时间:2015-04-17 13:13:36      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:

Description

郭橐驼,不知始何名。病偻,隆然伏行,有类橐驼者,故乡人号之驼。驼闻之,曰:“甚善。名我固当。”因舍其名,亦自谓橐驼云。其乡曰丰乐乡,在长安西。驼业种树,凡长安豪富人为观游及卖果者,皆争迎取养。视驼所种树,或移徙,无不活;且硕茂,蚤实以蕃。他植者虽窥伺效慕,莫能如也。   有问之,对曰:“橐驼非能使木寿且孳也,以能顺木之天,以致其性焉尔。凡植木之性,其本欲舒,其培欲平,其土欲故,其筑欲密。既然已,勿动勿虑,去不复顾。其莳也若子,其置也若弃,则其天者全,而其性得矣。故吾不害其长而已,非有能硕而茂之也。不抑耗其实而已,非有能蚤而蕃之也。他植者则不然:根拳而土易。其培之也,若不过焉则不及。苟有能反是者,则又爱之太殷,忧之太勤。旦视而暮抚,已去而复顾;甚者爪其肤以验其生枯,摇其本以观其疏密,而木之性日以离矣。虽曰爱之,其实害之;虽曰忧之,其实仇之,故不我若也,吾又何能为哉?” 

相传郭橐驼又在种树了,他沿着一条笔直的马路种了3棵树A,B,C。

不过忘记了ABC从左到右的顺序,他只知道B在A的右方 步处(如果 x 为负则B在A的左方 -x 步处),C在A的右方 步处(如果 y 为负责C在A左方 -y 步处)。

他想知道BC距离多少步(答案一定为正数且不为0)。

因为他种的树太多了,他只知道 |x|, |y| (取绝对值, |1| = 1, |-2| = 2) ≤ 4611686018427387904

Input

第一行是数据组数T(T ≤ 100000)

每组数据两个整数 x , y (-4611686018427387904 ≤ x, y ≤ 4611686018427387904)

 

Output

对于每组数据输出一个正数代表BC间的距离

 

 

Sample Input

2
1 2
4611686018427387904 -4611686018427387904

Sample Output

1 
9223372036854775808
大意:可能正规解法是高精度减法(以后刷这个专题的时候补上高精度模板),用 usigned long long 可以最多保存19位数字
技术分享
#include<stdio.h>
#include<algorithm>
using namespace std;

int main()
{
    int T;
    unsigned long long c;
    long long a,b;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld %lld",&a,&b);
        if(a>b)
            c=a-b;
        else
            c=b-a;
        printf("%llu\n",c);
    }
    return 0;
View Code

 

 

HUST_ACdream区域赛指导赛之手速赛系列(1)(2)B——usigned long long ——郭式树(未完成)

标签:

原文地址:http://www.cnblogs.com/zero-begin/p/4434327.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!