我是靠谱客的博主 繁荣石头,这篇文章主要介绍牛客网在线判题出现“请检查是否存在数组越界等非法访问情况”的情况,现在分享给大家,希望可以做个参考。

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? 输入描述: 输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。 输出描述: 对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。 输入例子1: 3 10 81 0 输出例子1: 1 5 40

这样一道题,用递归应该能解决(虽然最后的答案大神们分析后是直接除以2就行了,因为是两瓶换一瓶)。
一开始写的代码是:

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n != 0) { handle(n); n = sc.nextInt(); } } private static void handle(int n) { if (n < 2) { System.out.println(0); return; } int sum = 0; while (n >= 2) { if (n == 2) { sum = sum + 1; System.out.println(sum); return; } sum = sum + n / 3; n = n / 3 + n % 3; } System.out.println(sum); } }

但是迟迟通不过,直接提示请检查是否存在数组越界等非法访问情况,我本地IDE通过了,这里却提示这个,这是。。。
最后发现还是输入的地方写的不好,没有事先判断是否有输入:
将:

复制代码
1
2
3
4
5
6
int n = sc.nextInt(); while (n != 0) { handle(n); n = sc.nextInt(); }

部分,改成:

复制代码
1
2
3
4
5
6
7
while (sc.hasNext()) { int n = sc.nextInt(); if (n != 0) { handle(n); } }

即可,重点是第一步需要用sc.hasNext()判断是否有输入。

最后

以上就是繁荣石头最近收集整理的关于牛客网在线判题出现“请检查是否存在数组越界等非法访问情况”的情况的全部内容,更多相关牛客网在线判题出现“请检查是否存在数组越界等非法访问情况”内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(58)

评论列表共有 0 条评论

立即
投稿
返回
顶部