这里写目录标题
- 1.递归求n的阶乘
- 2.互质
- 3.例题:奇妙的数字
- 两个数字拼接
- String.toCharArray()方法
- String.valueOf()方法
- 4.例题:美丽的2
- String.contains()方法
- 5.ASCII码---a,A,0的转换
- 6.String[] a---->求sum+=(a[p].charAt(q))-'0';
- 7.复数
- BigInteger 大整数类型
- 本题用到的方法----value.Of() ; add() ; subtract()
- 关于BigInteger初始化为null
- compareTo()方法 : 返回一个int型数据(1 大于; 0 等于 ; -1 小于)
- 8.二维数组按某一列排序
- 参考文件
1.递归求n的阶乘
public class other_1 {
public static long factorial(int n) {
if(n==0) {
return 1;
}else {
return n*factorial(n-1);
}
}
public static void main(String[] args) {
for(int i=1;i<=20;i++) {
System.out.println(i+" "+factorial(i));
}
}
}
2.互质
-
质数
只能被自身和1整除的数为质数 -
互质
常用判断条件 : 最大公约数为1的两个数 互质 -
求最大公约数
假设有两个数A,B--->A=B*q+R 则,我们要求的(A,B)的最大公约数 就变成了 求(B,R)的最大公约数,以此类推
3.例题:奇妙的数字
import java.util.ArrayList;
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
for(int i=1;i<2145;i++) {
int a=i*i;
int b=i*i*i;
String c=a+""+b;
if(s1(c)) {
System.out.println(i);
break;
}
}
}
public static boolean s1(String c) {
char[] x=c.toCharArray();
Arrays.sort(x);
c=String.valueOf(x);
if(c.equals("0123456789")) {
return true;
}
return false;
}
}
两个数字拼接
int a=2349;
int b=69780;
String c=a+""+b;
sout(c);
//输出结果 : 234969780
String.toCharArray()方法
-
作用 : 将字符串(String) 转化为 字符数组
(此题toCharArray()方法的作用是 后面需要对c进行排序,所以需要将c转化为数组形式)String s="729 384"; char[] c=s.toCharArray(); sout(c); //输出结果 : 729 384
String.valueOf()方法
-
作用 : 将其他数据类型转换为String类型
int a=74982; String s=String.valueOf(a); System.out.println("a的数据类型:"+getType(a)); System.out.println("s的数据类型:"+s.getClass().getName()); //对于一些基础数据类型,不能直接获取它的数据类型,可用 以下方法 public static String getType(Object o) { //通过getClass() ---> java的反射机制 获取数据类型 return o.getClass().getName(); } //输出结果 : a的数据类型:java.lang.Integer s的数据类型:java.lang.String
4.例题:美丽的2
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int count=0;
for(int i=1;i<=2020;i++){
String s=i+"";
if(s.contains("2")){
count++;
}
}
System.out.println(count);
scan.close();
}
}
String.contains()方法
-
作用 : 判断该String对象中是否包含参数中的字符串
String s="hello world"; Boolean b1=s.contains("ell"); //type=true Boolean b2=s.contains("world"); //type=false
5.ASCII码—a,A,0的转换
a : 97
A : 65
0 : 48
public class Main{
public static void main(String[] args) {
// 强制转换
System.out.println((char)65); //A
System.out.println((char)97); //a
System.out.println((int)'a'); //97
System.out.println((int)'A'); //65
// 到 '0'--->0的ASCII码是48
System.out.println('A'-'0'); //65-48=17
System.out.println('a'-'0'); //97-48=49
}
}
6.String[] a---->求sum+=(a[p].charAt(q))-‘0’;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
// int[][] a = new int[20+2][20+2];
// for(int i=0;i<20;i++){
// for(int j=0;j<20;j++){
// a[i][j] = scan.nextInt();
// }
// }
String[] a = {
"69859241839387868941",
"17615876963131759284",
"37347348326627483485",
"53671256556167864743",
"16121686927432329479",
"13547413349962773447",
"27979945929848824687",
"53776983346838791379",
"56493421365365717745",
"21924379293872611382",
"93919353216243561277",
"54296144763969257788",
"96233972513794732933",
"81443494533129939975",
"61171882988877593499",
"61216868895721348522",
"55485345959294726896",
"32124963318242554922",
"13593647191934272696",
"56436895944919899246"};
int count = 0;
for(int i=0;i<=15;i++){
for(int j=0;j<=15;j++){
int sum = 0;
for(int p=i;p<i+5;p++){
for(int q=j;q<j+5;q++){
sum+=(a[p].charAt(q))-'0';
}
}
count = Math.max(count,sum);
}
}
System.out.print(count);
scan.close();
}
}
7.复数
a+bi
a是实部,b是虚部
在坐标轴上--->相当于a是x,b是y
-
加减法
实部+/-实部 ; 虚部+/-虚部(a+bi)+(c+di) = (a+c)+(b+d)i -
乘除法
类似于多项式,只不过计算出的 i^2=-1(a+bi)(c+di)=(ac-bd)+(bc+ad)i ac+adi+bci+bdi2，因为i2=-1，所以结果是(ac－bd)+(bc+ad)i
BigInteger 大整数类型
常用方法 : 赋值,加减乘除
本题用到的方法----value.Of() ; add() ; subtract()
- value.Of(参数) : 将 参数 转换成指定的数据类型
BigInteger b = BigInteger.valueOf(283);
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int a = 42;
BigInteger f = BigInteger.valueOf(a);
System.out.println("f:"+f+" "+f.getClass().toString()); //output : f:42 class java.math.BigInteger
// BigInteger t = 23480; //不能直接这么写(jdk1.8不支持)
scan.close();
}
}
- add()方法 : 大整数加法
BigInteger a = new BigInteger("6");
BigInteger b = new BigInteger("3");
System.out.print("a+b="+a.add(b));//output : a+b=9
- subtract()方法 : 大整数减法
BigInteger c = new BigInteger("32");
BigInteger d = new BigInteger("20");
System.out.print("c-d="+c.subtract(d));//output : c-d=12
- multiply()方法 : 乘法 (用法同上)
- divide()方法 : 除法 (用法同上)
关于BigInteger初始化为null
BigInteger是Java中的一个类，用于处理大整数运算。在Java中，BigInteger的初始值是null，而不是0。当你创建一个BigInteger对象时，如果没有显式地给它赋初值，它将被默认设置为null。
这是因为BigInteger是一个引用类型，而不是基本数据类型。引用类型的默认值是null，表示该引用没有指向任何对象。
如果你想将BigInteger的初始值设置为0，你可以使用BigInteger的构造函数来实现：
BigInteger num = new BigInteger(“0”);
这样就可以将num的初始值设置为0了
compareTo()方法 : 返回一个int型数据(1 大于; 0 等于 ; -1 小于)
BigInteger.ZERO //0
BigInteger.ONE //1
BigInteger.TEN //10
int x = bb.compareTo(BigInteger.ZERO);
//如果 bb > 0 --->x = 1
//如果 bb = 0 --->x = 0
//如果 bb < 0 --->x = -1
8.二维数组按某一列排序
按第一列排序(Lambada表达式写法–常用) :
Arrays.sort(arrays,(o1,o2)->{
if(o1[0] == o2[0]){ //如果第一列相同,则按照第二列排序
return o1[1]-o2[1];
}
return o1[0] - o2[0]; //按照第一列排序(升序)
// return o2[0] - o1[0]; //降序
});
如果不需要上面代码的if条件判断 , 更简洁的写法 :
Arrays.sort(arrays,Comparator.comparingInt(o->o[0]));
参考文件
- java 二维数组按某一列排序
- java中BigInteger用法的详解
