nyoj 64 雞兔同籠

2021-07-11 12:38:07 字數 643 閱讀 4966

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:1 描述

已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出「no answer」(不要引號)。

輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的(a<10)

a行裡,每行都有乙個n和m.(0輸出

輸出雞兔的個數,或者no answer

樣例輸入

2

14 32

10 16

樣例輸出

12 2

no answer

分析:

方法一:

設雞有x只,則兔有n-x只。

2*x+4*(n-x)=m。

x=(4*n-m)/2。

x必須是非負整數,否則no answer

方法二:

直接暴力搜尋把雞的數量從0搜到n,看哪個符合腿數m。

此處只貼方法二**:

#includeint main()

} if(n>a)

printf("no answer\n");

} return 0;

}

NYOJ 64 雞兔同籠

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...

NYOJ 64 雞兔同籠

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...

64 雞兔同籠

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料,在接下來的 a 10 a行裡,每行都有乙個n和m.0輸出 輸...