奇安信笔试第一道题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

相关推荐

人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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