Day 0xE UVa10812 Beat the Spread!

• Virtual Judge
• ZeroJudge

题意

• 输入比赛的分数总和及分差，输出两队分数
• 需要注意的有：
  1. 第一行输入整数 n 代表测资数
  2. 每笔测资一行，总和 s 和分差 d
  3. 如果不可能就输出 impossible

解法

• 输入测资数 n 後，用 for 回圈重复读入每笔测资 s、n

  int n;
  int i;
  int s, d;
  
  scanf("%d", &n);
  
  for(i = 0; i < n; i++){
      scanf("%d %d", &s, &d);
      ...
  }
  

• 用简单的联立方程序可以得到以下过程：
  • 设两队得分为 a、b
  1. 
  2. 
  3. a = & b =
  • 最後再用 if 过滤掉不可能的情况即可

  a = s + d;
  b = s - d;
  
  if(a < 0 || b < 0 || a % 2 != 0 || b % 2 != 0){
      printf("impossible\n");
  }
  else{
      printf("%d %d\n", a / 2, b / 2);
  }
  

• C code

  #include<stdio.h>
  
  int main(){
  
      int n;
      int i;
      int s, d;
      int a, b;
  
      scanf("%d", &n);
  
      for(i = 0; i < n; i++){
  
          scanf("%d %d", &s, &d);
  
          a = s + d;
          b = s - d;
  
          if(a < 0 || b < 0 || a % 2 != 0 || b % 2 != 0){
              printf("impossible\n");
          }
          else{
              printf("%d %d\n", a / 2, b / 2);
          }
      }
  
      return 0;
  }