ACM or 蓝桥杯之Java输入输出相关

最新推荐文章于 2024-06-01 17:57:09 发布
最新推荐文章于 2024-06-01 17:57:09 发布
阅读量2.6k 收藏 25
点赞数 14
分类专栏： 算法&&思 JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chen_Tongsheng/article/details/53354169
版权
一、注意点
    1. 类名称必须采用public class Main方式命名
    2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误
    3. 有些OJ上的题目会直接将OI上的题目拷贝过来，所以即便是题目中有输入和输出文件，可能也不需要，因为在OJ系统中一般是采用标准输入输出，不需要文件

    4. 在有多行数据输入的情况下，一般按以下代码示例处理：

import java.util.Scanner;

import java.io.*;

public class Main{

	public static void main(String[] args){

		Scanner in1 = new Scanner(System.in);

		Scanner in2 = new Scanner(new BufferedInputStream(System.in));//输入速度较前者 in1 要快，但但一般不用这个BufferedInputStream缓存

		//输入多组测试数据一般用：while(in1.hasNextInt()) 或者是 while(in1.hasNext()) 
		 
		
	}

}

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

long startTime = System.nanoTime();  

// Code... 运用算法来解决问题的运行代码

long estimatedTime = System.nanoTime() - startTime;


二、输入输出处理
由于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  
import java.util.Scanner;  
  
public class Main {  
    public static void main(String[] args) {  
        Scanner in = new Scanner(System.in);  
        while (in.hasNext()) { // 判断是否结束  
            int num = in.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();  

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

import java.util.Scanner;  
  
public class Main {  
    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. 高精度
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");  
    }  
}

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

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] + " ");  
    }  
}


