潜入密室

郭姐虽然喜欢一直呆在实验室刷题,但有一个发财的梦想。郭姐终于下决心要出去闯荡了,早就听说隔壁村有一个悬浮于空中的藏宝密室,带上扑克牌和神秘武器来到传说中的指定地点,前门有悬浮于空中的楼梯板直接到达密室门口,但是有胖乎乎的门卫貌似不好惹,郭姐很怂,只能走到后门,来用自己带的超大型的扑克牌如图那样堆叠来爬到密室口,假设郭姐带有n张扑克牌,郭姐想知道最多能堆多少层来确定是否自己能够爬到密室口。

 

输入描述

多组输入。
每组数据只包含一个数字n。(0<=n<=1008612345678)

输出描述

  • 对于每组数据输出一行,每行一个数字即最多层数。

 

样例输入

2
7

样例输出

1
2

来源

2016年中北大学新生赛

 

 

题是不难,,,关键有坑,开始用的double,然后wa了,用float ,向下取整到是没问题,也wa了……(什么输出方式都无法挽救wa的事实)

问题是改成long double就ac了,输出用llf或者cout

附上代码

#include<cstdio>
#include<string>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long long n;

    while(~scanf("%lld",&n))
    {
        float m=0;
        if(n==1||n==0)
            printf("0\n");
        else if(n==2)
            printf("1\n");
        else
        {
            m=sqrt((float)2.0/(float)3.0*n+(float)1.0/(float)36.0)-(float)1.0/(float)6.0;
            if(m==(int)m)
                printf("%.f\n",m);
            else
                printf("%.f\n",floor(m));
        }
    }
    return 0;
}

原因:double精度有问题,double存储可能是1.999999999999999999,向下取整就出问题了,至于float为什么没过,是平台问题,最好用double,long double精度就没啥问题 了

#include<cstdio>
#include<string>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long long n;

    while(~scanf("%lld",&n))
    {
        long double m=0;
        if(n==1||n==0)
            printf("0\n");
        else if(n==2)
            printf("1\n");
        else
        {
            m=sqrt((long double)2.0/(long double)3.0*n+(long double)1.0/(long double)36.0)-(long double)1.0/(long double)6.0;

                cout<<floor(m)<<endl;
        }
    }
    return 0;
}

或者吧,这样子也能ac,

#include<cstdio>
#include<string>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long long n;

    while(~scanf("%lld",&n))
    {
        double m=0;

            m=(double)(sqrt(24*n+1)-1)/6.0;
            if(m==(int)m)
                printf("%.f\n",m);
            else
                printf("%.f\n",floor(m));

    }
    return 0;
}

cin输出也可以;

原因就是精度问题,如果化简式子,sqrt里面全为整数,不存在小数点后为9999999的情况,因为7,15等数字未化简之前的式子中,算出的结果只是无限接近于期望值,且小于期望值,因此,向下取整得到结果为1;float嘛,虽然代码测试样例是正确的,其实还是精度问题,保不准也出现了999999的情况,还有好多平台不太支持用float,也不是不支持,只是容易wa

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值