HDU 2177

 

 

/ * ************************************* 
*********** **************************** 
*著者：*木
*から：http://blog.csdn.net/lttree     * 
*タイトル：テイク（山）石ゲーム* 
*出典：2177 * HDU 
*ヒント：Weizuoフーゲーム* 
************************************************************ ********** 
************************************* * / 
 
＃含まに<stdio.h> 
の#include <math.h>の
 INT （）は、メイン
{ 
    int型N-、A、B、I、K、Mと、
     ダブル EQA =（1 + SQRT（5.0））/ 2.0 ; 
    
    一方（scanfの（" ％のD％のD "、＆​​A＆B）！= EOF &&（|| B））
    { 
        // > B、B値の交換は、もちろん、中間変数を使用できるかどうか、B値交換
        IF（A> B）
        { 
            A ^ = Bと、
            B ^ = A; 
            A ^ = B; 
        } 
        K = B- A;
         IF（INT（* K EQA）== A）のprintf（" 0 \ N- " ）;
         他
        { 
            のprintf（" N-1 \。" ）;
             のための（I =1 ; I <= A; ++ I）
            { 
                N = AI、M = B- I。
                もし（INT（k個*のEQA）== N）
                    のprintf（" ％D％D \ N " 、N、M）; 
            } 
            のための（I = Bと、I> = 0 ; - I）
            { 
                N = M = I。
                もし（N> M）
                { 
                    N ^ = M。
                    M ^ = N。
                    N ^ = M。
                } 
                K = M- N。
                もし（INT（k個*のEQA）== N）
                    のprintf（" ％D％D \ N " 、N、M）; 
            } 
        } 
    } 
    戻り 0 。
}