ACM之java速成

1、ACM之java速成2009年03月01日星期日10:11這里指的java速成，只限于java語(yǔ)法，包括輸入輸出，運(yùn)算處理，字符串和高精度的處理，進(jìn)制之間的轉(zhuǎn)換等，能解決OJ上的一些高精度題目。1.輸入：格式為：Scannercin=newScanner(newBufferedInputStream(System.in);例程：importjava.io.*;importjava.math.*;importjava.util.*;importjava.text.*;publicclassMainpublicstaticvoidmain(Stringargs)Scannercin=newScan

2、ner(newBufferedInputStream(System.in);inta;doubleb;BigIntegerc;Stringst;a=cin.nextInt();b=cin.nextDouble();c=cin.nextBigInteger();d=cin.nextLine();/每種類(lèi)型都有相應(yīng)的輸入函數(shù).2.輸出函數(shù)：System.out.print();System.out.println();System.out.printf();System.out.print();/cout<<；System.out.println();/cout<<<

3、<endl;System.out.printf();/與C中的printf用法類(lèi)似.例程：importjava.io.*;importjava.math.*;importjava.util.*;importjava.text.*;publicclassMainpublicstaticvoidmain(Stringargs)Scannercin=newScanner(newBufferedInputStream(System.in);inta;doubleb;a=12345;b=1.234567;System.out.println(a+""+b);System.out

4、.printf("%d%10.5fn",a,b);/輸入b為字寬為10，右對(duì)齊，保留小數(shù)點(diǎn)后5位，四舍五入.規(guī)格化的輸出：函數(shù)：/這里0指一位數(shù)字，#指除0以外的數(shù)字(如果是0，則不顯示),四舍五入.DecimalFormatfd=newDecimalFormat("#.00#");DecimalFormatgd=newDecimalFormat("0.000");System.out.println("x="+fd.format(x);System.out.println("x="+gd.fo

5、rmat(x);3.字符串處理java中字符串String是不可以修改的，要修改只能轉(zhuǎn)換為字符數(shù)組.例程：importjava.io.*;importjava.math.*;importjava.util.*;importjava.text.*;publicclassMainpublicstaticvoidmain(Stringargs)inti;Scannercin=newScanner(newBufferedInputStream(System.in);Stringst="abcdefg"System.out.println(st.charAt(0);/st.charA

6、t(i)就相當(dāng)于st.charch;ch=st.toCharArray();/字符串轉(zhuǎn)換為字符數(shù)組.for(i=0;i<ch.length;i+)ch+=1;System.out.println(ch);/輸入為“bcdefgh”.if(st.startsWith("a")/如果字符串以'0'開(kāi)頭.st=st.substring(1);/則從第1位開(kāi)始copy(開(kāi)頭為第0位).4.高精度BigInteger和BigDecimal可以說(shuō)是acmer選擇java的首要原因。函數(shù)：add,subtract,divide,mod,compareTo等，其中加減

7、乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之間的運(yùn)算，所以需要把int(double)類(lèi)型轉(zhuǎn)換為BigInteger(BigDecimal)，用函數(shù)BigInteger.valueOf().例程：importjava.io.*;importjava.math.*;importjava.util.*;importjava.text.*;publicclassMainpublicstaticvoidmain(Stringargs)Scannercin=newScanner(newBufferedInputStream(System.in

8、);inta=123,b=456,c=7890;BigIntegerx,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(pareTo(x)=0)System.out.println("1");5.進(jìn)制轉(zhuǎn)換java很強(qiáng)大的一個(gè)功能。函數(shù)

9、：Stringst=Integer.toString(num,base);/把num當(dāng)做10進(jìn)制的數(shù)轉(zhuǎn)成base進(jìn)制的st(base<=35).intnum=Integer.parseInt(st,base);/把st當(dāng)做base進(jìn)制，轉(zhuǎn)成10進(jìn)制的int(parseInt有兩個(gè)參數(shù),第一個(gè)為要轉(zhuǎn)的字符串,第二個(gè)為說(shuō)明是什么進(jìn)制).BigInterm=newBigInteger(st,base);/st是字符串，base是st的進(jìn)制.6.排序函數(shù)：Arrays.sort();至于怎么排序結(jié)構(gòu)體，像C+里寫(xiě)個(gè)cmp的方法，在java還不太清楚，希望有人指點(diǎn)下例程：importjava.io.*;importjava.math.*;importjava.util.*;importjava.text.*;publicclassMainpublicstaticvoidmain(Stringargs)Scannercin=newScanner(newBufferedInputStream(