Project Euler 33

最新推荐文章于 2024-12-26 13:56:28 发布

lushl9301

最新推荐文章于 2024-12-26 13:56:28 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏： Project Euler 文章标签： c C Project Euler

本文链接：https://blog.youkuaiyun.com/lushl9301/article/details/8220840

Project Euler 专栏收录该内容

48 篇文章

订阅专栏

本文通过一个具体的编程实例探讨了浮点数比较时遇到的精度问题，并提供了正确的解决方案。作者在实现过程中遇到了由于精度设置过高而导致正确答案被误判的情况，通过对代码的调整解决了这一问题。

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

这题挺简单~枚举……依旧暴力

不得不说……我开始怀疑欧拉计划的题目难度了……哎~前面的都是给初中生做的……吧……

犯的错误有#include <math.h> 比较float的数，用了abs……而实际上应该用fabs，罪过罪过……

比较float是否相等，用fabs(a-b)<1e-6

结果我写了1e-10……导致了精度太高……一些正确答案被排除了……shit……

#include <stdio.h>
#include <math.h>

int
main()
{
	int i, j;
	float original_value, a1, a2, b1, b2;
	for (i=11; i<100; i++)
		if (i%10 != 0)
			for (j=i+1; j<100; j++)
				if (j%10 != 0 && i!=j)
				{
					original_value = i*1.0/j;
					a1 = (i/10)*1.0; a2 = 1.0*(i%10);
					b1 = (j/10)*1.0; b2 = 1.0*(j%10);
					if (a1==a2 && b1==b2)
						continue;
					if (fabs(original_value-a1/b1)<1e-6 && fabs(a2-b2)<1e-6
						|| fabs(original_value-a1/b2)<1e-6 && fabs(a2-b1)<1e-6
						|| fabs(original_value-a2/b1)<1e-6 && fabs(a1-b2)<1e-6
						|| fabs(original_value-a2/b2)<1e-6 && fabs(a1-b1)<1e-6)
						printf("%d/%d  %f\n", i, j, original_value);
				}
	return 0;
}