64 飼料調配
問題描述 :
農夫約翰從來只用調配得最好的飼料來為他的奶牛。
飼料用三種原料調配成：大麥，燕麥和小麥。他知道自己的飼料精確的配比，在市場上是買不到這樣的飼料的。他只好購買其他三種混合飼料（同樣都由三種麥子組成），然後將它們混合，來調配他的完美飼料。
給出三組整數，表示 大麥：燕麥：小麥 的比例，找出用這三種飼料調配 x：y：z 的飼料的方法。
例如，給出目標飼料 3：4：5 和三種飼料的比例：
1:2:3
3:7:1
2:1:2
你必須程式設計找出使這三種飼料用量最少的方案，要是不能用這三種飼料調配目標飼料，輸出』none』。'用量最少』意味著三種飼料的用量（整數）的和必須最小。
對於上面的例子，你可以用8份飼料1，2份飼料2，和5份飼料3，來得到7份目標飼料： 8*(1:2:3) + 1*(3:7:1) + 5*(2:1:2) = (21:28:35) = 7*(3:4:5)
以上數字中，表示飼料比例的整數都是小於100（數量級）的非負整數，表示各種飼料的份數的整數都小於100。一種混合物的比例不會由其他混合物的比例直接相加得到。
輸入說明 :
line 1: 三個用空格分開的整數，表示目標飼料
line 2…4: 每行包括三個用空格分開的整數，表示農夫約翰買進的飼料的比例
輸出說明 :
輸出檔案要包括一行，這一行要麼有四個整數，要麼是』none』。前三個整數表示三種飼料的份數，用這樣的配比可以得到目標飼料。第四個整數表示混合前三種飼料後得到的目標飼料的份數。
輸入範例 :
3 4 5
1 2 3
3 7 1
2 1 2
輸出範例 :
8 1 5 7
#include
intmain()
if(x!=0&&
(i*a[0]
+j*b[0]
+k*c[0]
)%x==0)
}else
if(z==0)
}}}}
}}}if
(flag==0)
int index=0;
for(i=
1; i(store[i][0
]])index=i;
int fenshu=
(store[index][1
]*a[0]
+store[index][2
]*b[0]
+store[index][3
]*c[0]
)/x;
printf
("%d %d %d %d\n"
,store[index][1
],store[index][2
],store[index][3
],fenshu);}
return0;
}
東華oj 高階題第11題
11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做，培養他們對數學的興趣。一天，明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數，那麼按以下的方法構成2個三位數 第一種方法是a為百位，b為十...
東華oj 高階題第21題
21 回文質數 問題描述 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 號是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000 間的所有回文質數 輸入說明 僅 1 行 二個整數 a 和 b 5 a b 100,000 輸出說明 輸出乙個回文質數的列...
東華oj 高階題第31題
31 最高頻率 問題描述 明明的爸爸是一位著名的數學家。他在明明很小的時候就發現明明有過人的數學天賦，因此有意培養他對數學的興趣。一次，明明的爸爸和明明玩起了乙個數字遊戲，這個遊戲的名字叫 最高頻率 在遊戲中，明明的爸爸要求明明在一串數字中，找出出現次數最多的那個數字，如果有多個數字出現的次數一樣，...