PAT A1060 Are They Equal（含样例2、3、4、6数据）

最新推荐文章于 2021-05-17 21:29:14 发布
最新推荐文章于 2021-05-17 21:29:14 发布
阅读量210 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT A 文章标签： string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42347617/article/details/97697179
本文介绍了一种用于判断两个浮点数在特定精度下是否等价的算法，通过字符串处理去除前导零和小数点，统一化为整数形式进行比较，适用于精确数学计算场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

PAT A1060 Are They Equal

tag: [string]

在这里插入图片描述

Sample Input 1:

3 12300 12358.9

Sample Output 1:

YES 0.123*10^5

Sample Input 2:

3 120 128

Sample Output 2:

NO 0.120*10^3 0.128*10^3
  • 生词
wordmeaning
with simple chopping简单的切割
non-negetive非负
assumev.假设
without rounding没有四舍五入
  • 思路：

用string保存浮点数，先把多余的前导零去掉，去掉后剩余部分，根据小数点位置分为3种情况：

1）【原】0000.12345 -> .12345 或 .0012345
2）【原】000012.345 -> 12.345
3）【原】000012345 -> 12345 //相当于小数点在最末尾

分别处理，首先计算出指数e：
1）中e为.后面第一个有效数字（非0）的位置减1（如.123为e=1-1=0, .00123为e=3-1=2），可以通过不断从前面截断字符串的方式实现；2) 和 3）e就是小数点的位置（如12.345为e=2）

切割出有效位（获得子串），分为2种情况：
1）有效位数够 -> 直接截取前N（去掉.）
2）有效位不足 -> 末尾补0(用循环不断s += '0')

最后，比较，格式化输出即可；

  • TIPS:

注意不要落掉 0000 0000.00这种情况，如果全0 -> 经过上面对string的处理后，s为空，对应的字串就是精度要求个数的0，对应的指数e为0

  • code1:
#include <string> 
#include <iostream>
using namespace std;

string deal(string s, int &e, int N){
	while(s.length() > 0 && s[0] == '0'){
		s.erase(s.begin());
	}
	if(s[0] == '.'){
		s.erase(s.begin());
		while(s.length() > 0 && s[0] == '0'){
			s.erase(s.begin());
			e--;
		}			
	}
	else{
		if(s.find(".") != string::npos){
			e = s.find(".");
		}
		else{
			int n = 0;
			for(string::iterator it = s.begin(); it != s.end(); it++){
				n++;
			}
			e = n;
		}
	}
	if(s.length() == 0){
		e = 0;
		string sub1;
		for(int i = 0; i < N; ++i){
			sub1 += "0";
		}
		return sub1;
	}
	else{
		if(s.find(".") != string::npos){
			s.erase(s.begin() + s.find("."));
		}
		string sub = s.substr(0, N);
		return sub;
	}
}

void Output(string s1, string s2, int e1, int e2){
	if(s1 == s2 && e1 == e2){
		cout << "YES 0." << s1 << "*10^"
				<< e1;
	}
	else{
		cout << "NO 0." << s1 << "*10^"
				<< e1 << " " << "0." << s2
				<< "*10^" << e2; 
	}
}

int main(){
	int N;
	string s1, s2;
	int e1 = 0, e2 = 0;
	cin >> N >> s1 >> s2; 
	string sub1 = deal(s1, e1, N);
	string sub2 = deal(s2, e2, N);
	Output(sub1, sub2, e1, e2);
	return 0;
}
  • code2: 算法笔记
#include <string>
#include <iostream>
using namespace std;
int N, e1, e2;;

