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

释放双眼,带上耳机,听听看~!

题目来源: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

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

 

人已赞赏
随笔日记

689期 | 巨无霸的软肋在哪里? - 如何在一个已经拥有巨大存量的强大敌人身边生存下来。

2020-11-9 3:57:27

随笔日记

计算机启动过程

2020-11-9 3:57:29

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索