魔法

題目詳情

你擁有3種魔法，可以用第一種魔法把 a 克的沙子變成 b 克金屬，可以用第二種魔法把 c 克金屬變成 d 克金子，可以用第三種魔法把 e 克金子變成 f 克沙子。

問你能否用初始有限量的沙子、金屬、金子得到無限多的金子？

輸入格式：

多組數據，每組只有一行包含輸入6個整數 a,b,c,d,e,f

(0<=a,b,c,d,e,f<=1000)

輸出格式：

每組輸出一行，YES和NO表示能否得到無限多的金子。

答題說明

輸入樣例

100 200 250 150 200 250

100 50 50 200 200 100

1 1 0 1 1 1

100 1 100 1 0 1

輸出樣例：

YES

NO

YES

YES

思路： 我們可以把a到b，c到d， e到f看成3個轉換，通過ace個沙子剛好一個不剩的得到bdf個金子，所以只需要

判斷bdf是否大於ace。我剛開始就是這麼想的。結果無限錯。最後在網上看了一下別人的解法，恍然大悟。原來

我考慮的是3個轉換都參與了的情況（相信很多其它同學也是的吧，呵呵），有可能e到f這個轉換或者

其它的不需要參與，也就是說，有可能只需要a到b，c到d這兩個轉換或者只需要c到d這個轉換就能得到無限

多個金子。

代碼如下：

#include <iostream> #include <climits> #include <cmath> #include <algorithm> #define inf 0x7fffffff #define MOD 1000000007 using namespace std; int main() { int a, b, c, d, e, f; while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f)!=EOF) { if((a==0 && b!=0 && d!=0) || (c==0 && d!=0) || a*c*e < b*d*f) printf("YES\n"); else printf("NO\n"); } return 0; } </algorithm></cmath></climits></iostream>