本文转自:ACM之Java输入输出


一、Java之ACM注意点

1. 类名称必须采用public class Main方式命名

2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾

3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件

4. 在有多行数据输入的情况下,一般这样处理,

  1. static Scanner in = new Scanner(System.in);
  2. while(in.hasNextInt())
  3. 或者是
  4. while(in.hasNext())

5. 有关System.nanoTime()函数的使用,该函数用来返回最准确的可用系统计时器的当前值,以毫微秒为单位。

  1. long startTime = System.nanoTime();
  2. // ... the code being measured ...
  3. long estimatedTime = System.nanoTime() - startTime;

二、Java之输入输出处理

由于ACM竞赛题目的输入数据和输出数据一般有多组(不定),并且格式多种多样,所以,如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。

1. 输入:

格式1:Scanner sc = new Scanner (new BufferedInputStream(System.in));

格式2:Scanner sc = new Scanner (System.in);

在读入数据量大的情况下,格式1的速度会快些。

读一个整数: int n = sc.nextInt(); 相当于 scanf("%d", &n); 或 cin >> n;

读一个字符串:String s = sc.next(); 相当于 scanf("%s", s); 或 cin >> s;

读一个浮点数:double t = sc.nextDouble(); 相当于 scanf("%lf", &t); 或 cin >> t;

读一整行: String s = sc.nextLine(); 相当于 gets(s); 或 cin.getline(...);

判断是否有下一个输入可以用sc.hasNext()或sc.hasNextInt()或sc.hasNextDouble()或sc.hasNextLine()

例1:读入整数

Input  输入数据有多组,每组占一行,由一个整数组成。 
Sample Input 
56
67
100
123

  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. while (sc.hasNext()) { // 判断是否结束
  6. int score = sc.nextInt();// 读入整数
  7. <span style="white-space:pre">            </span>。。。
  8. }
  9. }
  10. }

例2:读入实数

输入数据有多组,每组占2行,第一行为一个整数N,指示第二行包含N个实数。

Sample Input

56.9  67.7  90.5  12.8 

56.9  67.7  90.5  12.8

  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. while (sc.hasNext()) {
  6. int n = sc.nextInt();
  7. for (int i = 0; i < n; i++) {
  8. double a = sc.nextDouble();
  1. <span style="white-space:pre">                </span>。。。
  2. }
  3. }
  4. }
  5. }

例3:读入字符串【杭电2017 字符串统计】

输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。

Sample Input  
2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf

  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. int n = sc.nextInt();
  6. for (int i = 0; i < n; i++) {
  7. String str = sc.next();
  8. }
  9. }
  10. }
  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. int n = Integer.parseInt(sc.nextLine());
  6. for (int i = 0; i < n; i++) {
  7. String str = sc.nextLine();
  8. }
  9. }
  10. }

例3:读入字符串【杭电2005 第几天?】
给定一个日期,输出这个日期是该年的第几天。 
Input  输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成
1985/1/20
2006/3/12

  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. int[] dd = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
  6. while (sc.hasNext()) {
  7. int days = 0;
  8. String str = sc.nextLine();
  9. String[] date = str.split("/");
  10. int y = Integer.parseInt(date[0]);
  11. int m = Integer.parseInt(date[1]);
  12. int d = Integer.parseInt(date[2]);
  13. if ((y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) && m > 2)
  14. days++;
  15. days += d;
  16. for (int i = 0; i < m; i++) {
  17. days += dd[i];
  18. }
  19. System.out.println(days);
  20. }
  21. }
  22. }

2. 输出

函数:

System.out.print();

System.out.println();

System.out.format();

System.out.printf();

例4 杭电1170Balloon Comes!

Give you an operator (+,-,*, / --denoting addition, subtraction, multiplication, division respectively) and two positive integers, your task is to output the result.

Input

Input contains multiple test cases. The first line of the input is a single integer T (0<T<1000) which is the number of test cases. T test cases follow. Each test case contains a char C (+,-,*, /) and two integers A and B(0<A,B<10000).Of course, we all know that A and B are operands and C is an operator.

