24h購物| | PChome| 登入
2011-06-10 19:50:05| 人氣643| 回應0 | 上一篇 | 下一篇

d951. B. 好吃的麵包

推薦 0 收藏 0 轉貼0 訂閱站台

http://zerojudge.tw/ShowProblem?problemid=d951

內容 :

  約翰這個人非常喜歡麵包的香味,而且他也很喜歡吃各式各樣的麵包。從這個月開始,約翰在他姑姑開的麵包店幫忙,能夠在充滿麵包香氣的地方工作讓他十分地高興。

  今天早上約翰在收銀台幫客人結帳的時候,他突然想到一個問題:今天約翰的姑姑烤了 N 個麵包,分別放入 X 個麵包一盒和 Y 個麵包一盒的盒子裡,總共用了 M 個麵包盒,如果所有的麵包剛好裝滿這兩種盒子,那麼這兩種麵包盒各用了幾個?

  換句話說,約翰會使用 a 個第一種盒子 (X 個麵包一盒) 和 b 個第二種盒子 (Y 個麵包一盒)剛好裝完 N 個麵包,而且他知道這兩種盒子的個數加起來為 M 個,想請問你 a 和 b 各是多少?

  例如,今天約翰的姑姑烤了 240 個麵包,所有的麵包剛好裝滿 6 個一盒和 10 個一盒這兩種盒子,一共用了 32 個麵包盒;聰明的你一定算得出來,這兩種盒子約翰分別用了 20 個和 12 個。

  其實約翰也算出答案了,不過約翰對自己的數學總是沒有什麼信心,所以他想請你幫忙寫一個程式:輸入 NXY M 以後,程式會輸出相對應的 a 和 b 讓約翰驗證答案。

輸入說明 :

第一行有一個整數 T,代表接下來有幾組測試資料。

每一組測試資料佔一行包含四個整數 N, X, Y M (1 N, X, Y, M 500 )。對於所有的輸入測試資料都有 X Y,而且保證會有合理的解。

輸出說明 :

對每一組測試資料輸出相對應的整數 a 和 b

範例輸入 :

2
240 6 10 32
140 3 7 20

範例輸出 :

20 12
0 20

提示 :

出處 :

2010 NPSC 國中組決賽 (管理:pcshic)

/**********************************************************************************/
/*  Problem: d951 "B. 好吃的麵包" from 2010 NPSC 國中組決賽             */
/*  Language: C                                                                   */
/*  Result: AC (2ms, 246KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-06-04 22:41:15                                     */
/**********************************************************************************/


#include<stdio.h>
main() {
    int t, N, X, Y, M;
    scanf("%d", &t);
    while(t--) {
        scanf("%d %d %d %d", &N, &X, &Y, &M);
        int b = (N - M*X) / ( Y - X), a =  M - b;
        printf("%d %d\n", a, b);
    }
    return 0;
}

台長: Morris
人氣(643) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: NPSC |
此分類下一篇:d961. A. 耶誕老人到你家
此分類上一篇:d950. A. 帕斯卡三角形

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文