1.入門訓(xùn)練 Fibonacci數(shù)列
最基礎(chǔ)的,用java串前,普通無腦遞歸必爆宵溅。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] arr=new int[n+2]; //注意數(shù)組越界
arr[1]=1;arr[2]=1;
for(int i=3;i<=n;i++) {
arr[i]=(arr[i-1]+arr[i-2])%10007;
}
System.out.println(arr[n]);
}
}
2.入門訓(xùn)練 圓的面積
注意輸出的小數(shù)位格式方法。
import java.text.DecimalFormat;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
double PI=3.14159265358979323;
DecimalFormat df=new DecimalFormat("0.0000000");
System.out.println(df.format(PI*n*n));
}
}
3.入門訓(xùn)練 序列求和
注意數(shù)據(jù)的規(guī)模肿轨,暴力解決不了問題寿冕,int也會爆炸。
import java.text.DecimalFormat;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
long n=sc.nextLong();
System.out.println((1+n)*n/2);
}
}
4.基礎(chǔ)練習(xí) 時間轉(zhuǎn)換
注意輸出的是printf椒袍,不是println這個要字符串拼接的驼唱。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int h, m, s;
h = m = s = 0;
if (n / 3600 > 0) {
h = n / 3600;
n = n % 3600;
}
if (n / 60 > 0) {
m = n / 60;
n = n % 60;
}
s = n;
System.out.printf("%d:%d:%d", h, m, s);//注意輸出的是printf
}
}
5.基礎(chǔ)練習(xí) 字符串對比
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String a=sc.nextLine();
String b=sc.nextLine();
if(a.length()!=b.length()) {
System.out.println("1");
}else if(a.equals(b)) {
System.out.println("2");
}else if(a.length()==b.length() && a.toLowerCase().equals(b.toLowerCase())) {
System.out.println("3");
}else {
System.out.println("4");
}
}
}
6.基礎(chǔ)練習(xí) 分解質(zhì)因數(shù)
抄來的,好好看思路驹暑。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt(), b = sc.nextInt();
for (int i = a; i <= b; i++) {
System.out.println(resolvePrime(i));
}
}
public static String resolvePrime(int n) {
StringBuilder sb = new StringBuilder(n + "="); //保存結(jié)果字符
int i = 2; // 定義最小素數(shù)
while (i <= n) { // 進行輾轉(zhuǎn)相除法
if (n % i == 0) { // 若n能整除i玫恳,則i是n的一個因數(shù)
sb.append(i + "*");
n /= i; // 同時將 n除以i的值賦給n
i = 2; // 將i重新置為2
} else {
i++; // 若無法整除,則i自增
}
}
//去除最后的一個*
return sb.toString().substring(0, sb.toString().length() - 1);
}
}