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

          常用鏈接

          留言簿(1)

          隨筆分類(146)

          隨筆檔案(147)

          文章分類(28)

          文章檔案(28)

          喜歡的Blog

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          這里指的java速成,只限于java語法,包括輸入輸出,運算處理,字符串和高精度的處理,進制之間的轉換等,能解決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(); // 每種類型都有相應的輸入函數.
              }

          }


          2. 輸出
          函數: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,右對齊,保留小數點后5位,四舍五入.
              }

          }

          規格化的輸出:
          函數:
          // 這里0指一位數字,#指除0以外的數字(如果是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是不可以修改的,要修改只能轉換為字符數組.

          例程:

          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)就相當于st[i].
                  char [] ch;
                  ch 
          = st.toCharArray(); // 字符串轉換為字符數組.
                  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的首要原因。
          函數:add, subtract, divide, mod, compareTo等,其中加減乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之間的運算,所以需要把int(double)類型轉換為BigInteger(BigDecimal),用函數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. 進制轉換
          java很強大的一個功能。
          函數:
          String st = Integer.toString(num, base); // 把num當做10進制的數轉成base進制的st(base <= 35).
          int num = Integer.parseInt(st, base); // 把st當做base進制,轉成10進制的int(parseInt有兩個參數,第一個為要轉的字符串,第二個為說明是什么進制).  
          BigInter m = new BigInteger(st, base); // st是字符串,base是st的進制.

          (1).如果要將一個大數以2進制形式讀入 可以使用cin.nextBigInteger(2);
          當然也可以使用其他進制方式讀入;
          (2).如果要將一個大數轉換成其他進制形式的字符串 使用cin.toString(2);//將它轉換成2進制表示的字符串
          例程: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. 排序
          函數: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 飛翔天使 閱讀(936) 評論(0)  編輯  收藏 所屬分類: ACM
          主站蜘蛛池模板: 高安市| 遵义县| 阜平县| 苗栗市| 呼伦贝尔市| 神农架林区| 英德市| 临高县| 丰原市| 正蓝旗| 新建县| 吴江市| 徐州市| 东海县| 法库县| 山东| 龙陵县| 长宁县| 淮阳县| 安吉县| 观塘区| 商丘市| 曲阳县| 米脂县| 阜宁县| 安西县| 溧阳市| 永兴县| 五寨县| 泗水县| 蒲城县| 翼城县| 全南县| 尼木县| 武邑县| 浦东新区| 罗甸县| 巧家县| 临泽县| 昌都县| 丹棱县|