你算哪个bug

用户名：qiao

访问量：45664

签　名：

请一定不要停下来成为你想成为的人鸭！

等　　级
排　　名	58
经　　验	11060
参赛次数	4
文章发表	46
年　　龄	20
在职情况	学生
学　　校
专　　业	计网

　　自我简介：

在最好的年龄成为一个优秀的人，是最美的成长了

TA的其他文章

完数的判断 -- C 思路简单清晰不用指针 for循环+数组搞定有疑惑的小伙伴看过来 ~~~
浏览：17062

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

蓝桥杯2018年第九届真题-耐摔指数-题解（C++代码）---满分AC !

　　作者: 你算哪个bug　　　　发表时间：2020-06-10 11:34:43 浏览：1326　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-耐摔指数

------------
标题：耐摔指数

x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。

x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。

如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n

为了减少测试次数，从每个厂家抽样3部手机参加测试。

如果已知了测试塔的高度，并且采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？

输入数据，一个整数n（3<n<10000）,表示测试塔的高度。
输出一个整数，表示最多测试多少次。

------------
例如：
输入：
3

程序应该输出：
2

解释：
手机a从2楼扔下去，坏了，就把b手机从1楼扔；否则a手机继续3层扔下

------------
再例如：
输入：
7

程序应该输出：
3

解释：
a手机从4层扔，坏了，则下面有3层，b,c 两部手机2次足可以测出指数；
若是没坏，手机充足，上面5,6,7 三层2次也容易测出。

------------
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

---------------------------------
笨笨有话说：
我觉得3个手机太难了，要是2个手机还可以考虑一下。

歪歪有话说：
想什么呢，你！要是1部手机还用你编程啊？那样的话只好从下往上一层一层测。

------------
代码如下：
    #include<bits/stdc++.h> 
    using namespace std;
    int f2[10001],f3[10001];
    int main(){
    	int n;
    	while(~scanf("%d",&n)){
    		int i=0;
    		while(f3[i]<n){
    			i++;
    			f2[i]=f2[i-1]+i;//这里i本身就++了，所以不用加一了 
    			f3[i]=f3[i-1]+f2[i-1]+1;
    		}
    		cout<<i<<endl; 
    	}
    	return 0;
    }

------------
有啥问题欢迎留言相互讨论哦 ！

不要吝惜你的点赞呀 `~

溜了溜了 ~~~

0.0分

17 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

你算哪个bug

TA的其他文章

你可能喜欢

单词个数统计（C++代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

兰顿蚂蚁（C++代码）

蓝桥杯2018年第九届真题-耐摔指数-题解（C++代码）---满分AC !

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【蟠桃记】（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

Hello, world! （C语言代码）

大家好，我是验题君

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

企业奖金发放（C语言代码）

判定字符位置（C++代码）

你算哪个bug

TA的其他文章

你可能喜欢

单词个数统计 （C++代码）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

兰顿蚂蚁 （C++代码）

蓝桥杯2018年第九届真题-耐摔指数-题解（C++代码）---满分AC !

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【蟠桃记】 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

Hello, world! （C语言代码）

大家好，我是验题君

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

企业奖金发放 （C语言代码）

判定字符位置 （C++代码）

单词个数统计（C++代码）

C二级辅导-求偶数和（C语言代码）

兰顿蚂蚁（C++代码）

　　评论区

Pascal三角（C语言代码）

【蟠桃记】（C语言代码）

企业奖金发放（C语言代码）

判定字符位置（C++代码）