隨筆 - 147  文章 - 71  trackbacks - 0
          <2009年10月>
          27282930123
          45678910
          11121314151617
          18192021222324
          25262728293031
          1234567

          常用鏈接

          留言簿(1)

          隨筆分類(146)

          隨筆檔案(147)

          文章分類(28)

          文章檔案(28)

          喜歡的Blog

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          這里指的java速成,只限于java語法,包括輸入輸出,運(yùn)算處理,字符串和高精度的處理,進(jìn)制之間的轉(zhuǎn)換等,能解決OJ上的一些高精度題目。

          1. 輸入:
          格式為:Scanner cin = new Scanner (new BufferedInputStream(System.in));

          例程:

          import java.io.*;
          import java.math.*;
          import java.util.*;
          import java.text.*;

          public class Main
          {
              
          public static void main(String[] args) 
              
          {
                  Scanner cin 
          = new Scanner (new BufferedInputStream(System.in));
                  
          int a; double b; BigInteger c; String d;
                  a 
          = cin.nextInt(); b = cin.nextDouble(); c = cin.nextBigInteger(); d = cin.nextLine(); // 每種類型都有相應(yīng)的輸入函數(shù).
              }

          }


          2. 輸出
          函數(shù):System.out.print(); System.out.println(); System.out.printf();
          System.out.print(); // cout << …;
          System.out.println(); // cout << … << endl;
          System.out.printf(); // 與C中的printf用法類似.

          例程:

          import java.io.*;
          import java.math.*;
          import java.util.*;
          import java.text.*;

          public class Main
          {
              
          public static void main(String[] args) 
              
          {
                  
          int a; double b;
                  a 
          = 12345; b = 1.234567;
                  System.out.println(a 
          + " " + b);
                  System.out.printf(
          "%d %10.5f\n", a, b); // 輸出b為字寬為10,右對齊,保留小數(shù)點(diǎn)后5位,四舍五入.
              }

          }

          規(guī)格化的輸出:
          函數(shù):
          // 這里0指一位數(shù)字,#指除0以外的數(shù)字(如果是0,則不顯示),四舍五入.
              DecimalFormat fd = new DecimalFormat("#.00#");
              DecimalFormat gd = new DecimalFormat("0.000");
              System.out.println("x =" + fd.format(x));
              System.out.println("x =" + gd.format(x));


          3. 字符串處理
          java中字符串String是不可以修改的,要修改只能轉(zhuǎn)換為字符數(shù)組.

          例程:

          import java.io.*;
          import java.math.*;
          import java.util.*;
          import java.text.*;

          public class Main
          {
              
          public static void main(String[] args) 
              
          {
                  
          int i;
                  String st 
          = "abcdefg";
                  System.out.println(st.charAt(
          0)); // st.charAt(i)就相當(dāng)于st[i].
                  char [] ch;
                  ch 
          = st.toCharArray(); // 字符串轉(zhuǎn)換為字符數(shù)組.
                  for (i = 0; i < ch.length; i++) ch[i] += 1;
                  System.out.println(ch); 
          // 輸出為“bcdefgh”.
                  if (st.startsWith("a")) // 如果字符串以'0'開頭.
                  {
                      st 
          = st.substring(1); // 則從第1位開始copy(開頭為第0位).
                  }

              }

          }

           

          4. 高精度
          BigInteger和BigDecimal可以說是acmer選擇java的首要原因。
          函數(shù):add, subtract, divide, mod, compareTo等,其中加減乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之間的運(yùn)算,所以需要把int(double)類型轉(zhuǎn)換為BigInteger(BigDecimal),用函數(shù)BigInteger.valueOf().

          例程:

          import java.io.*;
          import java.math.*;
          import java.util.*;
          import java.text.*;

          public class Main
          {
              
          public static void main(String[] args) 
              
          {
                  
          int a = 123, b = 456, c = 7890;
                  BigInteger x, 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 (ans.compareTo(x) == 0) System.out.println("1");
              }

          }

           

          5. 進(jìn)制轉(zhuǎn)換
          java很強(qiáng)大的一個(gè)功能。
          函數(shù):
          String st = Integer.toString(num, base); // 把num當(dāng)做10進(jìn)制的數(shù)轉(zhuǎn)成base進(jìn)制的st(base <= 35).
          int num = Integer.parseInt(st, base); // 把st當(dāng)做base進(jìn)制,轉(zhuǎn)成10進(jìn)制的int(parseInt有兩個(gè)參數(shù),第一個(gè)為要轉(zhuǎn)的字符串,第二個(gè)為說明是什么進(jìn)制).  
          BigInter m = new BigInteger(st, base); // st是字符串,base是st的進(jìn)制.

          (1).如果要將一個(gè)大數(shù)以2進(jìn)制形式讀入 可以使用cin.nextBigInteger(2);
          當(dāng)然也可以使用其他進(jìn)制方式讀入;
          (2).如果要將一個(gè)大數(shù)轉(zhuǎn)換成其他進(jìn)制形式的字符串 使用cin.toString(2);//將它轉(zhuǎn)換成2進(jìn)制表示的字符串
          例程:POJ 2305

          import java.io.*;
          import java.util.*;
          import java.math.*;

          public class Main
          {
              
          public static void main(String[] args)
              
          {
                  
          int b;
                  BigInteger p,m,ans;
                  String str ;
                  Scanner cin 
          = new Scanner (new BufferedInputStream(System.in));
                  
          while(cin.hasNext())
                  
          {
                      b
          =cin.nextInt();
                      
          if(b==0)
                          
          break;
                      p
          =cin.nextBigInteger(b);
                      m
          =cin.nextBigInteger(b);
                      ans
          =p.mod(m);
                      str
          =ans.toString(b);
                      System.out.println(str);
                  }

              }

          }

          6. 排序
          函數(shù):Arrays.sort();

          例程:

          import java.io.*;
          import java.math.*;
          import java.util.*;
          import java.text.*;

          public class Main
          {
              
          public static void main(String[] args) 
              
          {
                  Scanner cin 
          = new Scanner (new BufferedInputStream(System.in));
                  
          int n = cin.nextInt();
                  
          int a[] = new int [n];
                  
          for (int i = 0; i < n; i++) a[i] = cin.nextInt();
                  Arrays.sort(a);
                  
          for (int i = 0; i < n; i++) System.out.print(a[i] + " ");
              }

          }


          7. POJ高精度題目匯總:
          POJ 1131 1205 1220 1405 1503 1604 1894 2084 2305 2325 2389 2413 3101 3199

          posted on 2009-10-18 10:20 飛翔天使 閱讀(928) 評論(0)  編輯  收藏 所屬分類: ACM
          主站蜘蛛池模板: 高雄市| 镇远县| 新绛县| 九江县| 连城县| 灵璧县| 孝感市| 洛南县| 永昌县| 南木林县| 库伦旗| 子长县| 罗田县| 宣化县| 吉首市| 汉沽区| 巴南区| 讷河市| 甘孜县| 土默特右旗| 涿鹿县| 茶陵县| 蓝田县| 清水河县| 南宁市| 达孜县| 福海县| 和林格尔县| 南涧| 高阳县| 张北县| 兴安盟| 涿鹿县| 化德县| 民丰县| 临洮县| 博白县| 义乌市| 循化| 通江县| 江西省|