PAT甲级--Are They Equal (25)
Posted C_YCBX Py_YYDS
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT甲级--Are They Equal (25)相关的知识,希望对你有一定的参考价值。
更多PAT甲级题解– acking-you.github.io
题目
题目分析
这道题有有点坑坑的,最开始的前情提要过于的晦涩,开始无故就说一个机器只能保存三个有效数字,结果没给出丝毫有用的信息总结!
我后面翻了下别人的题解,发现原来是这个题意:
给出两个数,问将它们写成保留N位小数的科学计数法后是否相等。如果相等,输出YES,输出他们的科学记数法表示方法。如果不相等输出NO,分别输出他们的科学计数法。
好了,题意弄懂了,准备开始敲代码吧!
代码详解
得到科学计数法的指数大小
直接利用
'.'
和 第一个非0有效数 的位置关系可以得到转换为科学计数法时的指数大小!
int get_len(string& s) { //@用于处理指数的大小
int pos = s.find('.');
int start = 0;
while (start < s.size() && (s[start] == '0' || s[start] == '.'))start++;
if (pos == string::npos)pos = s.size();
if (start == s.size())return 0; //全是0的情况
if (pos > start)return pos - start; //小数点在第一位有效数字后面
return pos - start + 1; //小数点在第一位有效数字前面
}
取出N位有效数字(不够用0填补)
string get_str(string& s) { //@返回答案字符串
string t = "";
int n = N;
int cnt = 0;
int start = 0;
while (start < s.size() && (s[start] == '0' || s[start] == '.'))start++;//处理前导0
for (int i = start; i < s.size(); i++) {
if (s[i] == '.')
continue;
t.push_back(s[i]);
cnt++;
if(cnt==n)
break;
}
if (cnt < n) {
t += string(n - cnt, '0'); //如果数字不够,补'0'
}
return t;
}
输入和输出
void solve() { //@处理总输入输出的问题
cin >> N >> s1 >> s2;
int s1_n = get_len(s1);
int s2_n = get_len(s2);
string ss1 = move(get_str(s1));
string ss2 = move(get_str(s2));
if (ss1 == ss2) {
printf("YES 0.%s*10^%d", ss1.c_str(), s1_n);
} else {
printf("NO 0.%s*10^%d 0.%s*10^%d", ss1.c_str(), s1_n, ss2.c_str(), s2_n);
}
}
整合代码提交
效率勉强还行🐱🏍
#include <bits/stdc++.h>
using namespace std;
string s1, s2;
int N;
int get_len(string& s) { //@用于处理指数的大小
int pos = s.find('.');
int start = 0;
while (start < s.size() && (s[start] == '0' || s[start] == '.'))start++;
if (pos == string::npos)pos = s.size();
if (start == s.size())return 0; //全是0的情况
if (pos > start)return pos - start; //小数点在第一位有效数字后面
return pos - start + 1; //小数点在第一位有效数字前面
}
string get_str(string& s) { //@返回答案字符串
string t = "";
int n = N;
int cnt = 0;
int start = 0;
while (start < s.size() && (s[start] == '0' || s[start] == '.'))start++;//处理前导0
for (int i = start; i < s.size(); i++) {
if (s[i] == '.')
continue;
t.push_back(s[i]);
cnt++;
if(cnt==n)
break;
}
if (cnt < n) {
t += string(n - cnt, '0'); //如果数字不够,补'0'
}
return t;
}
void solve() { //@处理总输入输出的问题
cin >> N >> s1 >> s2;
int s1_n = get_len(s1);
int s2_n = get_len(s2);
string ss1 = move(get_str(s1));
string ss2 = move(get_str(s2));
if (ss1 == ss2) {
printf("YES 0.%s*10^%d", ss1.c_str(), s1_n);
} else {
printf("NO 0.%s*10^%d 0.%s*10^%d", ss1.c_str(), s1_n, ss2.c_str(), s2_n);
}
}
int main() {
solve();
return 0;
}
以上是关于PAT甲级--Are They Equal (25)的主要内容,如果未能解决你的问题,请参考以下文章
PAT 甲级 1060 Are They Equal (25 分)(科学计数法,接连做了2天,考虑要全面,坑点多,真麻烦)
PAT Advanced 1060 Are They Equal (25分)