【经验总结】Java在ACM算法竞赛编程中易错点
一、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()函数的使用,该函数用来返回最准确的可用系统计时器的当前值,以毫微秒为单位。
- long startTime = System.nanoTime();
- // ... the code being measured ...
- 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); 或 cin.getline(...);
判断是否有下一个输入可以用sc.hasNext()或sc.hasNextInt()或sc.hasNextDouble()或sc.hasNextLine()
例1:读入整数
- Input 输入数据有多组,每组占一行,由一个整数组成。
- Sample Input
- 56
- 67
- 100
- 123
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc =new Scanner(System.in);
- while(sc.hasNext()){ //判断是否结束
- int score = sc.nextInt();//读入整数
- 。。。。
- }
- }
- }
例2:读入实数
输入数据有多组,每组占2行,第一行为一个整数N,指示第二行包含N个实数。
- Sample Input
- 4
- 56.9 67.7 90.5 12.8
- 5
- 56.9 67.7 90.5 12.8
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc =new Scanner(System.in);
- while(sc.hasNext()){
- int n = sc.nextInt();
- for(int i=0;i<n;i++){
- double a = sc.nextDouble();
- 。。。。。。
- }
- }
- }
- }
例3:读入字符串【杭电2017 字符串统计】
输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。
- Sample Input
- 2
- asdfasdf123123asdfasdf
- asdf111111111asdfasdfasdf
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int n = sc.nextInt();
- for(int i=0;i<n;i++){
- String str = sc.next();
- ......
- }
- }
- }
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int n = Integer.parseInt(sc.nextLine());
- for(int i=0;i<n;i++){
- String str = sc.nextLine();
- ......
- }
- }
- }
例3:读入字符串【杭电2005 第几天?】
- 给定一个日期,输出这个日期是该年的第几天。
- Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成
- 1985/1/20
- 2006/3/12
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int[] dd = {0,31,28,31,30,31,30,31,31,30,31,30,31};
- while(sc.hasNext()){
- int days = 0;
- String str = sc.nextLine();
- String[] date = str.split("/");
- int y = Integer.parseInt(date[0]);
- int m = Integer.parseInt(date[1]);
- int d = Integer.parseInt(date[2]);
- if((y%400 == 0 || (y%4 == 0 && y%100 !=0)) && m>2) days ++;
- days += d;
- for(int i=0;i<m;i++){
- days += dd[i];
- }
- System.out.println(days);
- }
- }
- }
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
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc =new Scanner(System.in);
- int n = sc.nextInt();
- for(int i=0;i<n;i++){
- String op = sc.next();
- int a = sc.nextInt();
- int b = sc.nextInt();
- if(op.charAt(0)=='+'){
- System.out.println(a+b);
- }else if(op.charAt(0)=='-'){
- System.out.println(a-b);
- }else if(op.charAt(0)=='*'){
- System.out.println(a*b);
- }else if(op.charAt(0)=='/'){
- if(a % b == 0) System.out.println(a / b);
- else System.out.format("%.2f", (a / (1.0*b))). Println();
- }
- }
- }
- }
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));
- public static void main(String[] args) {
- NumberFormat formatter = new DecimalFormat( "000000");
- String s = formatter.format(-1234.567); // -001235
- System.out.println(s);
- formatter = new DecimalFormat( "##");
- s = formatter.format(-1234.567); // -1235
- System.out.println(s);
- s = formatter.format(0); // 0
- System.out.println(s);
- formatter = new DecimalFormat( "##00");
- s = formatter.format(0); // 00
- System.out.println(s);
- formatter = new DecimalFormat( ".00");
- s = formatter.format(-.567); // -.57
- System.out.println(s);
- formatter = new DecimalFormat( "0.00");
- s = formatter.format(-.567); // -0.57
- System.out.println(s);
- formatter = new DecimalFormat( "#.#");
- s = formatter.format(-1234.567); // -1234.6
- System.out.println(s);
- formatter = new DecimalFormat( "#.######");
- s = formatter.format(-1234.567); // -1234.567
- System.out.println(s);
- formatter = new DecimalFormat( ".######");
- s = formatter.format(-1234.567); // -1234.567
- System.out.println(s);
- formatter = new DecimalFormat( "#.000000");
- s = formatter.format(-1234.567); // -1234.567000
- System.out.println(s);
- formatter = new DecimalFormat( "#,###,###");
- s = formatter.format(-1234.567); // -1,235
- System.out.println(s);
- s = formatter.format(-1234567.890); // -1,234,568
- System.out.println(s);
- // The ; symbol is used to specify an alternate pattern for negative values
- formatter = new DecimalFormat( "#;(#) ");
- s = formatter.format(-1234.567); // (1235)
- System.out.println(s);
- // The ' symbol is used to quote literal symbols
- formatter = new DecimalFormat( " '# '# ");
- s = formatter.format(-1234.567); // -#1235
- System.out.println(s);
- formatter = new DecimalFormat( " 'abc '# ");
- s = formatter.format(-1234.567); // - abc 1235
- System.out.println(s);
- formatter = new DecimalFormat( "#.##%");
- s = formatter.format(-12.5678987);
- System.out.println(s);
- }
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类。
- import java.io.BufferedInputStream;
- import java.math.BigInteger;
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner cin = new Scanner (new BufferedInputStream(System.in));
- 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");
- }
- }
6. 进制转换 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的进制. 7. 数组排序 函数:Arrays.sort();
5. 高精度 BigInteger和BigDecimal可以说是acmer选择java的首要原因。 函数:add, subtract, divide, mod, compareTo等,其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之间的运算,所以需要把int(double)类型转换为BigInteger(BigDecimal),用函数BigInteger.valueOf().
- 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] + " ");
- }
- }
易错:
1.for(int i=m;i<n;i++){isFlowerNum(m);} //这里m是不变量,应该用i
2.m=m/10的值就变化了如果想要继续用m,应该提前保存
一、Java之ACM注意点
1. 类名称必须采用public class Main方式命名
2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾
3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件
4. 在有多行数据输入的情况下,一般这样处理,
[java] view plain copy
- static Scanner in = new Scanner(System.in);
- while(in.hasNextInt())
- 或者是
- while(in.hasNext())
5. 有关System.nanoTime()函数的使用,该函数用来返回最准确的可用系统计时器的当前值,以毫微秒为单位。
[java] view plain copy
- long startTime = System.nanoTime();
- // ... the code being measured ...
- 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); 或 cin.getline(...);
判断是否有下一个输入可以用sc.hasNext()或sc.hasNextInt()或sc.hasNextDouble()或sc.hasNextLine()
例1:读入整数
[java] view plain copy Input 输入数据有多组,每组占一行,由一个整数组成。 Sample Input 56 67 100 123 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); while(sc.hasNext()){ //判断是否结束 int score = sc.nextInt();//读入整数 。。。。 } } } |
---|
- Input 输入数据有多组,每组占一行,由一个整数组成。
- Sample Input
- 56
- 67
- 100
- 123
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc =new Scanner(System.in);
- while(sc.hasNext()){ //判断是否结束
- int score = sc.nextInt();//读入整数
- 。。。。
- }
- }
- }
例2:读入实数
输入数据有多组,每组占2行,第一行为一个整数N,指示第二行包含N个实数。
[java] view plain copy Sample Input 4 56.9 67.7 90.5 12.8 5 56.9 67.7 90.5 12.8 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); for(int i=0;i<n;i++){ double a = sc.nextDouble(); 。。。。。。 } } } } |
---|
- Sample Input
- 4
- 56.9 67.7 90.5 12.8
- 5
- 56.9 67.7 90.5 12.8
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc =new Scanner(System.in);
- while(sc.hasNext()){
- int n = sc.nextInt();
- for(int i=0;i<n;i++){
- double a = sc.nextDouble();
- 。。。。。。
- }
- }
- }
- }
例3:读入字符串【杭电2017 字符串统计】
输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。
[java] view plain copy Sample Input 2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdf import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0;i<n;i++){ String str = sc.next(); ...... } } } import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); for(int i=0;i<n;i++){ String str = sc.nextLine(); ...... } } } |
---|
- Sample Input
- 2
- asdfasdf123123asdfasdf
- asdf111111111asdfasdfasdf
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int n = sc.nextInt();
- for(int i=0;i<n;i++){
- String str = sc.next();
- ......
- }
- }
- }
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int n = Integer.parseInt(sc.nextLine());
- for(int i=0;i<n;i++){
- String str = sc.nextLine();
- ......
- }
- }
- }
例3:读入字符串【杭电2005 第几天?】
[java] view plain copy 给定一个日期,输出这个日期是该年的第几天。 Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成 1985/1/20 2006/3/12 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] dd = {0,31,28,31,30,31,30,31,31,30,31,30,31}; while(sc.hasNext()){ int days = 0; String str = sc.nextLine(); String[] date = str.split("/"); int y = Integer.parseInt(date[0]); int m = Integer.parseInt(date[1]); int d = Integer.parseInt(date[2]); if((y%400 == 0 || (y%4 == 0 && y%100 !=0)) && m>2) days ++; days += d; for(int i=0;i<m;i++){ days += dd[i]; } System.out.println(days); } } } |
---|
- 给定一个日期,输出这个日期是该年的第几天。
- Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成
- 1985/1/20
- 2006/3/12
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- int[] dd = {0,31,28,31,30,31,30,31,31,30,31,30,31};
- while(sc.hasNext()){
- int days = 0;
- String str = sc.nextLine();
- String[] date = str.split("/");
- int y = Integer.parseInt(date[0]);
- int m = Integer.parseInt(date[1]);
- int d = Integer.parseInt(date[2]);
- if((y%400 == 0 || (y%4 == 0 && y%100 !=0)) && m>2) days ++;
- days += d;
- for(int i=0;i<m;i++){
- days += dd[i];
- }
- System.out.println(days);
- }
- }
- }
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
[java] view plain copy import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int n = sc.nextInt(); for(int i=0;i<n;i++){ String op = sc.next(); int a = sc.nextInt(); int b = sc.nextInt(); if(op.charAt(0)=='+'){ System.out.println(a+b); }else if(op.charAt(0)=='-'){ System.out.println(a-b); }else if(op.charAt(0)=='*'){ System.out.println(a*b); }else if(op.charAt(0)=='/'){ if(a % b == 0) System.out.println(a / b); else System.out.format("%.2f", (a / (1.0*b))). Println(); } } } } |
---|
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner sc =new Scanner(System.in);
- int n = sc.nextInt();
- for(int i=0;i<n;i++){
- String op = sc.next();
- int a = sc.nextInt();
- int b = sc.nextInt();
- if(op.charAt(0)=='+'){
- System.out.println(a+b);
- }else if(op.charAt(0)=='-'){
- System.out.println(a-b);
- }else if(op.charAt(0)=='*'){
- System.out.println(a*b);
- }else if(op.charAt(0)=='/'){
- if(a % b == 0) System.out.println(a / b);
- else System.out.format("%.2f", (a / (1.0*b))). Println();
- }
- }
- }
- }
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));
[java] view plain copy public static void main(String[] args) { NumberFormat formatter = new DecimalFormat( "000000"); String s = formatter.format(-1234.567); // -001235 System.out.println(s); formatter = new DecimalFormat( "##"); s = formatter.format(-1234.567); // -1235 System.out.println(s); s = formatter.format(0); // 0 System.out.println(s); formatter = new DecimalFormat( "##00"); s = formatter.format(0); // 00 System.out.println(s); formatter = new DecimalFormat( ".00"); s = formatter.format(-.567); // -.57 System.out.println(s); formatter = new DecimalFormat( "0.00"); s = formatter.format(-.567); // -0.57 System.out.println(s); formatter = new DecimalFormat( "#.#"); s = formatter.format(-1234.567); // -1234.6 System.out.println(s); formatter = new DecimalFormat( "#.######"); s = formatter.format(-1234.567); // -1234.567 System.out.println(s); formatter = new DecimalFormat( ".######"); s = formatter.format(-1234.567); // -1234.567 System.out.println(s); formatter = new DecimalFormat( "#.000000"); s = formatter.format(-1234.567); // -1234.567000 System.out.println(s); formatter = new DecimalFormat( "#,###,###"); s = formatter.format(-1234.567); // -1,235 System.out.println(s); s = formatter.format(-1234567.890); // -1,234,568 System.out.println(s); // The ; symbol is used to specify an alternate pattern for negative values formatter = new DecimalFormat( "#;(#) "); s = formatter.format(-1234.567); // (1235) System.out.println(s); // The ' symbol is used to quote literal symbols formatter = new DecimalFormat( " '# '# "); s = formatter.format(-1234.567); // -#1235 System.out.println(s); formatter = new DecimalFormat( " 'abc '# "); s = formatter.format(-1234.567); // - abc 1235 System.out.println(s); formatter = new DecimalFormat( "#.##%"); s = formatter.format(-12.5678987); System.out.println(s); } |
---|
- public static void main(String[] args) {
- NumberFormat formatter = new DecimalFormat( "000000");
- String s = formatter.format(-1234.567); // -001235
- System.out.println(s);
- formatter = new DecimalFormat( "##");
- s = formatter.format(-1234.567); // -1235
- System.out.println(s);
- s = formatter.format(0); // 0
- System.out.println(s);
- formatter = new DecimalFormat( "##00");
- s = formatter.format(0); // 00
- System.out.println(s);
- formatter = new DecimalFormat( ".00");
- s = formatter.format(-.567); // -.57
- System.out.println(s);
- formatter = new DecimalFormat( "0.00");
- s = formatter.format(-.567); // -0.57
- System.out.println(s);
- formatter = new DecimalFormat( "#.#");
- s = formatter.format(-1234.567); // -1234.6
- System.out.println(s);
- formatter = new DecimalFormat( "#.######");
- s = formatter.format(-1234.567); // -1234.567
- System.out.println(s);
- formatter = new DecimalFormat( ".######");
- s = formatter.format(-1234.567); // -1234.567
- System.out.println(s);
- formatter = new DecimalFormat( "#.000000");
- s = formatter.format(-1234.567); // -1234.567000
- System.out.println(s);
- formatter = new DecimalFormat( "#,###,###");
- s = formatter.format(-1234.567); // -1,235
- System.out.println(s);
- s = formatter.format(-1234567.890); // -1,234,568
- System.out.println(s);
- // The ; symbol is used to specify an alternate pattern for negative values
- formatter = new DecimalFormat( "#;(#) ");
- s = formatter.format(-1234.567); // (1235)
- System.out.println(s);
- // The ' symbol is used to quote literal symbols
- formatter = new DecimalFormat( " '# '# ");
- s = formatter.format(-1234.567); // -#1235
- System.out.println(s);
- formatter = new DecimalFormat( " 'abc '# ");
- s = formatter.format(-1234.567); // - abc 1235
- System.out.println(s);
- formatter = new DecimalFormat( "#.##%");
- s = formatter.format(-12.5678987);
- System.out.println(s);
- }
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().
[java] view plain copy import java.io.BufferedInputStream; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (new BufferedInputStream(System.in)); 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"); } } |
---|
- import java.io.BufferedInputStream;
- import java.math.BigInteger;
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner cin = new Scanner (new BufferedInputStream(System.in));
- 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");
- }
- }
6. 进制转换 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的进制. 7. 数组排序 函数:Arrays.sort();
[java] view plain copy 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] + " "); } } |
---|
- 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] + " ");
- }
- }
易错:
1.for(int i=m;i<n;i++){isFlowerNum(m);} //这里m是不变量,应该用i
2.m=m/10的值就变化了如果想要继续用m,应该提前保存
- 深入理解C# 3.x的新特性(2):Extension Method[下篇]
- 19.13/19.14 配置邮件告警
- 19.12 添加自定义监控项目
- [原创]深入理解C# 3.x的新特性(3):从Delegate、Anonymous Method到Lambda Expression
- a=b=c,但a不等于c?这是什么鬼
- 为什么不是0,1,2,3,4?setTimeout的奇怪问题
- Linux基础(day67)
- 深入理解C# 3.x的新特性(5):Object Initializer 和 Collection Initializer
- 19.10 处理图形中的乱码
- 《深入理解C# 3.x的新特性》博文系列汇总
- 十一国庆节 之 “变量与函数同名时,会输出谁?”
- 挖坑无止境,来看看这个《this的指向》
- T-SQL Enhancement in SQL Server 2005[上篇]
- 初学js钻太深,不太好
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- nginx 常见问题记录
- ReturnSingleDatabase为True报错的解决办法
- 【Vim】vim配置的选择
- 关于HashMap的一些理解
- SpringBoot2.x系列教程(六十一)Spring Boot集成FastDFS实现文件上传
- 解决对接华为kafka 进行Kerberos认证时的sun.security.krb5.KrbException
- Newbe.Claptrap 框架如何实现多级生命周期控制?
- Kafka linux(centos7)安装配置kerberos并在另一台机器上使用Java服务接收消息
- SpringCloud bus 手动post可用 使用webhooks自动更新配置失效的解决小记
- 处理Storm1.2.2 日志报错 与spring boot冲突
- Java 中的 ==, equals 与 hashCode 的区别与联系
- 专家精品|密码朋克的社会实验(三):比特币发明了什么
- 面试题答案
- Vue3 为何使用 Proxy 实现数据监听
- vivo 悟空活动中台 - H5 活动加载优化