acm校賽題目+題解

1、A.烤面包除了寫題，zqs還喜歡烤面包。烤面包需要正反兩面各烤一次，每個(gè)烤箱同時(shí)只能烤一個(gè)面包的一面，烤一面需要3分鐘，現(xiàn)在他要烤N個(gè)面包，有N個(gè)烤箱，問烤完所有的面包需要多少時(shí)間？輸入：有多組輸入數(shù)據(jù)，第一行為一個(gè)數(shù)字case，代表有多少組輸入數(shù)據(jù)（case=20）。以下每組數(shù)據(jù)一行有2個(gè)整數(shù)N，M，代表需要烤N個(gè)面包，有M個(gè)烤箱（0=N=10001=M=1000）。輸出：一共case行，每行一個(gè)整數(shù)對應(yīng)該組數(shù)據(jù)烤完所有面包需要多少時(shí)

2、間。樣例輸入：22133樣例輸出：126思路：思路：該題需要分三種情況第一種，沒有面包，那自然不需要時(shí)間即為0第二種面包不超過烤箱數(shù)量，那兩次就可以烤完全部面包，第三種情況就是面包比烤箱多，因?yàn)槊姘鼮閮擅?，使所有烤箱都保持滿載狀態(tài)，最后一次可能會(huì)有部分烤箱用不到，但也必須有那一次，所以面包數(shù)X2除以烤箱數(shù)取整再加一，得數(shù)X3即可。此題最大陷阱就是，面包不可能同時(shí)兩面被烤，不能單純的想有兩2291018樣例輸出：03題解思路：題解思路：計(jì)