标签：
链接：http://www.nowcoder.com/pat/6/problem/4063
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二
十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。
输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]]区间内的整数，Sickle是[0,
17)区间内的整数，Knut是[0, 29)区间内的整数。
在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。
10.16.27 14.1.28
3.2.1
思路：先把对应单位的值相减，分别得到每种单位的货币差多少(或者多多少)，然后判断当前最大单位的货币的数量是正还是负。如果是负，那么就钱不够，就把所有为正的货币数修改为负。
14.1.28(应付的钱)
10.16.27 (拥有的钱) 差为：-4.15.-1 但是答案为：-3.2.1，-表示钱不够。将-4改为-3，那么去掉的那个‘-1’的加隆就要加到15西可上，‘-1’对应的又是-17个西可，所以就是
-3.-2.-1。一个负号-表示差，还差3.2.1个货币。
1 #include "iostream" 2 #include <iomanip> 3 #include <string.h> 4 #include <string> 5 #include <vector> 6 #include <cmath> 7 #include <cctype> 8 #include <algorithm> 9 using namespace std; 10 20 void change(string s, int *arr) 21 { 22 int i=0, k=0, value; 23 memset(arr, 0, sizeof(arr)); 24 value = 0; 25 while(s[i] != ‘.‘) 26 { 27 value = value*10+s[i++]-‘0‘; 28 } 29 arr[k++] = value; 30 ++i; 31 value = 0; 32 while(s[i] != ‘.‘) 33 { 34 value = value*10+s[i++]-‘0‘; 35 } 36 arr[k++] = value; 37 ++i; 38 value = 0; 39 while(i < s.length()) 40 { 41 value = value*10+s[i++]-‘0‘; 42 } 43 arr[k] = value; 44 } 45 int main() 46 { 47 string s1, s2; 48 cin >>s1 >>s2; 49 int price[3]; 50 int money[3]; 51 int res[3]; 52 change(s1, price); 53 change(s2, money); 54 int total = 0; 55 total += (money[0]-price[0])*17*29; 56 total += (money[1]-price[1])*29; 57 total += (money[2]-price[2]); 58 res[2] = total%29; 59 total /= 29; 60 res[1] = total%17; 61 total /= 17; 62 res[0] = total; 63 if(res[0] > 0) 64 { 65 if(res[1] < 0) 66 { 67 --res[0]; 68 res[1] += 17; 69 } 70 if(res[2] < 0) 71 { 72 --res[1]; 73 res[2] += 29; 74 } 75 } 76 if(res[0] < 0) 77 { 78 if(res[1] > 0) 79 { 80 ++res[0]; 81 res[1] -= 17; 82 } 83 if(res[2] > 0) 84 { 85 ++res[1]; 86 res[2] -= 29; 87 } 88 } 89 if(res[0] == 0) 90 { 91 if(res[1] > 0) 92 { 93 if(res[2] < 0) 94 { 95 --res[1]; 96 res[2] += 29; 97 } 98 } 99 if(res[1] < 0) 100 { 101 if(res[2] > 0) 102 { 103 ++res[1]; 104 res[2] -= 29; 105 } 106 } 107 } 108 if(res[0]<0 || res[1]<0 || res[2]<0) 109 { 110 cout <<‘-‘ <<-res[0] <<‘.‘ <<-res[1] <<‘.‘ <<-res[2] <<endl; 111 } 112 else 113 { 114 cout <<res[0] <<‘.‘ <<res[1] <<‘.‘ <<res[2] <<endl; 115 } 116 return 0; 117 }
标签：
原文地址：http://www.cnblogs.com/mtc-dyc/p/4630711.html
