JAVA算法竞赛输入输出专题[通俗易懂]

JAVA算法竞赛输入输出专题[通俗易懂]小编由于报名了蓝桥杯Java组,所以日常做题从使用C/C++转变成使用Java。在转变的过程中,肯定会遇到很多大大小小的输入输出问题。小编打算总结下来,当做自己学习的材料,也分享给感兴趣的朋友。

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

2020.2.23更新,增加了数组模块


前言

小编由于报名了蓝桥杯Java组,所以日常做题从使用C/C++转变成使用Java。在转变的过程中,肯定会遇到很多大大小小的输入输出问题。小编打算总结下来,当做自己学习的材料,也分享给感兴趣的朋友。

文件名问题

在比赛提交的代码中,主类必须以public class Main来命名,而且不能带package语句否则会报出编译错误。

//去掉public或者不使用Main作为类名都会gg,亲测有效orz

基本的输入和输出

竞赛入门最经典的问题,莫过于A+B Problem,如果连最基本的输入输出都做不到,学了再多的算法也用不出来。

import java.util.*;
public class Main { 
   

	public static void main(String[] args) { 
   
		Scanner cin = new Scanner(System.in);
		int a, b;
		while (cin.hasNext()) { 
   
			a = cin.nextInt();
			b = cin.nextInt();
			System.out.println(a + b);
		}
	}
}

上面代码展示了最基本的输入输出框架,输入类Scanner包含在java.util类包中,首先应该把它导入。

import java.util.*;

由于java的输入需要预先创建输入类对象,所以我们一般习惯在main函数的第一句先创建这个Scanner类对象,对象命名为cin算是表达对C/C++的热爱和怀念吧hhh
如果题目数据量比较大的话可以选择第二种初始化方法,运行效率会高上一些。

Scanner cin = new Scanner(System.in);
//or
Scanner cin = new Scanner(new BufferedInputStream(System.in));

由于题目说明“输入包括多组数据,到文件结尾为止”,类比C/C++的格式,我们很容易理解以下的这段java代码

while (cin.hasNext())  //当输入流中还有数据时
{ 
   
    a = cin.nextInt();
	b = cin.nextInt();
}

1.基本数据类型

这些类型在C/C++中基本上已经用烂了,一般过目一遍就会了。

int n = cin.nextInt();//读入一个整数
double d = cin.nextDouble();//读入一个双精度浮点数
long l = cin.nextLong();//读入一个长整型数

需要注意一点:由于Java的main方法是static类型,所以定义全局变量或者方法的时候就需要加上static关键字!

2.数组

关于数组的创建,Java和C/C++也有所不同,它在创建时需要使用new关键字来为其分配存储空间,不过也不会非常麻烦。

int arr[] = new int[Size];
//or
int []arr = new int[Size];

对于二维数组的初始化问题,可以看看我写的另一篇文章:Java 二维数组的初始化

3.字符&字符串

Scanner类中并没有提供单个字符char类型的读入方法,但是我们可以先调用next()方法读取只包含一个字符的字符串,然后用charAt(0)返回0号索引处的字符,即可得到读取到单个字符。

char ch = cin.next().charAt(0);

对于字符串,java中已经封装好了字符串String类,我们也可以用char数组在进行字符串存储。

String str1 = next(); //相当于C/C++中的scanf("%s",str);或cin>>str;
String str2 = nextLine();//相当于C/C++中的gets(str2);或者getline(cin,str2);

char s1[] = cin.next().toCharArray();//调用toCharArray()方法将其转化为char类型数组
char s2[] = cin.nextLine().toCharArray();//类比理解

但是要注意的是,我们不能像C++那样直接用数组下标去访问String类对象中的某号字符。 我们通常利用charAt(int index)方法来访问String类对象中的某号字符,或者不需要调用String类的其他方法的情况下,直接采用char类型数组来存储字符串。

4.输出

日常基本的输出:

System.out.println(); //相当于C++中的cout<<endl;
System.out.print();   //相当于C++中的cout<<"";

输出到文件中:
以下情况可能会用到输出到文件中

  • 当数据量过于庞大,java的控制台都无法输出,需要输出到文件中。
  • 用暴力法打表,需要按格式先输入到文件中。
try { 
   
	BufferedWriter bw = new BufferedWriter(new FileWriter(new File("E://result.txt")));
	bw.write(str);//str表示写入文件的内容
	bw.flush();//立刻将缓存区的数据写入数据流
	bw.close();//将BufferedWriter流关闭
} catch (Exception e) { 
   
	e.printStackTrace();
}

File(string pathname); 用于初始化文件类,pathname表示文件的路径
FileWriter(File file); 用于初始化文件写入类FileWriter,file表示文件类对象

未完待续…

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

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/141521.html原文链接:https://javaforall.net

(0)
上一篇 2022年5月25日 下午6:00
下一篇 2022年5月25日 下午6:20


相关推荐

  • int型转换为long型遇到的一个小问题

    int型转换为long型遇到的一个小问题LeetCode上有一道题:给出一个数n,求(0,n)之间素数的个数。然后我采用埃拉托斯特尼筛法在每次找到一个素数时,将能被素数整除的数排除掉。但是,在进行int类型转换的时候会报:java.lang.ArrayIndexOutOfBoundsException代码如下:publicintcountPrimes(intn){boolea…

    2022年6月4日
    55
  • 文本聚类算法总结

    文本聚类算法总结一 文本聚类定义文本聚类主要是依据著名的聚类假设 同类的文档相似度较大 而不同类的文档相似度较小 作为一种无监督的机器学习方法 聚类由于不需要训练过程 以及不需要预先对文档手工标注类别 因此具有一定的灵活性和较高的自动化处理能力 已经成为对文本信息进行有效地组织 摘要和导航的重要手段 二 算法分类 1 划分法 基于划分的聚类算法 给定一个有 N 个元组或者纪录

    2026年3月19日
    2
  • 今天开始研究小米便签的开源代码

    从回到学校开始,一直在看一个音乐

    2022年3月9日
    1.4K
  • 模电知识总结(一)

    模电知识总结(一)半导体的基本特性半导体的物理基础:1.掺杂特性2.热敏特性3.光敏特性2.本征半导体:原子排列整齐、晶格无缺陷、纯净的半导体(在热力学温度零度,由于共价键的束缚,价电子能量无法挣脱共价键的束缚,因此晶体中没有自由电子,此时半导体相当于绝缘体。)本征半导体的导电能力很差。(载流子浓度与原子密度相比很少)本征激发(热激发):由热能产生电子-空穴对的现象。随着温度升高,载流子浓度(指数)增加,其电阻率的温度系数是负的,这是半导体导电与金属导电的根本不同点。(相同温度下,锗的载流子浓度大于硅。)

    2022年6月20日
    30
  • SQL XQuery COUNT函数

    SQL XQuery COUNT函数

    2021年8月16日
    56
  • Navicat连接sqlserver 2012踩坑

    Navicat连接sqlserver 2012踩坑Navicat连接sqlserver2012踩坑解决问题的办法来自于两个博客(搬运、记录)(1)[配置远账号和登录方式](https://blog.csdn.net/weixin_42241984/article/details/105432253)这里主要是账户的状态要注意2.[配置TCP的动态端口为1433]3.要注意的是在服务器里查看以下三个进程是否已经启动(除了sqlserveragent),以及修改后重启服务。…

    2022年8月30日
    8

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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