ChenXi-996
关注
  • 14
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
1.1.2 蓝桥杯语言基础编程基础之输入输出
tang7mj的博客
01-22 547
在蓝桥杯等编程竞赛中，高效的输入输出操作对于程序性能有重要影响。掌握scanfprintfcin和cout的正确使用，以及了解如何提高输入输出效率，是每位参赛者必备的技能。
【31天蓝桥杯冲刺！】蓝桥杯相关的 Python 知识点总结（1）输入输出数据的相关操作
m0_61331491的博客
04-16 606
访问字符串中的元素：使用 方括号 + 下标切片： s [ start : end : step]，字符串s下标为 [start , end] 中， 步长为 steplen（s）：求字符串的长度连接字符串： a + b存在，不存在： in 、 not instr(x): 把x强制转换成字符串b = "WORLD!!# 1、访问下标print("下标0= ",a[0])print("下标3= ",a[3])# 2、切片# 3、len（a）# 4、连接字符串# 5、存在/不存在。
蓝桥杯JAVA-1.入门必知、正常输入输出和快速输入输出
qq_61281931的博客
12-10 1427
蓝桥杯Java竞赛入门知识，正常输入输出和快熟输入输出
15届蓝桥杯决赛，java b组，蒟蒻赛时所写的题思路
最新发布
qq_74861982的博客
06-01 562
这次题的数量是10题，初赛是8题，还多了两题，个人感觉java b组的题意还是比较清晰的（不存在读不懂题的情况），但是时间感觉还是不够用，第4题一开始不会写，后面记起来写到结束也没调出来（在磕最后一题），最后一题是一个数学推出式子来后，二分就行，但是赛时脑子短路了，不过也可能是错的，还有一个题，应该是第5题，insert id val,delete id的那个题，这个是真不会，最后写了一点骗分。第五题：这个是INSERT id val，DELETS id，应该是一个排列组合，这个不会。
【比赛题解】2021蓝桥杯青少组省赛（中级组）题解
jinboxin_的博客
04-15 4897
这是一个蓝桥备考资料，免费观看复制哦。
ACM入门之基本输入输出
06-16
ACM入门必看 的 OJ系统基本输入输出格式
算法笔记和相关书籍acm和蓝桥杯
04-06
算法笔记和相关书籍acm和蓝桥杯,里面包含大部分关于算法的经典书籍
java进行ACM读入输出
12-08
详细讲述了用java进行ACM刷题的方法，包括输入输出等，总之对刚入门的用java进行amc的朋友很有帮助。
acm.rar_ACM java_java package acm
09-23
在Java编程领域，ACM（Association for Computing Machinery）常常与算法竞赛相关，因为ACM国际大学生程序设计竞赛（ICPC）广泛使用Java作为比赛语言之一。"acm.jar" 文件通常包含了一些为这类竞赛设计的预封装的...
Java文件输入输出汇总
10-03
本文将深入探讨Java中的文件输入输出机制，以及如何使用相关API进行操作。 1. **基本概念** - **File类**：这是Java中最基础的文件操作类，用于表示文件或目录的路径名。它提供了创建、删除、重命名文件以及获取...
蓝桥杯软件比赛中的注意事项（C/C++）
热门推荐
菜鸡
08-05 3万+
一． 关于时间安排 比赛时间4个小时，注意以提交题目的系统时间为准，做完一题交一题，避免最后因为时间不够没交完题。在4个小时中同一道题可以提交多次，每次提交都会覆盖上一次的代码。 二． 关于填空题 今年蓝桥杯是5道填空，5道大题。一般第一道填空是签到题，也就是我们所说的送分题，可以通过一系列手段（比如Excel、word、电脑自带计算器、手算等）来得分。 解决填空题一定要用最快的方法，能用工具解...
蓝桥杯Java——基本语法
WHT869706733的博客
03-10 1089
1.数据的输入输出 数据的输入： Scanner sc = new Scanner(System.in); int n = sc.nextInt(); 数据的输出： System.out.println(); 2.循环语句 （1）while语句 while(循环条件表达式){ 语句块 } （2）do...while语句 do{ 语句块 } while(条件表达式); （3）for循环语句 for(int i;i<10;i++){ 语句块 } 3
【蓝桥杯】Java组必备API类 --快速读写实现方法 及输入输出的巧妙处理
qq_48596586的博客
03-28 2597
输入和输出 输入 Scanner s = new Scanner(System.in); //声明一个从控制台中读入数据的对象 int x = s.nextInt(); double x = s.nextDouble()； String x = s.next(); //无法读入空格 String x = s.nextLine(); //可以读入空格，遇到换行停止 while(s.hasNext()) { //hasNext() 判断还有没有读入值 相当于while(scanf()) //.
蓝桥杯 字符串编码（Java）
qq_67091247的博客
04-03 154
字符串转成对应的数字及在数组arr中对应的大写字母。其次要考虑i=arr.length-2时，此时它可以先择截取一个字符串也可以选择截取两个字符串。先择截取一个字符串的话，截取完后下标i就变成了i=arr.length,可以直接输出。前面两个字符串组成的数组大于26，则选择截取前面的一个字符串。这个题目我的思路是，每一步都贪心的选择字典序大的字母。现在给定一个转换后的数字序列，小明想还原出原本的字符串。小明发明了一种给由全大写字母组成的字符串编码的方法。对于 20% 的评测用例，输入的长度不超过 20。
蓝桥杯java技巧总结
qq_41777702的博客
06-16 6415
蓝桥杯java基础
《蓝桥杯Java组通关秘笈》
秋刀鱼与猫的博客
04-04 9450
Java组蓝桥杯复习总结
第十四届蓝桥杯模拟赛（第二期）——Java代码
weixin_51416432的博客
01-15 958
Java实现
蓝桥杯java:输入A、B，输出A+B。
qq_62575539的博客
01-30 450
蓝桥杯java:输入A、B，输出A+B。
ACM编程入门：输入输出处理详解
"这篇资源是关于ACM程序设计中输入输出的介绍，主要针对初学者在处理ACM竞赛题目时可能会遇到的输入输出格式问题。文章通过一个简单的加法问题来引导，展示了初学者常见的输入输出处理方式，并指出其存在的问题。...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值