ACM-JAVA基础
ACM中的JAVA(基础)
众所周知,Java拥有良好的可移植性。无论在软件还是硬件领域,它都得到了广泛的使用,但是任何语言都有其缺陷,Java也不例外,Java运行在Java虚拟机上,因而相比C/C++,运行速度就只能呵呵了。在ACM当中,也极少有使用的Acmer,本文档仅介绍一下ACM当中Java的一些基本的使用,仅供读者参考,限于作者水平,文章中若有错误或不足之处,恳请读者批评指正。
一、输入(Input)与输出(Output)
1.输入
import java.util.*; // import java.until.Scanner
2.输出
System.out.print();//输出之后不换行,cout
System.out.println();//输出之后换行,相当于C++中的。cout<< ... <<endl
System.out.printf();//C printf()
3.代码示例
a) UPC‘s Code
//UPC's code
import java.util.*;
public class Main
{
public static void main (String args[]) throws Exception
{
BufferedReader stdin =new BufferedReader(new InputStreamReader(System.in));
String line = stdin.readLine();
StringTokenizer st = new StringTokenizer(line);
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
System.out.println(a+b);
}
}
b) YQ_beyond's code
//YQ_beyond's code
import java.util.*;
public class Main{
public static void main(String [] args){
Scanner cin = new Scanner(System.in);
int a = cin.nextInt();
int b = cin.nextInt();
System.out.println(a+b);
cin.close();
}
}
4.Java 中常用的数据输入输出方式
int n = cin.nextInt();
String str = cin.next();//scanf("%s",str) cin>>str
double dou = cin.nextDouble();
String str = cin.nextline();//gets(str) cin.getline();
BigInteger B_I = cin.nextBigInteger();
BigDecimal B_D = cin.nextBigDecimal();
......
5.Java输入结束的判断
cin.hasNext(); //判断是否已到文件尾
cin.hasNextInt();
cin.hasNextDouble();
二、JAVA测试文件
像C语言中的freopen,c++中的istream/ostream一样,Java中也有方便的文件API用于ACMer测试。
Java的文件流对象。
FileInputStream fin = new FileInputStream("datain.txt");
PrintStream fout = new PrintStream("dataout.txt");
代码示例(POJ1503)
import java.io.*;
import java.math.*;
import java.util.*; public class Main{
public static void main(String [] args) throws FileNotFoundException
{
FileInputStream fin = new FileInputStream("datain.txt");
PrintStream fout = new PrintStream("dataout.txt"); System.setIn(fin);
System.setOut(fout); //Scanner cin = new BufferedInputStream(Systtem.in);
Scanner cin = new Scanner(System.in) BigInteger n;
BigInteger sum = new BigInteger("0"); while(cin.hasNext())
{
n = cin.nextBigInteger();
if(n.compareTo(BigInteger.ZERO) == 0)
break;
sum = sum.add(n);
}
System.out.println("sum");
cin.close();
}
}
三、JAVA的进制转换
Integer.toString(a,i);//将a转化成i进制的串
Integer.parseInt(str,x);//把串当成十进制数转化成int型
代码示例:
import java.io.*;
import java.Scanner.*;
import java.util.*;
import java.text.*; public class Main{
public static void main(String [] args)
{
String str;
Scanner cin = new Scanner(System.in);
int a = cin.nextInt();
for(int i = 2; i <= 16; i++)
{
str = Integer.toString(a,i);//将a转化成i进制的串
System.out.println(str); int b = Integer.parseInt(str,x);//把串当成十进制数转化成int型
System.out.println(b);
}
}
}
四、JAVA中的串
在java中String是可变的,而char[]是不可变的,像C++ STL中的string一样,java的String提供了大量的API。
代码示例:
import java.io.*;
import java.util.*; public class Main{
public static void main(String [] args)
{
Scanner cin = new Scanner(System.in);
String str = cin.next();
%for(int i = 0; i < ;)
System.out.println(str.charAt(0));
char [] ch;
ch = str.toCharArray();
for(int i = 0; i < ch.length; i++)
ch[i] += 1;
System.out.println(ch);
String st = str.substring(2);
System.out.println(st);
st = str.substring(2,4);
System.out.println(st);
}
}
五、JAVA中的高精度
相比C/C++中需要写大坨的代码来实现高精度四则运算,Java 提供了方便的API。在赛场上,遇到单纯的高精度运算的题目,选择Java现成的API会为其它题目节省时间。Java当中将高精度的数据类型用类进行了封装。
a) 高精度数据类型所在的包
import java.math.*;
//BigInteger & BigDecimal
b) 代码示例1
import java.math.*; //高精度数据类型所在的包
import java.util.*;
public class Main{
public static void main(String [] args){
Scanner cin = new Scanner(System.in);
BigInteger a = new BigInteger("0");
BigInteger b = new BigInteger("0"); a = cin.nextBigInteger();
b = cin.nextBigInteger(); System.out.println(a.add(b));
System.out.println(a.subtract(b));
System.out.println(a.multiply(b));
System.out.println(a.divide(b));
System.out.println(a.mod(b));
}
}
c) 代码示例2(POJ2506)
//POJ 2506
import java.math.*;
import java.util.*; public class Main{
public static void main(String [] args){
BigInteger []a = new BigInteger[255];
a[0] = BigInteger.ONE;
a[1] = BigInteger.ONE;
a[2] = a[0] + a[1];
for(int i = 0; i <= 250; i++)
a[i] = a[i-1].add(a[i-2].add(a.[i-23])); Scanner cin = new Scanner(System.in);
while(cin.hasNext())
{
int n = cin.nextInt();
System.out.println(a[n]);
}
cin.close();
}
}
ACM-JAVA基础的更多相关文章
- Java基础知识(壹)
写在前面的话 这篇博客,是很早之前自己的学习Java基础知识的,所记录的内容,仅仅是当时学习的一个总结随笔.现在分享出来,希望能帮助大家,如有不足的,希望大家支出. 后续会继续分享基础知识手记.希望能 ...
- [Java面经]干货整理, Java面试题(覆盖Java基础,Java高级,JavaEE,数据库,设计模式等)
如若转载请注明出处: http://www.cnblogs.com/wang-meng/p/5898837.html 谢谢.上一篇发了一个找工作的面经, 找工作不宜, 希望这一篇的内容能够帮助到大 ...
- 【JAVA面试题系列一】面试题总汇--JAVA基础部分
JAVA基础 基础部分的顺序: 基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法 线程的语法,集合的语法,io 的语法,虚拟机方面的语法 每天几道,持续更新!! 1.一个". ...
- 最适合作为Java基础面试题之Singleton模式
看似只是最简单的一种设计模式,可细细挖掘,static.synchronized.volatile关键字.内部类.对象克隆.序列化.枚举类型.反射和类加载机制等基础却又不易理解透彻的Java知识纷纷呼 ...
- java基础练习 字符串,控制流,日历,日期等
1,对基本控制流程的一些练习 package org.base.practice3; import org.junit.Test; /** * Created with IntelliJ IDEA. ...
- Java基础知识【下】( 转载)
http://blog.csdn.net/silentbalanceyh/article/details/4608360 (最终还是决定重新写一份Java基础相关的内容,原来因为在写这一个章节的时候没 ...
- Java基础知识【上】(转载)
http://blog.csdn.net/silentbalanceyh/article/details/4608272 (最终还是决定重新写一份Java基础相关的内容,原来因为在写这一个章节的时候没 ...
- java基础学习03(java基础程序设计)
java基础程序设计 一.完成的目标 1. 掌握java中的数据类型划分 2. 8种基本数据类型的使用及数据类型转换 3. 位运算.运算符.表达式 4. 判断.循环语句的使用 5. break和con ...
- Java基础加强之多线程篇(线程创建与终止、互斥、通信、本地变量)
线程创建与终止 线程创建 Thread类与Runnable接口的关系 public interface Runnable { public abstract void run(); } public ...
- java基础知识小总结【转】
java基础知识小总结 在一个独立的原始程序里,只能有一个 public 类,却可以有许多 non-public 类.此外,若是在一个 Java 程序中没有一个类是 public,那么该 Java 程 ...
随机推荐
- [BZOJ4027][HEOI2015] 兔子与樱花
Description 很久很久之前,森林里住着一群兔子.有一天,兔子们突然决定要去看樱花.兔子们所在森林里的樱花树很特殊.樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接 ...
- JDBC、JTA、Spring的事务管理
Java事务的类型有三种:JDBC事务.JTA(Java Transaction API)事务.容器事务. 事务就是对一系列的数据库操作(比如插入多条数据)进行统一的提交或回滚操作,如果插入成功,那么 ...
- Linux中总线设备驱动模型及平台设备驱动实例
本文将简要地介绍Linux总线设备驱动模型及其实现方式,并不会过多地涉及其在内核中的具体实现,最后,本文将会以平台总线为例介绍设备和驱动程序的实现过程. 目录: 一.总线设备驱动模型总体介绍及其实现方 ...
- Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) B. Batch Sort
链接 题意:输入n,m,表示一个n行m列的矩阵,每一行数字都是1-m,顺序可能是乱的,每一行可以交换任意2个数的位置,并且可以交换任意2列的所有数 问是否可以使每一行严格递增 思路:暴力枚举所有可能的 ...
- Daily Scrum02 12.06
由于一些原因,我们的会议没有在昨天如期举行.今天,我们首先将到目前为止的进度进行了总结. 我们第二轮迭代的主要目标是优化算法,美化界面,增加单词软件的趣味性. 我们准备将软件做的更亲民,界面更友好,我 ...
- Android学习笔记之 android:collapseColumns ,android:shrinkColumns 和stretchColumns
摘自:http://blog.csdn.net/sjf0115/article/details/7213565/ TableLayout是一个使用复杂的布局,最简单的用法就仅仅是拖拉控件做出个界面,但 ...
- Random随机类(11选5彩票)BigInteger大数据类(华为面试题1000的阶乘)
先上Java Web图 为了简化叙述,只写Java代码,然后控制台输出 使用[Random类]取得随机数 import java.util.Random; public class Fir { pub ...
- 一些稍微复杂点的sql语句
UPDATE test SET content = REPLACE(content,'国家级',''),content = REPLACE(content,'世界级',''),content = RE ...
- Yii源码阅读笔记(三十三)
ServiceLocator,服务定位类,用于yii2中的依赖注入,通过以ID为索引的方式缓存服务或则组件的实例来定位服务或者组件: namespace yii\di; use Yii; use Cl ...
- “菜”鸟理解.NET Framework(CLI,CLR,CTS,CLS,BCL,FCL)
既然要学.NET,就要先认识认识她,我不喜欢大段大段文字的东西,自己通过理解,画个图,来看看.NET的沉鱼落雁,闭月羞花之容. 最下层蓝色部分是.NET Framework的基础,也是所有应用软件的基 ...