【C++】PAT (advanced level)1060. Are They Equal (25)

本文介绍了一种算法,用于判断两个浮点数在一个仅保存指定有效数字位数的计算机系统中是否被视为相等。该算法通过简单的截断而非四舍五入来比较数值,并详细解释了输入输出规范及样例。

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

1060. Are They Equal (25)

时间限制
50 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

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 are supposed to tell if they are treated equal in that machine.

Input Specification:

Each input file contains one test case which gives three numbers N, A and B, where N (<100) is the number of significant digits, and A and B are the two float numbers to be compared. Each float number is non-negative, no greater than 10100, and that its total digit number is less than 100.

Output Specification:

For each test case, print in a line "YES" if the two numbers are treated equal, and then the number in the standard form "0.d1...dN*10^k" (d1>0 unless the number is 0); or "NO" if they are not treated equal, and then the two numbers in their standard form. All the terms must be separated by a space, with no extra space at the end of a line.

Note: Simple chopping is assumed without rounding.

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

做烦躁了。 放一放

//#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<vector>
#include<map>
//#include<iomanip>
using namespace std;

int main(){
	freopen("in.txt","r",stdin);
	int N,n;
	char A[101],B[101];
	string a,b;
	cin>>N>>A>>B;
	n=0;
	int locf=-1,locr=-1;
	int an,bn;
	bool ff=false,fr=false;
	int ccdig=0;
	while(A[n]!='\0'){
		if(A[n]=='.'){
			locf=n;
		}else if(!ff&&A[n]=='0'){
			;
		}else if(ccdig<N){
			a.push_back(A[n]);
			ccdig++;
			if(fr==false){
				fr=true;
				locr=n;
			}
		}
		n++;
	}
	if(locf==-1){
		locf=n;
	}
	an=locf-locr;
	if(locr==-1){
		an=0;
	}
	
	n=0;
	locf=-1,locr=-1;
	ccdig=0;
	ff=false,fr=false;
	while(B[n]!='\0'){
		if(B[n]=='.'){
			locf=n;
		}else if(!ff&&B[n]=='0'){
			;
		}else if(ccdig<N){
			b.push_back(B[n]);
			ccdig++;
			if(fr==false){
				fr=true;
				locr=n;
			}
		}
		n++;
	}
	if(locf==-1){
		locf=n;
	}
	bn=locf-locr;
	if(locr==-1){
		bn=0;
	}
	while(a.size()<N){
		a.push_back('0');
	}
	while(b.size()<N){
		b.push_back('0');
	}
	if(an==bn&&a==b){
		cout<<"YES ";
		cout<<"0."<<a<<"*10^"<<an;
	}else {
		cout<<"NO ";
		cout<<"0."<<a<<"*10^"<<an<<" 0."<<b<<"*10^"<<bn;
	}
	


	system("pause");
	return 0;
}

### 使用 `Assert.AreEqual()` 比较索引值 `Assert.AreEqual()` 是单元测试框架中的一个重要方法,用于验证两个对象是否相等。当比较数组或列表的第一个元素 (`index[0]`) 时,可以按照如下方式使用该函数: ```csharp // 假设有一个整数数组 numbers 和预期的第一个元素 expectedFirstElement int[] numbers = { 1, 2, 3 }; int expectedFirstElement = 1; // 验证第一个元素是否等于预期值 Assert.AreEqual(expectedFirstElement, numbers[0]); ``` 此代码片段会检查 `numbers` 数组的第一个元素是否确实为 `expectedFirstElement` 所指定的值[^1]。 对于更复杂的数据结构,比如多维数组或其他集合类,则需注意访问特定位置的方式可能有所不同。例如,在处理二维数组的情况下,应该这样写断言语句来对比某个具体坐标的数值: ```csharp double[,] matrix = new double[,] { { 1.0, 2.0 }, { 3.0, 4.0 } }; double expectedResultAtPosition = 2.0; Assert.AreEqual(expectedResultAtPosition, matrix[0, 1]); // 行列下标从0开始计数 ``` 另外需要注意的是,如果被测条件不满足,即实际值与期望值不符,那么 `Assert.AreEqual()` 将抛出异常并停止当前测试案例执行流程。这有助于快速定位问题所在之处[^2]。 在某些情况下,可能会遇到浮点数精度误差导致的失败情况。为了避免这种情况发生,可以在调用 `AreEqual` 方法时提供第三个参数作为允许的最大绝对差额(tolerance),从而实现近似匹配而非严格意义上的完全相同: ```csharp float actualValue = 0.1f + 0.2f; // 可能不会精确得到 0.3 float expectedValue = 0.3f; float tolerance = 0.0001f; Assert.AreEqual(expectedValue, actualValue, tolerance); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值