ACM学习知识点记录

在做ACM题目前需要认识到每个OJ平台的差异，首先应该查看该平台的说明，了解平台的代码约定规范

对于题目A+B，尽管都是使用Java，但POJ和HDUOJ给出的例子不一样

1. POJ (http://poj.org/page?id=1000)

import java.io.*;
import java.util.*;
public class Main
{
public static void main(String args[]) throws Exception
{
Scanner cin=new Scanner(System.in);
int a=cin.nextInt(),b=cin.nextInt();
System.out.println(a+b);
}
}

HDUOJ (http://acm.hdu.edu.cn/faq.php?topic=java)

import java.io.*;
import java.util.*;

public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
int a, b;

while(cin.hasNextInt())
{
a = cin.nextInt();
b = cin.nextInt();
System.out.println(a + b);
}
}
}

对于HOUOJ代码分析：

- 使用

while(cin.hasNextInt())

结构可能是由于OJ后台采用（或文件中）多个测试用例来验证你提交的代码是正确的

* 关于Scanner：*

Scanner是一个基于Reg Expression的文本扫描器，它可以从文件、输入流、字符串中解析出基本类型值和字符串值，Scanner类提供了多个构造器，不同的构造器可接受文件、输入流、字符串作为数据，用于从文件、输入流、字符串中解析数据。

Scanner主要提供了两个方法来扫描输入：

(1) hasNextXxx()：是否还有下一个输入项，其中Xxx可以是Int、Long等代表基本数据类型的字符串。如果需要判断是否包含下一个字符串，可以省略Xxx.

(2) nextXxx()：获取下一个输入项。Xxx的含义与前一个方法中Xxx相同。

在默认情况下，Scanner使用空白（包括空格、Tab空白、回车）作为多个输入项之间的分隔符。看下面的程序使用Scanner来获得用户的键盘输入。

注意：

1. hasNext() 判断缓冲区是否还有下一个字符（不包括空格、Tab空白、回车，读到这些字符略过）

2. hasNextInt() 判断缓冲区中是否存在一个可以转换为Int的字符

分析上面程序运行：

两种输入方式：

1.

字符2+空格+字符4+回车

回车后，所有字符就从缓冲区转移到内存，程序随后读取两个字符（可以转成“int 型”），接下来再相加，如果开始输入的字符不是可以转成整int的字符，则执行不到while内部的代码

字符2+回车 + 字符4 +回车

字符2+回车 进入while内部流程，从缓冲区读取数字2，此时有

a=2

, 执行到b=cin.nextInt()后程序blocked，等待输入，所以接下来就应该输入

字符4 +回车

遵循上述原则(在使用c来做Acm题时碰到

!=EOF

,java 中的输入流的read方法读的

数据！=-1

,这时候要具体分析)

遵循上述原则PK ACM