【学习笔记】ACM与Java

这两天遇到了一些关于大数据处理的题目,发现Java对于这方面的优势很大。最重要的是代码量小了。于是针对这两天对Java的摸索,写一篇日志。记录一下针对ACM来说常用的Java方面的东西。

1、输入

首先要想输入需要先包括:

import java.util.*; 

 

我们需要其中的 Scanner类声明的对象来扫描控制台输入。

针对A+B来说:

import java.util.*;
public class Main
{
	public static void main(String [] args)
	{
		Scanner cin = new Scanner(System.in);//对于Scanner 类声明对象cin用来扫描控制台输入
		int a = cin.nextInt();
		int b = cin.nextInt();
		System.out.println(a+b);//输出a+b
		cin.close();
	}
}

读一个整数:  int n = cin.nextInt();       相当于 scanf("%d", &n);  或 cin >> n; 

读一个字符串:String s = cin.next();       相当于 scanf("%s", s);   或 cin >> s;  

读一个浮点数:double t = cin.nextDouble(); 相当于 scanf("%lf", &t); 或 cin >> t;  

读一整行:    String s = cin.nextLine();   相当于 gets(s);          或 cin.getline(...); 

读一个大数:  BigInteger c = cin.nextBigInteger();


不过需要注意的是它们没有像scanf一样有判断是否输入到结尾的功能。


这时候需要用一个Scanner类的方法hasnext()来判断是否输入到文件结尾;


例如POJ2506 这是一个针对大数处理的递推题。用Java就很好解决。

import java.math.*;//大数类在Java.math里面,如果不包括的话声明不了大数对象
import java.util.*;

public class Main
{
	public static void main(String[] args)
	{

		// TODO Auto-generated method stub
		/*sss*/
		BigInteger [] a=new BigInteger[255]; //大数数组
		a[0]=BigInteger.ONE; //初始化
		a[1]=BigInteger.ONE;
		a[2]=a[1].add(a[0].add(a[0]));
		for(int i=3;i<=250;i++)
		{
			a[i]=a[i-1].add(a[i-2].add(a[i-2]));
		}
		Scanner cin = new Scanner(System.in); //输入打开
		
		while(cin.hasNext())//判断是否文件结束
		{
			int n=cin.nextInt();
			System.out.println(a[n]); //输出
		}
		cin .close();//输入关闭
	}
} 


2、输出:

public class Main {
	public static void main(String[] args)
	{

		// TODO Auto-generated method stub
		
		double d;
		
		d=9999.99999;
		
		System.out.format("%f",d);                //9999.999990     没有回车
		
		System.out.format("%10.10f",d).println(); //9999.9999900000 输出回车
		
		System.out.format("%.4f",d).println();    //10000.0000      输出回车
		
		System.out.format("%3.4f",d).println();   //10000.0000		输出回车
		
		System.out.println(d);                    //输出当前变量      输出回车
		
		System.out.println();           		  //                输出回车
		
		System.out.printf("%f",d);	   			  //9999.999990     没有回车
		
		System.out.print(d);					  //9999.99999      没有回车
		
	}
}


3、高精度

对于大数来说,Java提供了BigDecimal和BigInteger两个类,都包含在java.math.*里面。

BigInteger是大整形类,BigDecimal是大浮点型类。

这两个类产生的对象没有数据范围,只要你的电脑内存足够就可以。

下面用BigInteger举个例子:

import java.math.BigInteger;

public class Main {
	
	public static void main(String[] args)
	
	{
		
		int a=6,b=3;
		
		BigInteger x,y,z;
		
		x=BigInteger.valueOf(a); 		   //转化赋值
		
		y=BigInteger.valueOf(b);
		
		System.out.println(x.add(y));      //加
		
		System.out.println(x.subtract(y)); //减
		
		System.out.println(x.multiply(y)); //乘
		
		System.out.println(x.divide(y));   //除
		
		System.out.println(x.mod(y));      //取余
	}
}

4、进制转换

java一直就是作弊器一般的存在,就像它的进制转换函数一样:

public class Main {
	
	public static void main(String[] args)
	
	{
		String string;
		int a=8;
		int x=2;
		string = Integer.toString(a, x);    //把int型数据转换乘X进制数并转换成string型
		System.out.println(string);
		
		int b = Integer.parseInt(string, x);//把字符串当作X进制数转换成int型
		System.out.println(b);
	}
}


【学习笔记】ACM与Java

上一篇:第十一章 持有对象


下一篇:移动app