-
题目
他们的密码是一串整数,通过一张表里的信息映射成最终4位密码。表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足4位则用0填充,如果大于4位的则只输出最后4位。 -
题解思路
是一个变式的斐波那契数列
初始化斐波那契数列,每一次获取对应数据,打印最后四位 -
代码思路
new一个数组——
int[] nums = new int[10001];
( 注:10001防止越界初始化斐波那契数列——
nums[1] = 1;
nums[2] = 2;循环读取矩阵中的数字——
for(int i=3; i<10001; i++){
nums[i] = nums[i-1] + nums[i-2];
//获取斐波那契数列的每个值
nums[i] = nums[i]%10000;
//目标为取四位中的最后一位
}new Scanner(System.in)
循环输入——
while(sc.hasNext()){
StringBuilder sb = new StringBuilder();
int n = sc.nextInt();
for(int i=0; i<n; i++){
int xi = sc.nextInt();
sb.append(String.format("%04d", nums[xi]));
}
System.out.println(sb);
}
可查漏补缺的点
一、String和StringBuilder和StringBuffer——
- 1.可变不可变
String:是字符串常量,在修改时不会改变自身,若修改,等于重新生成新的字符串对象。
StringBuffer:在修改时会改变对象自身,每次操作都是对StringBuffer对象自身进行修改,不是生成新的对象。使用场景:用于对字符串经常改变的情况下。主要方法有: append(),insert(),delete(),replace(),reverse()等。
- 2.线程是否安全
String:对象定义后不可变,线程安全。
StringBuffer:是线程安全的(对调用方法加入同步锁),执行效率较慢,适用于多线程下操作字符串缓冲区大量数据。
StringBuilder:是线程不安全的,适用于单线程下操作字符串缓冲区大量数据。
- 3.共同点:
StringBuilder和StringBuffer有共同的父类AbstractStringBuilder(抽象类)。
StringBuilder和StringBuffer的方法都会调用AbstractStringBuilder中的公共方法,如super.append(…),只是StringBuffer会在方法上加上synchronized关键字进行同步。
最后,如果程序不是多线程的,那么使用StringBuilder效率高于StringBuffer。
二、String.fomat()——创建格式化的字符串以及连接多个字符串对象
部分转载于:https://www.huaweicloud.com/articles/5b7fdd32d41a39c78ab6364097829deb.html