java参加竞赛的注意点之输入输出

Posted tacit-lxs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java参加竞赛的注意点之输入输出相关的知识,希望对你有一定的参考价值。

一、Java之竞赛注意点

  1. 类名称必须采用public class Main方式命名
  2. 在有多行数据输入的情况下,一般这样处理,
static Scanner in = new Scanner(System.in);  
while(in.hasNextInt())  
或者是  
while(in.hasNext())  
  1. 有关System.nanoTime()函数的使用,该函数用来返回最准确的可用系统计时器的当前值,以毫微秒为单位。

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

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

  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

import java.util.Scanner;  
public class Main   
public static void main(String[] args)   
Scanner sc =new Scanner(System.in);  
while(sc.hasNext())  //判断是否结束  
int score = sc.nextInt();//读入整数  
。。。。  
  
  
  
   

例2:读入实数

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

Sample Input
4
56.9 67.7 90.5 12.8
5
56.9 67.7 90.5 12.8

import java.util.Scanner;  
public class Main   
public static void main(String[] args)   
Scanner sc =new Scanner(System.in);  
int n = sc.nextInt();  
for(int i=0;i<n;i++)  
double a = sc.nextDouble();  
。。。。。。  
  
  
  
   

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

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

Sample Input
2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf

import java.util.Scanner;  
public class Main   
public static void main(String[] args)   
Scanner sc = new Scanner(System.in);  
int n = sc.nextInt();  
for(int i=0;i<n;i++)  
String str = sc.next();  
......  
  
  
  
import java.util.Scanner;  
public class Main   
public static void main(String[] args)   
Scanner sc = new Scanner(System.in);  
int n = Integer.parseInt(sc.nextLine());  
for(int i=0;i<n;i++)  
String str = sc.nextLine();  
......  
  
  
  
   

例3:读入字符串【杭电2005 第几天?】

给定一个日期,输出这个日期是该年的第几天。
Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成
1985/1/20
2006/3/12

import java.util.Scanner;  
public class Main   
public static void main(String[] args)   
Scanner sc = new Scanner(System.in);  
int[] dd = 0,31,28,31,30,31,30,31,31,30,31,30,31;  
while(sc.hasNext())  
int days = 0;  
String str = sc.nextLine();  
String[] date = str.split("/");  
int y = Integer.parseInt(date[0]);  
int m = Integer.parseInt(date[1]);  
int d = Integer.parseInt(date[2]);  
if((y%400 == 0 || (y%4 == 0 && y%100 !=0)) && m>2) days ++;  
days += d;  
for(int i=0;i<m;i++)  
days += dd[i];  
  
System.out.println(days);  
  
  
  
  1. 输出

函数:

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

import java.util.Scanner;  
public class Main   
public static void main(String[] args)   
Scanner sc =new Scanner(System.in);  
int n = sc.nextInt();  
for(int i=0;i<n;i++)  
String op = sc.next();  
int a = sc.nextInt();  
int b = sc.nextInt();  
if(op.charAt(0)=='+')  
System.out.println(a+b);  
else if(op.charAt(0)=='-')  
System.out.println(a-b);  
else if(op.charAt(0)=='*')  
System.out.println(a*b);  
else if(op.charAt(0)=='/')  
if(a % b == 0) System.out.println(a / b);  
else System.out.format("%.2f", (a / (1.0*b))). Println();  
  
  
  
  
  1. 规格化的输出:
    函数:
    // 用0或#表示你想要输出的规格,他会自动进行四舍五入到器格式,这里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));
public static void main(String[] args)   
    NumberFormat   formatter   =   new   DecimalFormat( "000000");   
        String  s  =   formatter.format(-1234.567);     //   -001235   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( "##");   
        s   =   formatter.format(-1234.567);             //   -1235   
        System.out.println(s);  
        s   =   formatter.format(0);                      //   0   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( "##00");   
        s   =   formatter.format(0);                     //   00   
        System.out.println(s);  
   
        formatter   =   new   DecimalFormat( ".00");   
        s   =   formatter.format(-.567);               //   -.57   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( "0.00");   
        s   =   formatter.format(-.567);              //   -0.57   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( "#.#");   
        s   =   formatter.format(-1234.567);         //   -1234.6   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( "#.######");   
        s   =   formatter.format(-1234.567);        //   -1234.567   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( ".######");   
        s   =   formatter.format(-1234.567);       //   -1234.567   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( "#.000000");   
        s   =   formatter.format(-1234.567);      //   -1234.567000   
        System.out.println(s);  
          
        formatter   =   new   DecimalFormat( "#,###,###");   
        s   =   formatter.format(-1234.567);      //   -1,235   
        System.out.println(s);  
        s   =   formatter.format(-1234567.890);  //   -1,234,568   
        System.out.println(s);  
   
        //   The   ;   symbol   is   used   to   specify   an   alternate   pattern   for   negative   values   
        formatter   =   new   DecimalFormat( "#;(#) ");   
        s   =   formatter.format(-1234.567);     //   (1235)   
        System.out.println(s);  
   
        //   The   '   symbol   is   used   to   quote   literal   symbols   
        formatter   =   new   DecimalFormat( " '# '# ");   
        s   =   formatter.format(-1234.567);        //   -#1235   
        System.out.println(s);  
        formatter   =   new   DecimalFormat( " 'abc '# ");   
        s   =   formatter.format(-1234.567);      // - abc 1235  
        System.out.println(s);  
   
formatter   =   new   DecimalFormat( "#.##%");   
        s   =   formatter.format(-12.5678987);    
        System.out.println(s);  
  
  1. 字符串处理 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类。

  1. 高精度(能处理任意长度的数字序列
    BigInteger和BigDecimal可以说是acmer选择java的首要原因。
    函数:add, subtract, divide, mod, compareTo等,其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之间的运算,所以需要把int(double)类型转换为BigInteger(BigDecimal),用函数BigInteger.valueOf().
 import java.io.BufferedInputStream;  
import java.math.BigInteger;  
import java.util.Scanner;  
public class Main   
public static void main(String[] args)     
Scanner cin = new Scanner (new BufferedInputStream(System.in));  
        int a = 123, b = 456, c = 7890;  
        BigInteger x, y, z, ans;  
        x = BigInteger.valueOf(a);   
        y = BigInteger.valueOf(b);   
        z = BigInteger.valueOf(c);  
        ans = x.add(y); System.out.println(ans);  
        ans = z.divide(y); System.out.println(ans);  
        ans = x.mod(z); System.out.println(ans);  
        if (ans.compareTo(x) == 0) System.out.println("1");  
      
  
  1. 进制转换
    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的进制.
  2. 数组排序
    函数:Arrays.sort();

public class Main
public static void main(String[] args)
Scanner cin = new Scanner (new BufferedInputStream(System.in));
int n = cin.nextInt();
int a[] = new int [n];
for (int i = 0; i < n; i++) a[i] = cin.nextInt();
Arrays.sort(a);
for (int i = 0; i < n; i++) System.out.print(a[i] + " ");

以上是关于java参加竞赛的注意点之输入输出的主要内容,如果未能解决你的问题,请参考以下文章

java参加竞赛的注意点之输入输出

算法竞赛入门经典——读书笔记day1

java实现用户从键盘输入两个实数,输出它们的和

电信学院第一届新生程序设计竞赛题解及std

ZZNUOJ_用C语言编写程序实现1165:实数取整(指针专题)(附完整源码)

ZZNUOJ_C语言1044:不及格率(完整代码)