关于c++中数据sqrt() 精度问题

情景介绍

今天在做一个算法题目的时候,发现,当使用sqrt()方法进行开方的时候,一直存在提交不通过的情况。

问题分析

对数据不断分析后,发现对35进行开方后,仍然满足条件,这就存在问题。

cpp 复制代码
sqrt(35) = 5.91608 

但是当我们运行以下代码的时候,却能够成立!

cpp 复制代码
cout<< sqrt(35)*sqrt(35);//35

通过计算器计算和源码的分析发现问题所在!

在 C++ 中,sqrt 函数可以接受一个 double 类型的参数,并返回一个 double 类型的值。这意味着 sqrt 函数的精度是有限的,取决于 double 类型能够表示的精度。

所以当我们使用sqrt()来判断是否为整数的时候,会出现不准确的问题!!!

这时,我们需要一种新的方法来确定一个数开方后是否为整数,那就是floor()方法。

cpp 复制代码
#include <cmath>  
#include <iostream>  
  
int main() {  
    double number;  
    std::cout << "请输入一个数:";  
    std::cin >> number;  
  
    double squareRoot = sqrt(number);  
    if (squareRoot == floor(squareRoot)) {  
        std::cout << "这个数的平方根是整数。" << std::endl;  
    } else {  
        std::cout << "这个数的平方根不是整数。" << std::endl;  
    }  
  
    return 0;  
}

在这个代码中,首先输入一个数。然后计算这个数的平方根,并使用 floor 函数将结果向下取整。如果取整后的平方根与原来的平方根相等,说明这个数的平方根是整数;否则,说明这个数的平方根不是整数。

那结合到我们这个问题当中,只需要将我们的sqrt(n)*sqrt(n)==n进行替换即可!

代码实现

cpp 复制代码
#include<iostream>  
#include<cmath>  
#include <typeinfo>  
using namespace std;  
int main(){  
    int n;  
    cin>>n;  
    int total=0;  
      
    for(int i=1;i<sqrt(n);i++){  
        if(n%i==0&&n!=1){  
            total=total+2;  
            
        }  
    }  
    double squareRoot = sqrt(n);
    if(squareRoot == floor(squareRoot)){
        total++;  
    }  
    cout<<total;  
    return 0;  
}

最后效果

相关推荐
2601_962885721 小时前
如何用 Python 把 K 线重采样成任意周期?
开发语言·python
choumin1 小时前
C++中万能引用与std::forward的作用和用法
c++·万能引用·std forward
Wang's Blog2 小时前
Java 项目实战: 交友项目 - 圈子功能实现:总结
java·开发语言·交友
下一站春风里2 小时前
位运算完整学习笔记:按位与(&)+ 异或(^)
开发语言·c++·算法
天外飞雨道沧桑3 小时前
我在浏览器里练了一个 792 参数的大模型,它学会了补全 JavaScript
开发语言·javascript·ai·ecmascript·ai编程
hhhjhl3 小时前
Yup 跨端三方库仓颉适配全流程
java·开发语言
运维行者_4 小时前
网络监控工具怎么选?从设备监控到智能运维的能力清单
运维·服务器·开发语言·网络·人工智能·支持向量机·php
“AI国潮设计-小江”4 小时前
【AIGC实战】Python+SDXL打造“潮汕英歌舞IP”万能立牌插件,批量生成“发财元宝蛋糕”视觉营销方案(附源码)
开发语言·人工智能·python·prompt·aigc
lhbweilai5 小时前
分析FreeRTOS内核对象API的源码实现(八)
c语言·开发语言·stm32·单片机
努力努力再努力wz5 小时前
【C++高阶系列】C++20 协程底层原理:函数为什么能暂停?从状态机到 Task,彻底串起挂起、恢复与协程调度
开发语言·c++·c++20·1024程序员节