1065.A+B and C (64bit) (20)

1065.A+B and C (64bit) (20)

pat-al-1065

2017-01-27

• 本来想用字符串处理的，后来想想觉得太麻烦，一条20分的题，应该有别的做法
• 然后发现范围正好是卡在long long上的，只要不是边界问题（相加后溢出）就都能直接得出答案
• 那么就是怎么处理溢出时候的问题，参考PAT 解题报告 1065. A+B and C (64bit) (20)中链接到的另一篇文章讲到了溢出判断
• 坑：两种溢出判断的方法，一开始我使用了第一种，结果第三个测试点没过去，就换成了第二种
• 注意：要用LLONG_MAX，要记得include头文件limits.h（climits）

/**
 * pat-al-1065
 * 2017-01-27
 * C version
 * Author: fengLian_s
 */
#include<stdio.h>
#include<limits.h>
int main()
{
  freopen("in.txt", "r", stdin);
  int t;
  scanf("%d", &t);
  for(int i = 1;i <= t;i++)
  {
    long long a, b, c;
    scanf("%lld %lld %lld", &a, &b, &c);
    long long sum = a + b;
    if(a > 0 && b > 0 && a > LLONG_MAX - b)//正溢出，大于范围内可输入的任何数
      printf("Case #%d: true\n", i);
    else if(a < 0 && b < 0 && a < LLONG_MIN - b)//负溢出，小于范围内可输入的任何数
      printf("Case #%d: false\n", i);
    else
    {
      if(sum > c)
        printf("Case #%d: true\n", i);
      else
        printf("Case #%d: false\n", i);
    }
  }
}

-FIN-