void deal(string &s, int &e){
	while(s.length() > 0 && s[0] == '0'){
	//Q1:len > 0 需要加吗？ 
	//去掉前导零 
		s.erase(s.begin()); 
	}
	if(s[0] == '.'){
	//如果是" .0012345 "类型的
		s.erase(s.begin());
		while(s[0] == '0'){
			s.erase(s.begin());
			e--;
		} 
	}
	else{
	//如果是" 12345"或" 123.45"类型的
		for(int i = 0; i < s.length(); ++i){
			if(s[i] == '.'){
			//如果找到" ." 删除"." 跳出循环
				s.erase(s.begin() + i);
				break; 
			}
			e++;
		}
	}
	if(s.length() == 0){
	//如果全是由0组成，如"000.00"或"0000"
		e = 0; 
	}
	//经过处理后的string都变成了12345的形式 
	//下面获得长度N的子串，如果长度不足，+='0' 
	int len = s.length(); 
	if(s.length() < N){
		for(int i = 0; i < N-len; ++i){
			s += '0';
		}
	}
	else{
		s.erase(N, s.length());
		//或s.erase(s.begin()+N, s.end()); 
	}
}

void equal(string s1, string s2){
	if(s1 == s2 && e1 == e2){
		cout << "YES 0." << s1 << "*10^" << e1;
	}
	else{
		cout << "NO 0." << s1 << "*10^" << e1 <<
				" 0." << s2 << "*10^" << e2;
	}
}

int main(){
	string s1, s2;
	cin >> N >> s1 >> s2;
	deal(s1, e1); deal(s2, e2);
	equal(s1, s2);
	return 0;
}
  • 思路3：统一化：全转化为处理整数，初始 e=0

step 1：无论小数点在哪，先把小数点移到最末尾（转化为整数），如 0.00123 = 000123 * 10^-5 、 1.2300 = 12300 * 10 ^ -4 …， 即 小数点左移：e = 小数点到末尾的距离 = point_pos - s.size()
step 2： 问题转化为保留一个整数有效位的问题：000123 * 10 ^-5 = 0.123 * 10 ^ -2 12300 * 10 ^ -4 = 0.123 * 10 ^ 1…

即：去掉前导零0后！把小数点右移到最前面：e += s.size()

【注意】去掉前导零后字符串可能为空，说明输入为: “0”，应令 e = 0;

  • 测试样例：
样例 2 ： 3 122 122.00
output: YES 0.122*10^3

样例 3：  3 0.12 0.012 
output: NO 0.120*10^0 0.120*10^-1

样例 4:   5 00643.0008   0643.0
output: YES 0.64300*10^5

样例 6 ： 6 000000000 000000.00 
output: YES 0.000000*10^0
  • T2 code:
#include <bits/stdc++.h>
#include <string>
using namespace std;

void Change(string & s, int & e, int n){
	int pos = s.find(".");
	if(pos != string::npos){
		e = (pos + 1) - s.size();
		s.erase(pos, 1);
	}
	while(s[0] == '0') s.erase(0, 1);
	if(s.size() == 0) e = 0;
	else e += s.size();
//	e += s.size();	//Wrong 1:未考虑0： 4 0000 0000.00 
	if(s.size() < n){
		string tmp(n - s.size(), '0');
		s += tmp;
	}else{
		s = s.substr(0, n);
	}
}

int main(){
	int n, e1 = 0, e2 = 0;
	string s1, s2;
	cin >> n >> s1 >> s2;
	Change(s1, e1, n);
	Change(s2, e2, n);
	if(s1 == s2 && e1 == e2){
		printf("YES 0.%s*10^%d", s1.c_str(), e1);
	}else{
		printf("NO 0.%s*10^%d 0.%s*10^%d", s1.c_str(), e1, s2.c_str(), e2);
	}
	return 0;
}
  • T3 code:
#include <bits/stdc++.h>
using namespace std;


string GetE(string s, int n)
{
    int pos_point = s.size(), pos_value = -1;
    bool lock = true;
    for(int i = 0; i < s.size(); ++i)
    {
        if(s[i] == '.') pos_point = i;
        if(lock && '0' < s[i] && s[i] <= '9')
        {
            pos_value = i;
            lock = false;
        }
    }
    int e, cnt = 0;
    string ans = "0.", ans_suffix = "*10^";
    if(pos_value == -1) //无效输入: 0000000 00000.0000
    {
        e = 0;
    }else
    {
        e = pos_point - pos_value;
        for(int i = pos_value; cnt < n && i < s.size(); ++i)
        {
            if(s[i] != '.')
            {
                ans.push_back(s[i]);
                cnt++;
            }
        }
    }
    while(cnt < n)
    {
        ans.push_back('0');
        cnt++;
    }
    e = e < 0 ? e + 1 : e;
    return ans + ans_suffix + to_string(e);
}

