北大OJ的1012题java做出莫名奇妙的runtime error

Posted 2023-05-11

代码如下：
import java.io.*;
import java.util.Scanner;

public class Main
public static void main(String args[])
Scanner in = new Scanner(new BufferedInputStream(System.in));
int k = 0;
int m = 0;
boolean bool = true;
int pan = 0;
int a = 0;
while (in.hasNext())
k = in.nextInt();
if (k == 0)
break;

for (m = k + 1;; m++)
pan = 0;
a = 2 * k;
bool = true;
while (a > k)
pan = (pan + m - 1) % a;
if (pan < k)
bool = false;
break;

a--;

if (bool == true)
System.out.println(m);
break;





题目要求输入的0<k<14,我把每个k用我的算法求出来的值用if(k==？)输出一个结果的形式，写了代码把所有的k的情况罗列上去，提交结果是对的，我无奈啊我，忘高手解答啊。。

参考技术A 这样的检测没有进行有效地检测
当m = 5 以后，计算量比较大，时间就太长。。
#include <stdio.h>
void POJ1012();
//int result[]=0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881;
int main()

POJ1012();
return 0;


void POJ1012()

int i,k;
int result[14]=0;
scanf("%d",&k);
while(k!=0)

// printf("%d\n",result[k]);
int leftguys,m,flag,cur,next;
i=1;
while(true)

if(result[k]!=0)

printf("%d\n",result[k]);
break;

//m为移动的个数，cur为移动前索引，以0为起点
//m只能为k+1的整数倍或者是k+1的整数倍加1，
//因为只剩下K+1个人时，cur索引必位于k或k+1上
m=(k+1)*i;
for(int j=0;j<2;j++)

cur=-1;
flag=true;
for(leftguys=2*k;leftguys>k;--leftguys)

next = (cur+m)%leftguys;
if(next<k)

flag=false;
break;

cur = next-1;

if(flag)

printf("%d\n",m);
result[k]=m;
break;

m=(k+1)*i+1;

if(flag)
break;
++i;

scanf("%d",&k);

参考技术B 它要求的输入是一次性的输入……然后输出也是一次性的。
而你的是输入一个输出一个，所以就re了……

Java开发基础面试题，北大青鸟java培训多久

Java NIO 基本介绍

• Java NIO 全称 java non-blocking IO，是指 JDK 提供的新 API。从 JDK1.4 开始，Java 提供了一系列改进的输入/输出的新特性，被统称为 NIO(即 New IO)，是同步非阻塞的
• NIO 相关类都被放在 java.nio 包及子包下，并且对原 java.io 包中的很多类进行改写。
• NIO 有三大核心部分：Channel(通道)，Buffer(缓冲区), Selector(选择器)
• NIO是 面向缓冲区 ，或者面向 块 编程的。数据读取到一个它稍后处理的缓冲区，需要时可在缓冲区中前后移动，这就增加了处理过程中的灵活性，使用它可以提供非阻塞式的高伸缩性网络
• Java NIO的非阻塞模式，使一个线程从某通道发送请求或者读取数据，但是它仅能得到目前可用的数据，如果目前没有数据可用时，就什么都不会获取，而不是保持线程阻塞，所以直至数据变的可以读取之前，该线程可以继续做其他的事情。 非阻塞写也是如此，一个线程请求写入一些数据到某通道，但不需要等待它完全写入，这个线程同时可以去做别的事情。
• 通俗理解：NIO是可以做到用一个线程来处理多个操作的。假设有10000个请求过来,根据实际情况，可以分配50或者100个线程来处理。不像之前的阻塞IO那样，非得分配10000个。
• HTTP2.0使用了多路复用的技术，做到同一个连接并发处理多个请求，而且并发请求的数量比HTTP1.1大了好几个数量级。

NIO 和 BIO 的比较

1. BIO 以流的方式处理数据,而 NIO 以块的方式处理数据,块 I/O 的效率比流 I/O 高很多
2. BIO 是阻塞的，NIO 则是非阻塞的
3. BIO基于字节流和字符流进行操作，而 NIO 基于 Channel(通道)和 Buffer(缓冲区)进行操作，数据总是从通道读取到缓冲区中，或者从缓冲区写入到通道中。Selector(选择器)用于监听多个通道的事件（比如：连接请求，数据到达等），因此使用单个线程就可以监听多个客户端通道

NIO 三大核心原理示意图

一张图描述NIO 的 Selector 、 Channel 和 Buffer 的关系

• 每个channel 都会对应一个Buffer
• Selector 对应一个线程， 一个线程对应多个channel(连接)
• 该图反应了有三个channel 注册到 该selector //程序
• 程序切换到哪个channel 是有事件决定的, Event 就是一个重要的概念（EventLoop）
• Selector 会根据不同的事件，在各个通道上切换
• Buffer 就是一个内存块 ， 底层是有一个数组
• 数据的读取写入是通过Buffer, 这个和BIO , BIO 中要么是输入流，或者是输出流, 不能双向，但是NIO的Buffer 是可以读也可以写, 需要 flip 方法切换
• channel 是双向的, 可以返回底层操作系统的情况, 比如Linux ， 底层的操作系统通道就是双向的.

下面我们就开始一一来学习NIO的三大组件吧

缓冲区(Buffer)

基本介绍

缓冲区（Buffer）：缓冲区本质上是一个可以读写数据的内存块，可以理解成是一个容器对象(含数组)，该对象提供了一组方法，可以更轻松地使用内存块，，缓冲区对象内置了一些机制，能够跟踪和记录缓冲区的状态变化情况。Channel 提供从文件、网络读取数据的渠道，但是读取或写入的数据都必须经由 Buffer，如图: 【后面举例说明】

Buffer 类及其子类

• 在 NIO 中，Buffer 是一个顶层父类，它是一个抽象类, 类的层级关系图:

• Buffer类定义了所有的缓冲区都具有的四个属性来提供关于其所包含的数据元素的信息:

最后总结我的面试经验

2021年的金三银四一眨眼就到了，对于很多人来说是跳槽的好机会，大厂面试远没有我们想的那么困难，摆好心态，做好准备，你也可以的。

另外，面试中遇到不会的问题不妨尝试讲讲自己的思路，因为有些问题不是考察我们的编程能力，而是逻辑思维表达能力；最后平时要进行自我分析与评价，做好职业规划，不断摸索，提高自己的编程能力和抽象思维能力。

资料领取方式：点击这里免费获取

BAT面试经验

实战系列：Spring全家桶+Redis等

其他相关的电子书：源码+调优

面试真题：

(img-J3yJweeQ-1625649576097)]

[外链图片转存中…(img-ad2rl5qe-1625649576098)]