Output

For each case, print the operation result. The result should be rounded to 2 decimal places If and only if it is not an integer.

Sample Input

4

+ 1 2

- 1 2

* 1 2

/ 1 2

Sample Output

3

-1

2

0.50

  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. int n = sc.nextInt();
  6. for (int i = 0; i < n; i++) {
  7. String op = sc.next();
  8. int a = sc.nextInt();
  9. int b = sc.nextInt();
  10. if (op.charAt(0) == '+') {
  11. System.out.println(a + b);
  12. } else if (op.charAt(0) == '-') {
  13. System.out.println(a - b);
  14. } else if (op.charAt(0) == '*') {
  15. System.out.println(a * b);
  16. } else if (op.charAt(0) == '/') {
  17. if (a % b == 0)
  18. System.out.println(a / b);
  19. else
  20. System.out.format("%.2f", (a / (1.0 * b))).Println();
  21. }
  22. }
  23. }
  24. }

3. 规格化的输出:
函数:
// 这里0指一位数字,#指除0以外的数字(如果是0,则不显示),四舍五入.
    DecimalFormat fd = new DecimalFormat("#.00#");
    DecimalFormat gd = new DecimalFormat("0.000");
    System.out.println("x =" + fd.format(x));
    System.out.println("x =" + gd.format(x));

  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. NumberFormat formatter = new DecimalFormat("000000");
  5. String s = formatter.format(-1234.567); // -001235
  6. System.out.println(s);
  7. formatter = new DecimalFormat("##");
  8. s = formatter.format(-1234.567); // -1235
  9. System.out.println(s);
  10. s = formatter.format(0); // 0
  11. System.out.println(s);
  12. formatter = new DecimalFormat("##00");
  13. s = formatter.format(0); // 00
  14. System.out.println(s);
  15. formatter = new DecimalFormat(".00");
  16. s = formatter.format(-.567); // -.57
  17. System.out.println(s);
  18. formatter = new DecimalFormat("0.00");
  19. s = formatter.format(-.567); // -0.57
  20. System.out.println(s);
  21. formatter = new DecimalFormat("#.#");
  22. s = formatter.format(-1234.567); // -1234.6
  23. System.out.println(s);
  24. formatter = new DecimalFormat("#.######");
  25. s = formatter.format(-1234.567); // -1234.567
  26. System.out.println(s);
  27. formatter = new DecimalFormat(".######");
  28. s = formatter.format(-1234.567); // -1234.567
  29. System.out.println(s);
  30. formatter = new DecimalFormat("#.000000");
  31. s = formatter.format(-1234.567); // -1234.567000
  32. System.out.println(s);
  33. formatter = new DecimalFormat("#,###,###");
  34. s = formatter.format(-1234.567); // -1,235
  35. System.out.println(s);
  36. s = formatter.format(-1234567.890); // -1,234,568
  37. System.out.println(s);
  38. // The ; symbol is used to specify an alternate pattern for negative
  39. // values
  40. formatter = new DecimalFormat("#;(#) ");
  41. s = formatter.format(-1234.567); // (1235)
  42. System.out.println(s);
  43. // The ' symbol is used to quote literal symbols
  44. formatter = new DecimalFormat(" '# '# ");
  45. s = formatter.format(-1234.567); // -#1235
  46. System.out.println(s);
  47. formatter = new DecimalFormat(" 'abc '# ");
  48. s = formatter.format(-1234.567); // - abc 1235
  49. System.out.println(s);
  50. formatter = new DecimalFormat("#.##%");
  51. s = formatter.format(-12.5678987);
  52. System.out.println(s);
  53. }
  54. }

4. 字符串处理 String

String 类用来存储字符串,可以用charAt方法来取出其中某一字节,计数从0开始:

String a = "Hello"; // a.charAt(1) = 'e'

用substring方法可得到子串,如上例

System.out.println(a.substring(0, 4)) // output "Hell"

