ACM之Java输入输出[通俗易懂]

ACM之Java输入输出[通俗易懂]一、Java之ACM注意点1. 类名称必须采用public class Main方式命名2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件4. 在有多行数据输入的情况下

大家好,又见面了,我是你们的朋友全栈君。

一、Java之ACM注意点

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

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

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

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

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

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

 

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

二、Java之输入输出处理

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

1. 输入:

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

格式2Scanner 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);
while(sc.hasNext()){
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);
}
}
}

 

2. 输出  

函数:

System.out.print(); 

System.out.println(); 

System.out.format();

System.out.printf();  

 

杭电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();
}
}
}
}

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

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

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. 高精度
BigIntegerBigDecimal可以说是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");
    }
}


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是字符串,basest的进制.
7. 数组排序
函数: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] + " ");
    }
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/141265.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • UpdatePanel 用法

    UpdatePanel 用法局部更新是ajax技术的最基本,也是最重要的用法,今天大概把asp.netajax中的局部更新控件updatepanel的用法记录下,大家可以共同探讨UpdatePanel控制页面的局部更新,这个更新功能依赖于scriptManger控件的EnablePartialRendering属性,如果这个属性设置为false局部更新会失去作用(scriptManger控件的EnablePartia

  • 史上最牛逼的CDH安装部署来了 亲测有效

    cdh安装部署错误史上最低可以试试

  • Java高级工程师常见面试题(答案)[通俗易懂]

    Java高级工程师常见面试题(答案)[通俗易懂]Java高级工程师常见面试题2017年02月17日12:46:00阅读数:17280一、Java基础1.String类为什么是final的。   1.线程安全2.支持字符串常量池数据共享,节省资源,提高效率(因为如果已经存在这个常量便不会再创建,直接拿来用)  2.HashMap的源码,实现…

  • java ORA-01008: 并非所有变量都已绑定避坑

    java ORA-01008: 并非所有变量都已绑定避坑//数据库增加数据的函数 publicbooleanadd(Creditc){ Stringsql=”insertintocredit(id,name,pwd,Money)” +”values(?,?,?,?)”; //要插入的对象中的数据拿到object数组中 Objecto[]={c.getId(),c.getName(),c.getPwd()…

  • leetcode 回文数_字符串转换为整数

    leetcode 回文数_字符串转换为整数原题链接请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数(即,“1

  • 什么是文本挖掘 ?「建议收藏」

    什么是文本挖掘 ?「建议收藏」什么是文本挖掘  文本挖掘是抽取有效、新颖、有用、可理解的、散布在文本文件中的有价值知识,并且利用这些知识更好地组织信息的过程。1998年底,国家重点研究发展规划首批实施项目中明确指出,文本挖掘是“图像、语言、自然语言理解与知识挖掘”中的重要内容。  文本挖掘是信息挖掘的一个研究分支,用于基于文本信息的知识发现。文本挖掘利用智能算法,如神经网络、基于案例的推理、可能性推理等,并结合文字处

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号