PAT A1058 A+B in Hogwarts

深碍√TFBOYSˉ_ 2021-09-20 16:40 359阅读 0赞

If you are a fan of Harry Potter, you would know the world of magic has its own currency system – as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Sickle, it’s easy enough.” Your job is to write a program to compute A+B where A and B are given in the standard form of Galleon.Sickle.Knut (Galleon is an integer in [0,10的​7次方​​ ], Sickle is an teger in [0, 17), and Knut is an integer in [0, 29)).

Input Specification:
Each input file contains one test case which occupies a line with A and B in the standard form, separated by one space.

Output Specification:
For each test case you should output the sum of A and B in one line, with the same format as the input.

Sample Input:

3.2.1 10.16.27

Sample Output:

14.1.28

接下来是AC代码:

  1. #include <iostream>
  2. #include <cstdio>
  3. int main(void) {
  4. int g1,s1,k1;
  5. int g2,s2,k2;
  6. scanf("%d.%d.%d %d.%d.%d",&g1,&s1,&k1,&g2,&s2,&k2);
  7. g1+=g2;
  8. s1+=s2;
  9. k1+=k2;
  10. int t=k1/29;
  11. s1+=t;
  12. k1%=29;
  13. t=s1/17;
  14. g1+=t;
  15. s1%=17;
  16. printf("%d.%d.%d",g1,s1,k1);
  17. return 0;
  18. }

解题思路:
1.和算零钱一样,注意取模以及除法运算就好了
需要注意:
1.注意最高位不需要进位
2.从小钱到大钱开始计算,除法进位,取模留位

发表评论

表情:
评论列表 (有 0 条评论,359人围观)

还没有评论,来说两句吧...

相关阅读