#UVa:10812-Beat the Spread!

灆洢 2012-05-09 23:58:35

設大的分數為a,小的分數為b,那麼input的兩個值就為a+b和a-b,找出關係,並判斷哪些分數不可能出現,即可得解。

C++(0.008)

/*******************************************************/
/* UVa 10812 Beat the Spread!                          */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2012/05/09                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
  int n, s, d;
  while( scanf( "%d", &n ) != EOF ){
    for( int i = 0 ; i < n ; i++ ){
      scanf( "%d%d", &s, &d );

      if( (s+d)%2 || (s-d)%2 || 
          (s+d)/2 < 0 || (s-d)/2 < 0 )
        printf( "impossible\n" );
      else
        printf( "%d %d\n", (s+d)/2, (s-d)/2 );
    }
  }
  return 0;
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料