java藍橋杯第五屆之猜字母
阿新 • • 發佈：2019-02-11
標題：猜字母
把abcd...s共19個字母組成的序列重複拼接106次，得到長度為2014的串。
接下來刪除第1個字母（即開頭的字母a），以及第3個，第5個等所有奇數位置的字母。
得到的新串再進行刪除奇數位置字母的動作。如此下去，最後只剩下一個字母，請寫出該字母。
答案是一個小寫字母，請通過瀏覽器提交答案。不要填寫任何多餘的內容。程式碼：
把abcd...s共19個字母組成的序列重複拼接106次，得到長度為2014的串。
接下來刪除第1個字母（即開頭的字母a），以及第3個，第5個等所有奇數位置的字母。
得到的新串再進行刪除奇數位置字母的動作。如此下去，最後只剩下一個字母，請寫出該字母。
答案是一個小寫字母，請通過瀏覽器提交答案。不要填寫任何多餘的內容。程式碼：
思路：這個題自己沒做出來，是看別人的程式碼的1.迴圈刪除奇數位置的字母，最後剩餘的是一個，故迴圈條件為>1public class Main { public static void main(String[] args) { String str="abcdefghijklmnopqrs"; String str1=" "; for(int i=0;i<106;i++) { str1=str1+str; } System.out.println(str1.length()); boolean[] arr=new boolean[str1.length()]; for(int i=0;i<arr.length;i++) { arr[i]=true; } int leftCount=str1.length(); int countNum=0; int index=0; while(leftCount>1) { if(arr[index]==true) { if(countNum%2==0) { arr[index]=false; leftCount--; } countNum++; } index++; if(index==str1.length()) { index=0; countNum=0; } } for(int i=0;i<str1.length();i++) { if(arr[i]==true) { System.out.println(i); } } } }
2.輸出的是下標，用下標計算出對應的字母