回『原創/不分類題庫』
a279. 分糖果囉
標籤 :
通過比率 : 43人/54人 ( 80% ) [非即時]
評分方式：
Tolerant

最近更新 : 2011-10-21 22:54

內容
來分糖果吧！
你一開始有 n 顆糖果，想要公平的分給 m 個人
不幸的是，n 未必可以恰好被 m 整除
幸運的是，你有兩台神奇的機器以及 e 的能量，每次操作要消耗一單位的能量
若當前有 x 顆糖果，則兩台機器分別可以將糖果數變成 4x+3 以及 8x+7 顆糖果
給你 n, m, e ，請問你至少要消耗多少能量才可以平分糖果呢？
輸入說明
多組輸入，以EOF作為結束
每組輸入為一有三個整數n,m,e
0<=n<=20111021
1<=m<=20111021
0<=e<=314159
輸出說明
對於每組輸入輸出一行，包含一個整數代表最小能量消耗
如果把所有能量用完都沒辦法平分請輸出 -1
範例輸入 #1 
5 5 0
1 2 514
1 9 3
範例輸出 #1 
0
-1
2
測資資訊：
記憶體限制： 512 MB
提示 ：
第一組範例：不需要動用機器就可以平分
第二組範例：消耗所有能量依然無法公平分給兩個人
第三組範例：1 => 4*1+3=7 => 8*7+7=63，63顆糖果可以公平分給9個人
標籤:
出處:
[管理者： VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」