注意第2个参数位置上的字符不包括进来。这样做使得 s.substring(a, b) 总是有 b-a个字符。

字符串连接可以直接用 + 号,如

String a = "Hello";

String b = "world";

System.out.println(a + ", " + b + "!"); // output "Hello, world!"

如想直接将字符串中的某字节改变,可以使用另外的StringBuffer类。

5. 高精度
BigInteger和BigDecimal可以说是acmer选择java的首要原因。
函数:add, subtract, divide, mod, compareTo等,其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之间的运算,所以需要把int(double)类型转换为BigInteger(BigDecimal),用函数BigInteger.valueOf().

  1. import java.io.BufferedInputStream;
  2. import java.math.BigInteger;
  3. import java.util.Scanner;
  4. public class Main {
  5. public static void main(String[] args)   {
  6. Scanner cin = new Scanner (new BufferedInputStream(System.in));
  7. int a = 123, b = 456, c = 7890;
  8. BigInteger x, y, z, ans;
  9. x = BigInteger.valueOf(a);
  10. y = BigInteger.valueOf(b);
  11. z = BigInteger.valueOf(c);
  12. ans = x.add(y); System.out.println(ans);
  13. ans = z.divide(y); System.out.println(ans);
  14. ans = x.mod(z); System.out.println(ans);
  15. if (ans.compareTo(x) == 0) System.out.println("1");
  16. }
  17. }

6. 进制转换
String st = Integer.toString(num, base); // 把num当做10进制的数转成base进制的st(base <= 35).
int num = Integer.parseInt(st, base); // 把st当做base进制,转成10进制的int(parseInt有两个参数,第一个为要转的字符串,第二个为说明是什么进制).  
BigInter m = new BigInteger(st, base); // st是字符串,base是st的进制.

7. 数组排序
函数:Arrays.sort();

    1. public class Main {
    2. public static void main(String[] args)    {
    3. Scanner cin = new Scanner (new BufferedInputStream(System.in));
    4. int n = cin.nextInt();
    5. int a[] = new int [n];
    6. for (int i = 0; i < n; i++) a[i] = cin.nextInt();
    7. Arrays.sort(a);
    8. for (int i = 0; i < n; i++) System.out.print(a[i] + " ");
    9. }
    10. }

最新文章

  1. 使用c#对windows进行关机、重启或注销
  2. SQL Server提高事务复制效率优化(一)总体概述
  3. [转]HTML5 本地图片预览
  4. VMware技巧01
  5. Greedy_algorithm
  6. 在AChartEngine上绘图,手指标记当前位置
  7. css新增UI样式
  8. C# 高精度减法 支持小数(待优化)
  9. 点击UserControl中的按钮将值传给winform页面
  10. javascript 更改控件的class.
  11. DDD的&quot;waiting until GDB gets ready&quot;
  12. IntelliJ&nbsp;IDEA导出Java&nbsp;可执行Jar包
  13. U10vim程序编辑器
  14. 【设计模式】Abstract Factory模式
  15. str_repeat() 函数把字符串重复指定的次数。
  16. HDU 2865 Birthday Toy [Polya 矩阵乘法]
  17. java循环1
  18. 简单的使用Nginx框架搭建Web服务器~
  19. OpenStack-Neutron-安全组
  20. 【读书笔记】iOS-iCloud文件备份

热门文章

  1. 完美解决SpringMVC中静态资源无法找到(No mapping found for HTTP request with URI)问题
  2. N(C)O(S)I(P)P 2019 退役记
  3. Django---CBV和FBV的使用,CBV的流程,给视图加装饰器,Request对象方法,属性和Response对象,form表单的上传
  4. Workerman MySQL组件Connection用法总结
  5. html, js,css应用文件路径规则
  6. idea git提交代码步骤(转载)
  7. YUM方法安装mysql5.7版本
  8. 后缀表达式 Java实现
  9. 浅谈布隆过滤器Bloom Filter
  10. JVM垃圾收集算法之标记算法