演算法--Java
斐波那契數列
斐波納契數列,又稱黃金分割數列,指的是這樣一個數列:1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞迴的方法定義:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。
輸入一個整型引數,輸出對應個數的斐波那契數列。如輸入5,輸出1、1、2、3、5。
private static void fibonacci(int length) {
int[] arr = new int[length];
for (int i = 0; i < length; i++) {
if (i == 0 || i == 1) {
arr[i] = 1;
}else {
arr[i] = arr[i-1] + arr[i-2];
}
System.out.print(arr[i] + " ");
}
}
吸血鬼數字
吸血鬼數字是指位數為偶數的數字,可以由一對數字相乘而得,而這對數字各包含乘積的一半位數的數字,其中從最初的數字中選取的數字可以任意排序。 以兩個0結尾的數字是不允許的。 例如,下面數字都是吸血鬼數字:
1260 = 21 * 60
1827 = 21 * 87
2187 = 27 * 81
寫一個程式,找出4位數的所有吸血鬼數字。
private static void vampire() {
String[] strProduct = null, strStart;
int count = 0;//查詢了多少次
int sum = 0;//查到了幾組符合條件的
for (int i = 10; i < 100; i++) {
for (int j = i+1; j < 100; j++) {
int product = i * j;
if (product < 1000 || product > 9999) {
continue;
}
count++;
String[] strP = String.valueOf(product).split("");
String[] strS = (String.valueOf(i)+String.valueOf(j)).split("");
Arrays.sort(strP);
Arrays.sort(strS);
if (Arrays.equals(strP, strS)) {
sum++;
System.out.println(i + "*" + j + "=" + product);
}
}
}
System.out.println("迴圈了"+ count + "次");
System.out.println("共查到了" + sum + "組吸血鬼數字");
}
結果是:
15*93=1395
21*60=1260
21*87=1827
27*81=2187
30*51=1530
35*41=1435
80*86=6880
迴圈了3271次
共查到了7組吸血鬼數字
《Thinking in Java》官方答案
private static void vampire() {
int[] startDigit = new int[4];
int[] productDigit = new int[4];
int queryCount = 0;//查詢了多少次
int sum = 0;//查到了幾組符合條件的
for (int num1 = 10; num1 <= 99; num1++) {
for (int num2 = num1; num2 <= 99; num2++) {
//如果x*y是吸血鬼數字,那應該滿足(x * y) % 9 == (x + y) % 9
if ((num1 * num2) % 9 != (num1 + num2) % 9)
continue;
queryCount++;
int product = num1 * num2;
startDigit[0] = num1 / 10;
startDigit[1] = num1 % 10;
startDigit[2] = num2 / 10;
startDigit[3] = num2 % 10;
productDigit[0] = product / 1000;
productDigit[1] = (product % 1000) / 100;
productDigit[2] = product % 1000 % 100 / 10;
productDigit[3] = product % 1000 % 100 % 10;
int count = 0;
for (int x = 0; x < 4; x++){
for (int y = 0; y < 4; y++) {
if (productDigit[x] == startDigit[y]) {
count++;
productDigit[x] = -1;
startDigit[y] = -2;
if (count == 4){//4個數字要完全相同
sum++;
System.out.println(num1 + " * " + num2 + " : "+ product);
}
}
}
}
}
}
System.out.println("迴圈了"+ queryCount + "次");
System.out.println("共查到了" + sum + "組吸血鬼數字");
}
結果是:
15 * 93 : 1395
21 * 60 : 1260
21 * 87 : 1827
27 * 81 : 2187
30 * 51 : 1530
35 * 41 : 1435
80 * 86 : 6880
迴圈了310次
共查到了7組吸血鬼數字
相關文章
- java演算法題Java演算法
- 排序演算法-Java排序演算法Java
- Java演算法之路Java演算法
- java常用演算法Java演算法
- 【JAVA演算法】排序演算法 -- 快速排序Java演算法排序
- 【JAVA演算法】圖論演算法 -- Dijkstra演算法Java演算法圖論
- Java垃圾收集演算法Java演算法
- Java 查詢演算法Java演算法
- Java演算法:買蘋果Java演算法蘋果
- Java遞迴演算法Java遞迴演算法
- java - 垃圾收集演算法Java演算法
- Java垃圾回收演算法Java演算法
- java常用排序演算法Java排序演算法
- 排序演算法-Java實現快速排序演算法排序演算法Java
- 排序演算法 Java實現排序演算法Java
- 排序演算法Java實現排序演算法Java
- java選擇排序演算法Java排序演算法
- Java HmacSHA1演算法JavaMac演算法
- Java常用演算法原理剖析Java演算法
- 各種Java加密演算法Java加密演算法
- Apriori演算法 java程式碼演算法Java
- 《排序演算法》——快速排序(Java)排序演算法Java
- java實現Bitmap演算法Java演算法
- Java中Blowfish加密演算法Java加密演算法
- KMP演算法 Java實現KMP演算法Java
- Java 100道演算法Java演算法
- 【演算法】Java實現七種常用排序演算法演算法Java排序
- java:快速排序演算法與氣泡排序演算法Java排序演算法
- 【JAVA演算法】圖論演算法 --求最小生成樹Prim演算法Java演算法圖論
- Java遞迴演算法的使用Java遞迴演算法
- java垃圾回收有哪些演算法Java演算法
- 09.Java資料演算法Java演算法
- CAS 演算法與 Java 原子類演算法Java
- Java安全之安全加密演算法Java加密演算法
- java字串初步壓縮演算法Java字串演算法
- JAVA實現DIJKSTRA演算法Java演算法
- 組合演算法java實現演算法Java
- 30、java中遞迴演算法Java遞迴演算法