关于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层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
#请填写这个最多测试次数。
#注意：需要填写的是一个整数，不要填写任何多余内容。

献上我的思路 

    左边是最高层 右边为较低的层
     X是第一部手机的砸与碎地点
     x是第二部手机......
     ..是第三部手机......
    数据过多 省略大部分
一部手机========================================
X88888888888888888888888    //共24层全试过
     (砸n次 可以砸出S层)  S=n (n>)
两部手机========================================
00Xx68000800008000008000                  ←2个手机砸的范例 X之后有两次砸而往左可以精确出有两个0
例如第一个8是碎的地方那么只能挨着砸三次(对应前面Xx6的三次)
后面的8比前面的8多一次可执行次数 故0的个数递增
            ========================================
    Q1:多出来的0是否能将前面的重新排序来减少次数?
    A1:不能,不信你试.
    Q2:最后一个只能挨个儿砸所以尽量少出现6?
    A1:是的,例如:
00Xx6680000800000800000
    实际差别前者的" <-同样的次数砸的范围更大
    所以前者比后者记录更多层数 更优
    Add:将前者的"的交换 *关键就是换还是不换
0Xx80080008000080000080                 ←最优2个手机砸 X之后有一次砸而往左可以精确出有一个0
     (砸n次 可以砸出S层)  S=n! (n>)
    Add:其它情况皆可用上诉方法排除.
三部手机========================================
比较1和2
:000Xx..。。。。        ←3个手机砸的范例,"x..600"实质为原2手机砸的"Xx800"
:000X0x..。。。。     ←最优3个手机砸 其它情况皆可用同样的方法排除.
              ↑       ↑        ↑
              ①       ②        ③
明显1的"所以2是*最优的三部手机砸
①5个0对应原2手机砸的"Xx800"          13层 4次
②9个0对应原2手机砸的"Xx8008000"      23层 5次
③14个0对应原2手机砸的"Xx800800080000"38层 6次
按照以上规律大概是这样:
    (砸n次 可以砸出S层)  S=(+)))+  (n>) 至少要这样:"000X0x..800000"
            ========================================
四部手机等情况不讨论. 得到两个问题:
    Q1:除第一部外直接砸烂的方法最好?
    Q2:综合两部、三部手机的两个算式:全砸烂比不砸烂好?
有兴趣的可以再继续计算...... 

代码:

#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+3 > 1000)break;
    } 

    printf("%d\n",Fiph); 　　system("PAUSE");
    return 0;
} 

但结果18,原文为19.

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

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

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