zoukankan      html  css  js  c++  java
  • ACM之Java输入输出

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


    一、Java之ACM注意点

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

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

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

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

    [java] view plain copy
     
    1. static Scanner in = new Scanner(System.in);  
    2. while(in.hasNextInt())  
    3. 或者是  
    4. while(in.hasNext())  


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

    [java] view plain copy
     
    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 

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

    例2:读入实数

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

    Sample Input

    56.9  67.7  90.5  12.8 

    56.9  67.7  90.5  12.8 

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

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

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


    Sample Input  
    2
    asdfasdf123123asdfasdf
    asdf111111111asdfasdfasdf

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


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

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

    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

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


    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));

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

    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().

    [java] view plain copy
     
    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();

    [java] view plain copy
     
      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. }  
  • 相关阅读:
    转-容器技术发展现状
    flume自定义sink
    查看jar包里面是否看有一个文件
    flume source spooldir
    flume sink kafka
    mac配置mysql
    Mac 下卸载mysql
    mysql定时任务
    mysql 触发器和自定义函数
    mysql自定义函数 Unknown system variable 'result'
  • 原文地址:https://www.cnblogs.com/TQCAI/p/7718505.html
Copyright © 2011-2022 走看看