int main()
{
    int n;
    scanf("%d", &n);
    string num1, num2;
    cin >> num1 >> num2;
    string ans1 = GetE(num1, n);
    string ans2 = GetE(num2, n);
    if(ans1 == ans2)
    {
        printf("YES %s", ans1.c_str());
    }else
    {
        printf("NO %s %s", ans1.c_str(), ans2.c_str());
    }
    return 0;
}
  • T4 code:
#include <bits/stdc++.h>
using namespace std;

void Change(string & s, int & e)
{
    auto it = s.find(".");
    if(it != s.npos)
    {
        e = -(s.size() - 1 - it);
        s.erase(it, 1);
    }
    while(s[0] == '0') s.erase(0, 1);
    if(s.size() == 0)
    {
        e = 0;
    }else
    {
        e += s.size();
    }
}
void Judge(string s1, string s2, int e1,int e2, int n)
{
    string sub1 = s1.substr(0, n), sub2 = s2.substr(0, n);
    while(sub1.size() < n) sub1 += '0';
    while(sub2.size() < n) sub2 += '0';
    if(sub1 == sub2 && e1 == e2)
    {
        printf("YES 0.%s*10^%d", sub1.c_str(), e1);
    }else
    {
        printf("NO 0.%s*10^%d 0.%s*10^%d", sub1.c_str(), e1, sub2.c_str(), e2);
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    string n1, n2;
    int e1 = 0, e2 = 0;
    cin >> n1 >> n2;
    Change(n1, e1);
    Change(n2, e2);
    Judge(n1, n2, e1, e2, n);
    return 0;
}
【c/c＋＋】PAT A1060 Are They Equal【详细注释】
ChenXiaoshui_的博客
04-05 334
本人做的时候，首先是通过几个特殊数来判断代码逻辑有没有问题 00000.123 00000.0123 00123.4 00123.04 这四组数能不能正确用科学计数法表示出来，通过这四组数的显示情况不断调整代码逻辑。 有点坑的是，第六组测试数据估计是全零，输入为 " 4 0000 0000.0000 " 的时候应该也输出为"YES 0.0000*10^0"，这里懒得修改代码逻辑了，直接特判（其实是怕代码改不过来了QAQ，以后有时间一定好好完善逻辑） 贴个代码： #include<iostream&
【PAT】A1060 Are They Equal【数字处理】
elegant coder
07-17 552
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10^​5 ​​ with simple chopping. Now given the number of sig...
PAT甲级【 A1060 Are They Equal】
明月如霜，照见人如画
05-17 173
题目描述 If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping. Now given the number of significant digits on a machine and two float numbers, you
PAT A1060 Are They Equal
Kaisers_Q的博客
08-12 161
PAT A1060 Are They Equal If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10 ^​5with simple chopping. Now given the number of significant digits on a machine and tw
PAT A1060 Are They Equal简单思路
xiaoh1999的博客
10-05 178
题目链接 这道题想做满分其实是有点难度的，不过得个20分不算太难，《算法笔记》上的思路挺清楚的，如下： #include <iostream> #include <string> using namespace std; int n; string deal(string s, int &e){ int k=0; while (s.length()>0 ...
PAT A1060 Are They Equal (25分)
逝不等琴生的博客
08-22 201
前言 传送门 正文 参考题解 #include<iostream> #include<algorithm> using namespace std; /* 题意：对于任意给定的两个非负实数a,b，问将它们写成保留N位小数的科学计数法后是否相等 注意： 1、本题主要考虑好系数和指数的计算，对于长度小于n的需要在末尾补零 2、注意去除前导0 3、注意0和00.000 是相等的！ */ string a,b; int n; string getD(string str,int &
PAT A1060 Are They Equal 【科学计数法】
Curtis’Blog
12-28 165
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872 If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they...
[PAT A1060 Are They Equal]
badmer的博客
02-03 114
[PAT A1060 Are They Equal] Description: f a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as0.123×10​5​​with simple chopping. Now given the number of significant digits on..
【PAT 甲级】A1060 Are They Equal（25分）
weixin_42278063的博客
02-27 158
一次通过测试点，开心！~ 【基本思想】设计移位程序，分别处理以下情况： 1） 00000.000x 2）xxx.yyy 3）xxxx 然后在得到的.xxxxxx后补max个0，并且记录好小数点的移位次数。 主函数就是一个简单的过程模拟！ 设n为浮点数的长度，则时间复杂度为O(n)。 #include <bits/stdc++.h> using namespace std; void d...
PAT A1060 Are They Equal (25 分)
蔡尼玛的博客
02-15 138
需要看题目的话点这里:我是题目 这题我自己没有啥好的思路，但是看了睛神的算法笔记之后还是大体理解了。 题目是说，给三个数字，第一个数字是精度，第二个第三个是要比较的数。按照精度的前几位相比，如果精度位相同就打印 ...
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
热门推荐
elegant coder
04-29 6万+
在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。 粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。 我在算法题上有点小基础，前后两次参加蓝桥杯，...
PAT甲级
qq_42347617的博客
02-24 1436
编号 标题 题解 分类 备注 1001 A+B Format C++ 字符串处理 1002 A+B for Polynomials C++ 中级模拟+散列 多项式求和问题 1003 Emergency C++ 图 最短路径问题 1004 Counting Leaves C++ 树 树的遍历问题 1005 Spell It Right C++ 字符串处理 10...
【PAT】PAT总结《数学篇》
elegant coder
09-01 3327
概述 对于数字处理问题，要注意格式化输出中的位数要求，要注意是否需要补充前导0或者后置0。对于字符串和整型浮点型之间的转化要非常熟悉，这样可以事半功倍。在数字问题中，我们往往 方法 取出各位数 对于一个数字n,进行一次模10操作得到最低位，然后将它除以10，再模就得到次低位，知道n为0。这样就可以得到它的每一位。 while (n > 0) { t = n % 10; ...
C++实现科学计数法（PAT习题）--字符串，string容器
九筒的博客
12-03 2587
C++字符串（string）实现科学计数法 在跟随《算法笔记》刷PAT时，多次遇到科学计数法相关的题目B1024，A1060,A1073做题过程中均耗费了大量的时间，因此对该类型题目做些总结 此类型题目属于字符串处理，string容器的使用，较复杂的模拟问题，无需使用复杂算法，但需要考虑的边界，细节较多 思路方向： 此类题目类型为：数字转换为科学计数法，科学计数法转换为数 一般将此类题目数据分为，...
MPU9250九轴传感器数据融合：扩展卡尔曼滤波（EKF）算法解析与应用——以四元数、陀螺仪和加速度计为核心 · 四元数
08-13
MPU9250 九轴传感器的工作原理及其应用背景，重点讲解了如何利用扩展卡尔曼滤波 (EKF) 进行数据融合。文中解释了选择四元数作为状态量、三轴陀螺仪的漂移作为控制量以及三轴加速度计和磁偏角作为观测量的原因。通过这种方式，在短时间尺度上优先信任陀螺仪提供的高精度角速度数据，而在长时间尺度上则依赖于加速度计提供的稳定姿态信息。此外，还提供了 Python 实现的简单 EKF 数据融合算法代码示例。 适合人群：对传感器数据融合感兴趣的电子工程技术人员、自动化控制领域的研究人员、从事机器人导航系统开发的技术人员。 使用场景及目标：适用于需要精确测量和稳定控制的场合，如无人机飞行控制系统、自动驾驶汽车的姿态感知模块、智能穿戴设备的动作捕捉单元等。目的是提高运动信息的准确性与稳定性。 其他说明：本文不仅理论阐述详尽，而且附有实际代码示例，便于读者理解和实践。对于希望深入了解传感器数据融合技术并掌握其实现细节的专业人士而言，是一份非常有价值的参考资料。
S7-200与MCGS PLC控制抽水泵系统：梯形图程序、接线图及组态画面解析 梯形图
08-13
No.201 S7-200与MCGS PLC在控制抽水泵系统中的应用。首先，文章讲解了梯形图程序作为控制逻辑的关键组成部分，展示了如何通过梯形图实现自动化控制，如当水位低于设定值时启动抽水泵电机。其次，文章阐述了IO分配与接线图原理图的重要性，通过合理的输入输出分配，确保系统的高效稳定运行。最后，文章介绍了MCGS PLC的组态画面，使操作人员能实时监控和管理系统，提供便捷的操作界面和故障排查工具。 适合人群：从事工业自动化领域的工程师和技术人员，特别是对PLC控制系统有一定了解的人群。 使用场景及目标：适用于需要理解和掌握S7-200与MCGS PLC在抽水泵系统中的具体应用场合，帮助工程师和技术人员更好地设计、安装和维护此类系统。 其他说明：文章不仅提供了理论知识，还附有具体的实例和图表，便于读者理解和实践。
威纶通触摸屏配方管理模板（含图库与宏程序详解）
08-13
内容概要：本文深入介绍了威纶通触摸屏配方管理模板的应用，涵盖从模板概览、文件构成到宏程序详解等多个方面。首先，模板包含完整的图库、原图和PS原文件，用户可以通过直接拖拽的方式快速设计触摸屏界面，或者对原文件进行个性化修改。其次，文中详细解释了宏程序的工作原理，以一个简单的照明控制系统为例，展示了如何利用宏程序实现灯光的开关控制。最后，文章强调了这套模板在实际应用中的灵活性和高效性，无论是简单控制还是复杂工艺流程，都能提供极大便利。 适合人群：从事自动化控制领域的工程师和技术人员，尤其是需要使用威纶通触摸屏进行项目开发的人员。 使用场景及目标：适用于各类工业控制场景，旨在提高工作效率，简化触摸屏界面设计和配置过程，帮助用户更好地理解和应用宏程序。 其他说明：本文不仅提供了理论指导，还通过具体实例进行了操作演示，确保读者能够在实践中掌握相关技能。
DC-Buck芯片TPS56637 4.5V-28V输入,6A
最新发布
08-13
同步降压，三阶环路调节
### 【工业自动化】西门子梯形图程序转换手册：指令与内存映射解析
08-13
内容概要：本文档是西门子梯形图程序转换器的操作手册附录，版本为 Rev 1.10。主要内容包括三大部分：指令转换列表、指令转换解决方案以及I/O内存转换表。指令转换列表详细列出了从S7-200到不同型号PLC（如CP1E、CP1L、CP1H）之间的指令对应关系，涵盖了逻辑操作、比较、定时器、计数器、数据移动、算术运算、转换指令等。对于某些复杂指令，提供了详细的转换解决方案。I/O内存转换表则详细说明了S7-200与各型号PLC之间输入输出寄存器、变量存储器、位存储器、定时器、计数器等内存区域的映射关系。此外，还包括特殊内存位的转换对照。 适合人群：具有PLC编程基础的技术人员，特别是从事西门子S7-200系列PLC向其他品牌或型号PLC迁移工作的工程师。 使用场景及目标：①帮助工程师将现有S7-200程序迁移到其他型号PLC上；②确保转换后的程序逻辑正确性和功能完整性；③提供详细的转换规则和步骤，减少迁移过程中可能出现的问题。 其他说明：文档提供了详尽的指令和内存映射表，适用于多种应用场景。工程师可以根据具体需求选择合适的转换方案，并参考提供的详细说明进行实际操作。同时，对于一些复杂指令，文档给出了具体的转换方法和注意事项，有助于提高迁移的成功率。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值