运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大
记录编程遇到的问题
在牛客网做了一道编程题,运行后提示“运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大”
一开始以为是自己的c程序运行时间超过了1S;一直在想办法怎么获取到程序运行的时间,后来点击了“保存并提交”才发现没有结果,才定位出是程序死循环了。
编程题
汽水瓶
某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。
数据范围:输入的正整数满足 1 \le n \le 100 \1≤n≤100
注意:本题存在多组输入。输入的 0 表示输入结束,并不用输出结果。
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
输入描述:
输入文件最多包含 10 组测试数据,每个数据占一行,仅包含一个正整数 n( 1<=n<=100 ),表示小张手上的空汽水瓶数。n=0 表示输入结束,你的程序不应当处理这一行。
输出描述:
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
示例1
输入例子:
3
10
81
0
输出例子:
1
5
40
例子说明:
样例 1 解释:用三个空瓶换一瓶汽水,剩一个空瓶无法继续交换
样例 2 解释:用九个空瓶换三瓶汽水,剩四个空瓶再用三个空瓶换一瓶汽水,剩两个空瓶,向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板
代码
#include <stdio.h>
int main() {
int a, sum;
while (scanf("%d", &a) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
if (0 == a) break;
sum = 0 ;
do {
sum += a / 3;
a = a / 3 + a % 3;
if (2 == a) {
sum++;
break;
}
} while (a != 0);
printf("%d\n", sum );
}
return 0;
}
原因
代码bug,举例如输入1时,代码进入while死循环了,因此报错运行超时
如何修改
#include <stdio.h>
int main() {
int a, sum;
while (scanf("%d", &a) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
if (0 == a) break;
sum = 0 ;
do {
sum += a / 3;
a = a / 3 + a % 3;
if (2 == a) {
sum++;
break;
}
} while (a != 0 && a != 1); //此处增加判断条件
printf("%d\n", sum );
}
return 0;
}
总结
不熟悉牛客网编程使用,对调试器,”保存并提交“按钮不熟悉效果,以为程序没有问题,是运行时间过长了。 结果原因是程序有问题。