PAT乙級1037 在霍格沃茨找零錢（20）

鏈結

如果你是哈利·波特迷，你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的：「十七個銀西可(sickle)兌乙個加隆(galleon)，二十九個納特(knut)兌乙個西可，很容易。」現在，給定哈利應付的價錢p和他實付的錢a，你的任務是寫乙個程式來計算他應該被找的零錢。

輸入格式：

輸入在1行中分別給出p和a，格式為「galleon.sickle.knut」，其間用1個空格分隔。這裡galleon是[0, 107]區間內的整數，sickle是[0, 17)區間內的整數，knut是[0, 29)區間內的整數。

輸出格式：

在一行中用與輸入同樣的格式輸出哈利應該被找的零錢。如果他沒帶夠錢，那麼輸出的應該是負數。

輸入樣例1：

10.16.27 14.1.28

輸出樣例1：

3.2.1

輸入樣例2：

14.1.28 10.16.27

輸出樣例2：

-3.2.1

字串搜尋+進製轉化

#include #include #include #include #include #include#include #include using namespace std;

int main()

{

//freopen("in.txt" , "r" , stdin);//由題目可知面值順序為 gallenon > sickle >knut 轉化為同一進製

//其中 1 gallenon = 17 sickle 1 sickle = 29 knut

char a[13],b[13];

cin>>a>>b;

int c[4],d[4],e[4];

memset(c,0,sizeof(c));

memset(d,0,sizeof(d));

int t=0;

for(int i=0;ic[3]?d[3]:c[3];

min=d[3]