? ? ? ?分享一下前天做的招商銀行暑期實習筆試沒有做出的兩道編程題，這幾天狀態不對，很簡單的解決方法當時就沒想到。

試題1：

? ? ? ?小明在一維坐標系的非負軸上，坐標x=n（n為非負整數），小明下一步只能跳到n-1、n+1或2n坐標的點。假設小明初始位置為x=0，請求出到點x=n的最少跳躍次數。

解決思路：

? ? ? ?采用遞歸的方法，當n為偶數時，可以從n/2跳到n的位置；當n為奇數時，可以讓n加1或者減1，轉為偶數，再到1/2的位置。

? ? ? ?當n為奇數時，問題在于選擇加1還是減1。存在一個特征在于，與奇數相鄰的兩個偶數，一個可以整除2，一個可以整除4。為了使跳躍步數最少，因此，讓小明選擇到可以整除4的偶數。

當n為偶數時，f(n) = f(n/2)+1; 當n為奇數，n+1可以整除4時，f(n) = f(n+1)+1; 當n為奇數，n-1可以整除4時，f(n) = f(n-1)+1;

具體程序如下所示：

import java.util.Scanner;public class ZhaoShang1 {public static void main(String[] args) {Scanner in = new Scanner(System.in);String str = in.nextLine();int x = Integer.parseInt(str.trim());System.out.println(f(x));}public static int f(int n) {if (n < 0) {return 0;}if (n == 0) {return 0;} else if (n == 1) {return 1;} else if (n == 2) {return 2;} else if (n == 3) {return 3;}if (n % 2 == 0) {return f(n / 2) + 1;} else if ((n + 1) % 4 == 0) {return f(n + 1) + 1;} else if ((n - 1) % 4 == 0) {return f(n - 1) + 1;}return 0;} }

試題2：

? ? ? ?請求出第n個質因數是2、3或5的正整數，這里1滿足條件。前20個滿足條件的整數如下所示：

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25,26

解決思路：

? ? ? ?遍歷正整數，添加標記i，遇到符合條件的正整數時，標記i加1，比較標記i與n是否相等，相等結束遍歷。

具體程序如下：

import java.util.Scanner;public class ZhaoShang2 {static int [] x = {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25,26, 27,27,30};public static void main(String[] args) {Scanner in = new Scanner(System.in);String str = in.nextLine();int n = Integer.parseInt(str.trim());int z = 1;int num = 1;if(n == 1) {System.out.println(1);return;}for(int i = 2; ; i++) {if(i % 2 == 0 || i % 3 == 0 || i % 5 == 0) {num ++;}if(num == n) {System.out.println(i);break;}}} }

總結

以上是生活随笔為你收集整理的2018招商银行暑期实习笔试-编程题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。