摘要:
用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件:importjava.io.*;importjava.util.*;importjava.math.*;读入:Scannercin=Scanner(System.in);while(cin.hasNext())//等价于!=EOFn=cin.nextInt();//读入一个int型的数n=cin.nextBigInteger();//读入一个大整数输出:System 阅读全文
posted @ 2013-03-13 22:47
PegasusWang
阅读(160)
评论(0)
推荐(0)
摘要:
陈维晃的个人主页:http://whchen.net/blog/?p=237Java帮助:http://www.jingningedu.com/manage/java_api/index-files/index-1.html对于ACMer来说,java语言最大的优势就是BigInteger,Bigecimal,String三个类.这三个类分别是高精度整数,高精度浮点数和字符串,之所以说这个是它的优势是因为java的这三个类有丰富的成员函数可以调用,在比赛中可以省去敲大数模板的时间.这里只讲一些在短时间内上手java的基础知识,java是一门非常强大的语言,要深入学习是需要花很长时间的.一.准备 阅读全文
posted @ 2013-03-13 22:43
PegasusWang
阅读(177)
评论(0)
推荐(0)
摘要:
这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1.输入:格式为:Scannercin=newScanner(newBufferedInputStream(System.in));例程:importjava.io.*;importjava.math.*;importjava.util.*;importjava.text.*;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(newBufferedInputSt.. 阅读全文
posted @ 2013-03-13 22:41
PegasusWang
阅读(300)
评论(0)
推荐(0)
摘要:
一般的求幂再对10取余会超时,用快速幂#include <iostream>#include <cstdio>using namespace std;int mod_exp(int a, int b, int c) //快速幂取余a^b%c{ int res, t; res = 1 % c; t = a % c; while (b) { if (b & 1) { res = res * t % c; } t = t * t % c; b >>= 1; ... 阅读全文
posted @ 2013-03-13 19:16
PegasusWang
阅读(5658)
评论(2)
推荐(8)
浙公网安备 33010602011771号