URAL 1051 跳跳棋（孔明棋）（加強版） 數學找規律（較弱哦）

 

跳跳棋（加強版）

問題描述

 

hty想到最近出過一道1*N的跳跳棋遊戲，於是他想是否2維也能有很好的方法呢？於是有了下面這道題，題目如下：在一個無限大的棋盤的格子上有一些棋子，這些棋子構成一個M*N的矩形(M爲高度，N爲寬度)。你可以用一個棋子跳過另一個相鄰的棋子，被跳過的棋子將被移去，請你求出最少能剩下幾個棋子。

 

輸入文件

 

本題有多組數據。對於每組數據，僅有一行，兩個正整數M，N，最後一行M=N=0，無需處理此行數據。

 

輸出文件

 

對於每組數據，一個正整數，表示最少剩下的棋子數。

 

輸入樣例

 

3 4

0 0

 

輸出樣例

 

2

 

數據規模和約定

      

       對於20%的數據，N，M ≤ 10。

       對於40%的數據，N，M ≤ 100。

       對於100%的數據，N，M ≤ 1000。Task ≤ 10。

 

 

其實規律不就是:
n=1 時 輸出 (m+1) div 2;

m=1 時 輸出 (n+1) div 2;

n>=2 且 m>=2 時

   若 ( n mod 3=0 ) 或 (m mod 3=0 ) 時 輸出 2

  否則輸出 1.

 

 

具體見程序的IF流，感謝人工智能...... 

 

 

 

具體證明請見：http://hi.baidu.com/yhc0/blog/item/073f13d915629c2510df9bce.html

 

 

program jump; var i,j,n,m:longint; begin randomize; assign(input,'jump.in'); reset(input); assign(output,'jump.out'); rewrite(output); while not eof do begin read(n,m); if (n=0) and (m=0) then break; if m=1 then i:=(n+1) div 2; if n=1 then i:=(m+1) div 2; if (m=1) and (n=1) then i:=1; if (m>=2) and (n>=2) then if (n mod 3=0) or (m mod 3=0) then i:=2 else i:=1; writeln(i); end; close(input); close(output); end.  

 

沒有拿滿分的可以慚愧了......