关于2018年第九届蓝桥杯[C++省赛B组][第四题:测试次数]的疑问

drakeisdumb 2019-03-22 原文

题目来源:https://blog.csdn.net/qq_34202873/article/details/79784548

#标题：测试次数
#x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
#各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
#x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们#的2楼。
#如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
#特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
#如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
#为了减少测试次数，从每个厂家抽样3部手机参加测试。
#某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
#请填写这个最多测试次数。
#注意：需要填写的是一个整数，不要填写任何多余内容。

直接献上我的思路 (逆向思考)

代码:

#include<stdio.h> 

int main(int argc,char **argv){ 
    int Fiph,Seph,jge; 
    for(Fiph = 1;;Fiph++)
    { 
        for(Seph = 1;Seph <= Fiph;Seph++)
        { 
            jge += Seph; 
        } 
        if(jge+4 > 1000)break;
    } 
        
    printf("%d\n",Fiph); 
    return 0; 
}

代码的简洁性比较好,但结果不同,原文为19.

Add:一篇数学解法的博客:(答案也为19)

https://blog.csdn.net/nka_kun/article/details/79789511

欢迎大家讨论,如理解错误,请务必指出,感谢！