隨筆 - 147  文章 - 71  trackbacks - 0
          <2009年3月>
          22232425262728
          1234567
          891011121314
          15161718192021
          22232425262728
          2930311234

          常用鏈接

          留言簿(1)

          隨筆分類(146)

          隨筆檔案(147)

          文章分類(28)

          文章檔案(28)

          喜歡的Blog

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

           

          1.         基本輸入輸出:

          1)        JDK 1.5.0 新增的Scanner類為輸入提供了良好的基礎,簡直就是為ACM-ICPC而設的。

          一般用法為:

          import java.io.*

          import java.util.*

           

          public class Main

          {

          public static void main(String args[])

          {

          Scanner cin = new Scanner(new BufferedInputStream(System.in));

          ...

          }

          }

          當然也可以直接 Scanner cin = new Scanner(System.in); 只是加Buffer可能會快一些。

          2)         

          讀一個整數:   int n = cin.nextInt();         相當于   scanf("%d", &n);   cin >> n;

          讀一個字符串:String s = cin.next();         相當于   scanf("%s", s);    cin >> s;

          讀一個浮點數:double t = cin.nextDouble();      相當于   scanf("%lf", &t); cin >> t;

          讀一整行:     String s = cin.nextLine();    相當于   gets(s);           cin.getline(...);

          判斷是否有下一個輸入可以用 cin.hasNext() cin.hasNextInt() cin.hasNextDouble() 等,具體見 TOJ 1001 例程。

          3)        輸出一般可以直接用 System.out.print() System.out.println(),前者不輸出換行,而后者輸出。

          比如:System.out.println(n);   // n int

          同一行輸出多個整數可以用

          System.out.println(new Integer(n).toString() + " " + new Integer(m).toString());

          也可重新定義:

          static PrintWriter cout = new PrintWriter(new BufferedOutputStream(System.out));

          cout.println(n);

          4)        對于輸出浮點數保留幾位小數的問題,可以使用DecimalFormat類。

          import java.text.*;

          DecimalFormat f = new DecimalFormat("#.00#");

          DecimalFormat g = new DecimalFormat("0.000");

          double a = 123.45678, b = 0.12;

          System.out.println(f.format(a));

          System.out.println(f.format(b));

          System.out.println(g.format(b));

          這里0指一位數字,#指除0以外的數字。

           

          2.         大數字

          BigInteger BigDecimal 是在java.math包中已有的類,前者表示整數,后者表示浮點數。

          用法:不能直接用符號如+-來使用大數字,例如:

          import java.math.*   // 需要引入 java.math

          BigInteger a = BigInteger.valueOf(100);

          BigInteger b = BigInteger.valueOf(50);

          BigInteger c = a.add(b)   // c = a + b;

           

          主要有以下方法可以使用:

          BigInteger add(BigInteger other)

          BigInteger subtract(BigInteger other)

          BigInteger multiply(BigInteger other)

          BigInteger divide(BigInteger other)

          BigInteger mod(BigInteger other)

          int compareTo(BigInteger other)

          static BigInteger valueOf(long x)

           

          輸出大數字時直接使用 System.out.println(a) 即可。

           

          3.         字符串

          String 類用來存儲字符串,可以用charAt方法來取出其中某一字節,計數從0開始:String a = "Hello";    // a.charAt(1) = 'e'

          substring方法可得到子串,如上例

          System.out.println(a.substring(0, 4))     // output "Hell"

          注意第2個參數位置上的字符不包括進來。這樣做使得 s.substring(a, b) 總是有 b-a個字符。

          字符串連接可以直接用 + 號,如

          String a = "Hello";

          String b = "world";

          System.out.println(a + ", " + b + "!");    // output "Hello, world!"

          如想直接將字符串中的某字節改變,可以使用另外的StringBuffer類。

           

          4.         調用遞歸(或其他動態方法)

          在主類中 main 方法必須是 public static void 的,在 main 中調用非static類時會有警告信息,可以先建立對象,然后通過對象調用方法:

          public class Main

          {

          ...

          void dfs(int a)

          {

          if (...) return;

          dfs(a+1);

          }

          public static void main(String args[])

          {

          ...

          Main e = new Main();

          e.dfs(0);

          ...

          }

          }

           

          5.         其他注意的事項

          1)        Java 是面向對象的語言,思考方法需要變換一下,里面的函數統稱為方法,不要搞錯。

          2)        Java 里的數組有些變動,多維數組的內部其實都是指針,所以Java不支持fill多維數組。

          數組定義后必須初始化,如 int[] a = new int[100];

          3)        布爾類型為 boolean,只有truefalse二值,在 if (...) / while (...) 等語句的條件中必須為boolean類型。

          C/C++中的 if (n % 2) ... Java中無法編譯通過。

          4)        下面在java.util包里Arrays類的幾個方法可替代C/C++里的memsetqsort/sort bsearch:

          Arrays.fill();

          Arrays.sort();

          Arrays.binarySearch();

           

          posted on 2009-03-13 15:21 飛翔天使 閱讀(633) 評論(1)  編輯  收藏 所屬分類: ACM

          FeedBack:
          # re: acm中用到JAVA的簡單介紹 2009-03-18 12:05 ZelluX
          為什么還要先創建Main的實例呢,直接統一用static不就行了么  回復  更多評論
            
          主站蜘蛛池模板: 微博| 望江县| 南部县| 建宁县| 永顺县| 通山县| 阿拉善右旗| 岳西县| 梓潼县| 宜宾县| 阿合奇县| 旬邑县| 合水县| 唐海县| 滦南县| 敦煌市| 赤水市| 益阳市| 孝昌县| 阳新县| 册亨县| 平度市| 克什克腾旗| 政和县| 阳谷县| 密云县| 西城区| 新乡县| 黔南| 徐闻县| 东丽区| 永丰县| 昭觉县| 天祝| 苏州市| 永城市| 稻城县| 武威市| 花莲市| 左云县| SHOW|