⼀、Java之ACM注意点
1. 类名称必须采⽤public class Main⽅式命名
2. 在有些OJ系统上,即便是输出的末尾多了⼀个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是⾮常之垃圾
3. 有些OJ上的题⽬会直接将OI上的题⽬拷贝过来,所以即便是题⽬中有输⼊和输出⽂件,可能也不需要,因为在OJ系统中⼀般是采⽤标准输⼊输出,不需要⽂件
4. 在有多⾏数据输⼊的情况下,⼀般这样处理,
1. static Scanner in = new Scanner(System.in);
2. while(in.hasNextInt())
3. 或者是
4. while(in.hasNext())
5. 有关System.nanoTime()函数的使⽤,该函数⽤来返回最准确的可⽤系统计时器的当前值,以毫微秒为单位。
1. long startTime = System.nanoTime();
2. // ... the code being measured ...
3. long estimatedTime = System.nanoTime() - startTime;
⼆、Java之输⼊输出处理
由于ACM竞赛题⽬的输⼊数据和输出数据⼀般有多组(不定),并且格式多种多样,所以,如何处理题⽬的输⼊输出是对⼤家的⼀项最基本的要求。这也是困扰初学者的⼀⼤问题。
1. 输⼊:
格式1:Scanner sc = new Scanner (new BufferedInputStream(System.in));
格式2:Scanner sc = new Scanner (System.in);
在读⼊数据量⼤的情况下,格式1的速度会快些。
读⼀个整数: int n = sc.nextInt(); 相当于 scanf("%d", &n); 或 cin >> n;
读⼀个字符串:String s = sc.next(); 相当于 scanf("%s", s); 或 cin >> s; 读⼀个浮点数:double t = sc.nextDouble(); 相当于 scanf("%lf", &t); 或 cin >> t;
读⼀整⾏: String s = sc.nextLine(); 相当于 gets(s); 或 line(...);
判断是否有下⼀个输⼊可以⽤sc.hasNext()或sc.hasNextInt()或sc.hasNextDouble()或sc.hasNextLine()
例1:读⼊整数
[java]
1. Input 输⼊数据有多组,每组占⼀⾏,由⼀个整数组成。
2. Sample Input
3. 56
4. 67
产品标识标注规定5. 100
6. 123
7.
8. import java.util.Scanner;
9. public class Main {
10. public static void main(String[] args) {
11. Scanner sc =new Scanner(System.in);
12. while(sc.hasNext()){ //判断是否结束
13. int score = sc.nextInt();//读⼊整数
14. 。。。。
15. }
16. }
17. }
18.
例2:读⼊实数
输⼊数据有多组,每组占2⾏,第⼀⾏为⼀个整数N,指⽰第⼆⾏包含N个实数。
1. Sample Input
2. 4
3. 56.9 67.7 90.5 12.8
4. 5
速率常数
5. 5
6.9 6
7.7 90.5 12.8
6.
7. import java.util.Scanner;
8. public class Main {
9. public static void main(String[] args) {
10. Scanner sc =new Scanner(System.in);
11. while(sc.hasNext()){
12. int n = sc.nextInt();
13. for(int i=0;i<n;i++){
14. double a = sc.nextDouble();
15. 。。。。。。
16. }
17. }
18. }
19. }
20.
例3:读⼊字符串【杭电2017 字符串统计】
输⼊数据有多⾏,第⼀⾏是⼀个整数n,表⽰测试实例的个数,后⾯跟着n⾏,每⾏包括⼀个由字母和数字组成的字符串。 1. Sample Input
2. 2
3. asdfasdf123123asdfasdf
4. asdf111111111asdfasdfasdf
5.
6. import java.util.Scanner;
7. public class Main {
8. public static void main(String[] args) {
9. Scanner sc = new Scanner(System.in);
10. int n = sc.nextInt();
11. for(int i=0;i<n;i++){
12. String str = sc.next();
13. ......
14. }
15. }
16. }
17. import java.util.Scanner;
18. public class Main {
19. public static void main(String[] args) {
20. Scanner sc = new Scanner(System.in);
21. int n = Integer.Line());
22. for(int i=0;i<n;i++){
23. String str = sc.nextLine();
24. ......
25. }
26. }
三鹿奶27. }
28.
例3:读⼊字符串【杭电2005 第⼏天?】
1. 给定⼀个⽇期,输出这个⽇期是该年的第⼏天。
2. Input 输⼊数据有多组,每组占⼀⾏,数据格式为YYYY/MM/DD组成
3. 1985/1/20
4. 2006/3/12
5. import java.util.Scanner;
6. public class Main {
7. public static void main(String[] args) {
8. Scanner sc = new Scanner(System.in);
9. int[] dd = {0,31,28,31,30,31,30,31,31,30,31,30,31};
10. while(sc.hasNext()){
11. int days = 0;
12. String str = sc.nextLine();
13. String[] date = str.split("/");
14. int y = Integer.parseInt(date[0]);
15. int m = Integer.parseInt(date[1]);
16. int d = Integer.parseInt(date[2]);
17. if((y%400 == 0 || (y%4 == 0 && y%100 !=0)) && m>2) days ++;
18. days += d;
19. for(int i=0;i<m;i++){
20. days += dd[i];
21. }
22. System.out.println(days);
23. }
24. }
25. }
2. 输出
函数:
System.out.print();
System.out.println();
System.out.format();
System.out.printf();
例4 杭电1170Balloon Comes!
Give you an operator (+,-,*, / --denoting addition, subtraction, multiplication, division respectively) and two positive integers, your task is to output the result.
Input
Input contains multiple test cases. The first line of the input is a single integer T (0<T<1000) which is the number of test cases. T test cases follow. Each test case contains a char C (+,-,*, /) and two integers A and B(0<A,B<10000).Of course, we all know that A and B are operands and C is an operator.
Output
For each case, print the operation result. The result should be rounded to 2 decimal places If and only if it is not an integer.
Sample Input
4
+ 1 2
- 1 2
* 1 2
/ 1 2
Sample Output
3
-1
2
0.50
1. import java.util.Scanner;
擒拿格斗教学
2. public class Main {
3. public static void main(String[] args) {
4. Scanner sc =new Scanner(System.in);
5. int n = sc.nextInt();
6. for(int i=0;i<n;i++){
7. String op = sc.next();
8. int a = sc.nextInt();
9. int b = sc.nextInt();
10. if(op.charAt(0)=='+'){
11. System.out.println(a+b);
12. }else if(op.charAt(0)=='-'){
13. System.out.println(a-b);
14. }else if(op.charAt(0)=='*'){
15. System.out.println(a*b);
16. }else if(op.charAt(0)=='/'){
17. if(a % b == 0) System.out.println(a / b);
18. else System.out.format("%.2f", (a / (1.0*b))). Println();
19. }
20. }
21. }
22. }
3. 规格化的输出:
函数:
// 这⾥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));
1. public static void main(String[] args) {
2. NumberFormat formatter = new DecimalFormat( "000000");
3. String s = formatter.format(-123
4.567); // -001235
4. System.out.println(s);
5. formatter = new DecimalFormat( "##");
6. s = formatter.format(-1234.567); // -1235
7. System.out.println(s);
8. s = formatter.format(0); // 0
9. System.out.println(s);
10. formatter = new DecimalFormat( "##00");
11. s = formatter.format(0); // 00
12. System.out.println(s);
13.
14. formatter = new DecimalFormat( ".00");
15. s = formatter.format(-.567); // -.57
16. System.out.println(s);
17. formatter = new DecimalFormat( "0.00");
18. s = formatter.format(-.567); // -0.57
19. System.out.println(s);
20. formatter = new DecimalFormat( "#.#");
21. s = formatter.format(-1234.567); // -1234.6
22. System.out.println(s);
23. formatter = new DecimalFormat( "#.>#");24. s = formatter.format(-1234.567); // -1234.567
25. System.out.println(s);
26. formatter = new DecimalFormat( ".>#");
27. s = formatter.format(-1234.567); // -1234.567
28. System.out.println(s);
29. formatter = new DecimalFormat( "#.000000");
30. s = formatter.format(-1234.567); // -1234.567000
31. System.out.println(s);
32.
33. formatter = new DecimalFormat( "#,###,###");
34. s = formatter.format(-1234.567); // -1,235
35. System.out.println(s);
36. s = formatter.format(-1234567.890); // -1,234,568
37. System.out.println(s);
38.
39. // The ; symbol is used to specify an alternate pattern for negative values
40. formatter = new DecimalFormat( "#;(#) ");
41. s = formatter.format(-1234.567); // (1235)
42. System.out.println(s);
43.
44. // The ' symbol is used to quote literal symbols
45. formatter = new DecimalFormat( " '# '# ");
46. s = formatter.format(-1234.567); // -#1235
47. System.out.println(s);
48. formatter = new DecimalFormat( " 'abc '# ");
49. s = formatter.format(-1234.567); // - abc 1235
50. System.out.println(s);
51.
52. formatter = new DecimalFormat( "#.##%");
53. s = formatter.format(-12.5678987);
54. System.out.println(s);
55. }
4. 字符串处理 String
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类。
5. ⾼精度
BigInteger和BigDecimal可以说是acmer选择java的⾸要原因。
函数:add, subtract, divide, mod, compareTo等,其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之间的运算,所以需要把int(double)类型转换为BigInteger(BigDecimal),⽤函数BigInteger.valueOf().
1.
import java.io.BufferedInputStream;
2. import java.math.BigInteger;
3. import java.util.Scanner;
零售商品称重计量监督管理办法4. public class Main {
5. public static void main(String[] args) {
6. Scanner cin = new Scanner (new BufferedInputStream(System.in));
7. int a = 123, b = 456, c = 7890;
8. BigInteger x, y, z, ans;
9. x = BigInteger.valueOf(a);
10. y = BigInteger.valueOf(b);
11. z = BigInteger.valueOf(c);
12. ans = x.add(y); System.out.println(ans);
13. ans = z.divide(y); System.out.println(ans);
14. ans = x.mod(z); System.out.println(ans);
15. if (anspareTo(x) == 0) System.out.println("1");
16. }
17. }
贵阳医学院学报String st = String(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的进制.
7. 数组排序
函数:Arrays.sort();
1. public class Main {
2. public static void main(String[] args) {
3. Scanner cin = new Scanner (new BufferedInputStream(System.in));
4. int n = Int();
5. int a[] = new int [n];
6. for (int i = 0; i < n; i++) a[i] = Int();
7. Arrays.sort(a);
8. for (int i = 0; i < n; i++) System.out.print(a[i] + " ");
9. }
10. }
11.