奇安信笔试第一道题C++保留小数的问题

昨天第一道题只过了10%,代码如下:

#include <bits/stdc++.h>
using namespace std;
double a = 990;
double b = 1000;

double rec(int x,double ans){
    if(x!=0)
        return rec(--x,ans*(a-x+1)/(b-x+1));
    else
        return ans;
}
int main(){
    int n;
    cin>>n;
    double sum = 1;
    printf("%f",(1-rec(n,sum)));
}

今天想了一下或许每次运算都要保存6位小数
想了两种case:
1.每次只保留六位小数进行运算

//保存六位小数
double round(double number) {
    int c = number*1000000;
    double number = (double) c/1000000;
    return number;
}

2.每次四舍五入保留六位小数进行运算

//四舍五入保存六位小数
double round(double number {
    stringstream ss;
    ss << fixed << setprecision(6) << number;
    ss >> number;
    return number;
}

个人还是倾向于第二种,可惜没数据测了

#奇安信##笔试题目#
全部评论
数据本来就很大了,再扩大10万倍,应该会更炸吧?
点赞 回复 分享
发布于 2020-02-29 09:46
只保留六位应该不行
点赞 回复 分享
发布于 2020-02-29 09:18

相关推荐

但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
06-20 19:40
中原工学院 Java
网络存储:十几天不会让你拉人办卡就结束了吧?
点赞 评论 收藏
分享
06-07 17:17
嘉兴学院 教师
心爱的idea:你孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务