PAT 乙级 1037
题目
题目地址:PAT 乙级 1037
题解
本题有两个版本的代码,初版因为种种问题写得比较繁琐,具体的分析见后文,更新的之后的版本相对来说要好很多,代码也比较清晰简洁。
初版的代码主要有如下几方面的问题:
1. 代码繁琐,把简单的问题复杂化。
2. 刷题一直在用C++,虽说C和C++相似,但是思路一直在框定在C++的范围内,不够灵活。
下面就具体代码进行分析:
代码
#include <iostream>
#include <string>
#include <cmath>
using namespace std; struct Data {
string str;
int g;
int s;
int k;
int Q;
}; int str2int(string s) {
int num = ;
int cnt = ;
for (int i = s.size() - ; i >= ; i--) {
num += (int(s[i]) - ) * pow(, cnt);
cnt++;
}
return num;
} void str2num(Data &s) {
int cnt = , loc = ;
for (int i = ; i < s.str.size(); i++) {
string tmp;
if (s.str[i] == '.' && cnt == ) {
tmp = s.str.substr(, i);
s.g = str2int(tmp);
loc = i;
cnt++;
}
else if (s.str[i] == '.' && cnt == ) {
tmp = s.str.substr(loc + , i - loc - );
s.s = str2int(tmp);
loc = i;
cnt++;
}
else if (i == s.str.size() - ) {
tmp = s.str.substr(loc + , i - loc);
s.k = str2int(tmp);
loc = i;
}
}
} void compare(Data &a, Data &b) {
a.Q = ;
b.Q = ;
if (a.g > b.g)
a.Q += ;
else if (a.g < b.g)
b.Q += ;
if (a.s > b.s)
a.Q += ;
else if (a.s < b.s)
b.Q += ;
if (a.k > b.k)
a.Q++;
else if (a.k < b.k)
b.Q++;
} int main() {
Data P, A;
cin >> P.str >> A.str;
str2num(P);
str2num(A);
compare(P, A);
int g = , s = , k = ;
if (P.Q < A.Q) {
if (A.k >= P.k)
k = A.k - P.k;
else {
A.s--;
A.k += ;
k = A.k - P.k;
}
if (A.s >= P.s)
s = A.s - P.s;
else {
A.g--;
A.s += ;
s = A.s - P.s;
}
g = A.g - P.g;
}
else {
if (P.k >= A.k)
k = P.k - A.k;
else {
P.s--;
P.k += ;
k = P.k - A.k;
}
if (P.s >= A.s)
s = P.s - A.s;
else {
P.g--;
P.s += ;
s = P.s - A.s;
}
g = -(P.g - A.g);
}
cout << g << "." << s << "." << k << endl; return ;
}
1. 在接收输入数据时,使用string接收数据,之后再进行一系列转化,最后才能得到int类型的数据,这个过程就很“笨拙”;因为输入的格式固定,所以如果使用C语言的scanf的格式控制符,就可以极大地简化数据接收部分的代码;
2. 同时在写代码过程中,帮助我理清了一个问题,也是我一直忽视的一个点:结构体在函数内部对数据的操作不能赋给主函数中的实参,现在想来也是很简单的一个问题,函数内部的变量只是局部变量,这句话在学C的时候看到过很多次,当时还不能很清楚地理解;形参传入后仍然只是一个局部变量,函数内开的一切变量作用范围都只在函数中,一旦函数调用结束,当前存在函数变量中的数据都随函数的调用结束一并被清除;
解决方式有几种,一是调用结束后将数据返回,二是采用全局变量,三是以引用的方式传参,这里选择第三种方式有效地解决了这一问题。
更新之后的代码相对而言简洁得多,思路是把所有输入数据全部转化为最小进制的单位,相减之后再化回不同的单位。
代码
#include <iostream>
#include <cstdio>
using namespace std; int main() {
int g1 = , s1 = , k1 = ;
int g2 = , s2 = , k2 = ;
scanf("%d.%d.%d %d.%d.%d", &g1, &s1, &k1, &g2, &s2, &k2);
long cnt1 = , cnt2 = ;
cnt1 = (g1 * + s1) * + k1;
cnt2 = (g2 * + s2) * + k2;
long tmp = cnt2 - cnt1;
if (tmp < ) {
printf("-");
tmp = -tmp;
}
int g = , s = , k = ;
g = tmp / / ;
s = (tmp - g * * ) / ;
k = tmp - g * * - s * ;
printf("%d.%d.%d\n", g, s, k); return ;
}
PAT 乙级 1037的更多相关文章
- PAT乙级1037
题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232 题解 还算简单,就是模拟我们在生活 ...
- PAT 乙级 1037 在霍格沃茨找零钱(20)C++版
1037. 在霍格沃茨找零钱(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 如果你是哈利·波特迷,你会知 ...
- PAT乙级-1037. 在霍格沃茨找零钱(20)
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易.& ...
- PAT 乙级 1041
题目 题目地址:PAT 乙级 1041 题解 这道题学到的东西恰好和1037中学到的东西相互补充,总结如下: 在之前的博文中我曾提到过——“结构体在函数内部对数据的操作不能赋给主函数中的实参,函数内部 ...
- C#版 - PAT乙级(Basic Level)真题 之 1021.个位数统计 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - P ...
- PAT乙级真题及训练题 1025. 反转链表 (25)
PAT乙级真题及训练题 1025. 反转链表 (25) 感觉几个世纪没打代码了,真是坏习惯,调了两小时把反转链表调出来了,心情舒畅. 这道题的步骤 数据输入,数组纪录下一结点及储存值 创建链表并储存上 ...
- PAT 乙级 1024
题目 题目地址:PAT 乙级 1024 题解 模拟题,重点需要考虑到各种不同情况:简单来说一下: 因为输入格式固定,所以把不同的部分分别存储和处理可以在很大程度上简化运算:其中需要考虑最多的就是小数部 ...
- PAT 乙级 1017
题目 题目地址:PAT 乙级 1017 题解 粗看是一道大数除法题,实际上只不过是通过字符数组模拟除法过程,理解之后还是比较简单的: 具体分析一下本题: 因为题设中的除数(n)是一位整数,因此大幅简化 ...
- PAT 乙级 1015
题目 题目地址:PAT 乙级 1015 题解 常规题,难点在于理清楚排序规则,通过比较简洁的方式进行编码: 在这里我选择使用vector进行存储,并使用sort方法排序,因为本题不是简单按照大小排序, ...
随机推荐
- 从图(Graph)到图卷积(Graph Convolution):漫谈图神经网络模型 (一)
本文属于图神经网络的系列文章,文章目录如下: 从图(Graph)到图卷积(Graph Convolution):漫谈图神经网络模型 (一) 从图(Graph)到图卷积(Graph Convolutio ...
- CZGL.AliIoTClient 文档:说明
文档目录: 说明 1. 连接阿里云物联网 2. IoT 客户端 3. 订阅Topic与响应Topic 4. 设备上报属性 4.1 上报位置信息 5. 设置设备属性 6. 设备事件上报 7. 服务调用 ...
- 用EnumSet代替位域
用EnumSet代替位域 如果一个枚举类型的元素主要用在集合中,一般使用int枚举模式,将2的不同倍数赋予每个常量: // Bit field enumeration constants - OB ...
- Win7下Intellij开发Scala环境搭建
1.Scala下载并安装 1.Scala的安装时需要依赖JDK的,目前我的电脑上,jdk是已经安装好了,这里就不再说明 2.在地址http://www.scala-lang.org/download/ ...
- 异常定义-Mybatis中的源码参考
public class IbatisException extends RuntimeException { private static final long serialVersionUID = ...
- day03 内部类
- python操作rabbitmq实现消息过滤接收
目标: 代码实现(direct_product.py) # __author__ = 'STEVEN' import pika,sys #开启socket connection = pika.Bloc ...
- bzoj2806 [Apio2012]dispatching【可并堆】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2809 保存可并堆模版代码. #include <cstdio> #include ...
- eclipse打开jsp的方式怎么设置成默认
https://jingyan.baidu.com/article/4ae03de34137be3eff9e6b93.html
- [aspnetcore]asp.net core程序部署到Ubuntu中的路径问题
先标记下正确写法 new FileInfo(Environment.CurrentDirectory + "/Config/Log4net.config") 很多同行喜欢这样写: ...