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

          常用鏈接

          留言簿(1)

          隨筆分類(146)

          隨筆檔案(147)

          文章分類(28)

          文章檔案(28)

          喜歡的Blog

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          這里指的java速成,只限于java語法,包括輸入輸出,運算處理,字符串和高精度的處理,進制之間的轉(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ù)點后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)之間的運算,所以需要把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. 進制轉(zhuǎn)換
          java很強大的一個功能。
          函數(shù):
          String st = Integer.toString(num, base); // 把num當(dāng)做10進制的數(shù)轉(zhuǎn)成base進制的st(base <= 35).
          int num = Integer.parseInt(st, base); // 把st當(dāng)做base進制,轉(zhuǎn)成10進制的int(parseInt有兩個參數(shù),第一個為要轉(zhuǎn)的字符串,第二個為說明是什么進制).  
          BigInter m = new BigInteger(st, base); // st是字符串,base是st的進制.

          (1).如果要將一個大數(shù)以2進制形式讀入 可以使用cin.nextBigInteger(2);
          當(dāng)然也可以使用其他進制方式讀入;
          (2).如果要將一個大數(shù)轉(zhuǎn)換成其他進制形式的字符串 使用cin.toString(2);//將它轉(zhuǎn)換成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. 排序
          函數(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
          主站蜘蛛池模板: 芜湖市| 灵武市| 乌鲁木齐市| 东明县| 长乐市| 仁寿县| 年辖:市辖区| 玉环县| 宁乡县| 平江县| 四川省| 筠连县| 辽源市| 锦州市| 伊吾县| 霍山县| 正蓝旗| 通江县| 五河县| 临澧县| 彰化县| 宁津县| 正蓝旗| 九江市| 微山县| 游戏| 卫辉市| 大新县| 天峻县| 佛坪县| 安丘市| 怀远县| 安福县| 苏尼特左旗| 翁源县| 大悟县| 文登市| 商水县| 永修县| 高雄县| 长寿区|