1037 在霍格沃茨找零钱（附详细注释，逻辑分析）

写在前面

实现思路
- 进制常量定义const int
- scanf读取方式
- 统一进制计算，结果进制转换
题目较简单，10分钟a题
- 无废话多说
- 参考优化后代码

测试用例

input:
10.16.27 14.1.28
output:
3.2.1input:
14.1.28 10.16.27
output:
-3.2.1

ac代码

统一进制后计算

#include <iostream>
using namespace std;
int main()
{int g, s, k, k2, g2, s2, r = 17*29;scanf("%d.%d.%d %d.%d.%d", &g,&s,&k, &g2,&s2,&k2);long long p = g*r + s*29 + k,a = g2*r + s2*29 + k2, pa = abs(p-a);int rg = pa/r,rs = (pa%r)/29,rk = pa%29;if(a>=p) printf("%d.%d.%d", rg, rs, rk);else printf("-%d.%d.%d", rg, rs, rk);return 0;
}

优化后代码（算法笔记）
- 统一进制后计算

#include <iostream>
using namespace std;
const int G = 17 * 29;
const int S = 29;
int main()
{int g, s, k, k2, g2, s2;scanf("%d.%d.%d %d.%d.%d", &g,&s,&k, &g2,&s2,&k2);long long p = g*G + s*S + k,a = g2*G + s2*S + k2, pa = abs(p-a);int rg = pa/G,rs = (pa%G)/S,rk = pa%S;if(a>=p) printf("%d.%d.%d", rg, rs, rk);else printf("-%d.%d.%d", rg, rs, rk);return 0;
}

学习代码

1037. 在霍格沃茨找零钱（20）-PAT乙级真题
- 计算中引入进制

#include <iostream>
using namespace std;
int main() {int a, b ,c, m, n, t, x, y, z;scanf("%d.%d.%d %d.%d.%d",&a, &b, &c, &m, &n, &t);if (a > m || (a == m && b > n) || (a == m && b == n && c > t)) {swap(a, m); swap(b, n); swap(c, t);printf("-");}z = t < c ? t - c + 29 : t - c;n = t < c ? n - 1 : n;y = n < b ? n - b + 17 : n - b;x = n < b ? m - a - 1 : m - a;printf("%d.%d.%d", x, y, z);return 0;
}

1037 在霍格沃茨找零钱（附详细注释，逻辑分析）相关推荐

PAT 1037 在霍格沃茨找零钱（20）（代码+思路）
1037 在霍格沃茨找零钱(20)(20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon) ...
C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)（精简）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
PAT乙级(1037 在霍格沃茨找零钱 )
PAT乙级 1037 在霍格沃茨找零钱解题思路乙级代码思路:首先判断需要付的费用和实际付的费用大小关系如果应付大于实付,则将其交换,并且先输出'-' 这样即可避免其他方法判断正负问题的 ...
PAT 1037. 在霍格沃茨找零钱
PAT 1037. 在霍格沃茨找零钱如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个 ...
1037 在霍格沃茨找零钱
1037 在霍格沃茨找零钱题目: 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳 ...
PAT(B) 1037 在霍格沃茨找零钱（Java）
题目链接:1037 在霍格沃茨找零钱 (20 point(s)) 题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle) ...
PAT (Basic Level) Practice （中文）1037 在霍格沃茨找零钱 (20 分)
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
1037. 在霍格沃茨找零钱（20） python篇
1037. 在霍格沃茨找零钱(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 如果你是哈利·波特迷,你会知 ...
PAT-B 1037. 在霍格沃茨找零钱（20）（20 分）自定义进制转换
https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232 1037 在霍格沃茨找零钱(20)(20 分 ...

1037 在霍格沃茨找零钱（附详细注释，逻辑分析）

写在前面

测试用例

ac代码

学习代码

1037 在霍格沃茨找零钱（附详细注释，逻辑分析）相关推荐

最新文章

热门文章