【PAT甲级 sc.nextInt()的使用】1008 Elevator (20 分) Java版 9/9通过
生活随笔
收集整理的這篇文章主要介紹了
【PAT甲级 sc.nextInt()的使用】1008 Elevator (20 分) Java版 9/9通过
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
這題已經給了電梯到達每一層的順序,不需要自己調度電梯。
是個水題。
坑 & 心得
- 測試用例1
51 88 35 28 15 62 61 78 89 36 58 95 95 28 94 33 43 44 13 26 0 67 30 80 19 5 4 17 21 7 2 64 82 62 22 24 92 16 49 65 7 62 93 33 4 12 28 28 88 90 82 5
答案:8405
- 測試用例2
11 0 0 0 1 1 1 0 7 7 7 2
答案:127
掉的坑
- 題目中給出了樓層的總數,我思路是:先把整個字符串讀進來,然后用空格分割,這樣就不需要題目中給的總數了,把總數的位置替換成0,因為一開始是從0層開始運動的。
- 思路沒問題,但是實現“替換”的時候,只把第一個數字替換成了0,結果就是,如果第一個數字是22的話,整個數被替換成02,并不是我想要的0
- 一開始沒發現這個錯誤,因為我自己生成的隨機數測試用例都是50,100之類的,就算只把第一個數字替換成了0,整體也是00,000之類的,是我想要的0,找不到問題所在。7個測試點中有2個過不去。
- 后來把過程輸出了一下,發現第一個數不太對,終于找到了錯誤。如下圖。
其他解法
如果使用sc.nextInt(),這題有更方便的解法。關于sc.nextInt()的用法,參考別人的解題代碼:
import java.util.Scanner;public class PAT1008 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int a, b = 0, c = 5 * n;for (int i = 0; i < n; i++) {a = b;b = sc.nextInt();if (b < a) {c += 4 * (a - b);} else {c += 6 * (b - a);}}System.out.print(c);} }我的代碼
import java.util.Scanner;public class Main {/** up:6 down:4 stay:5*/public static void main(String[] args) {Scanner sc = new Scanner(System.in);StringBuilder s = new StringBuilder(sc.nextLine());s.replace(0, s.indexOf(" "), "0");// change 0 to first floor, not need total numString[] strnum = s.toString().split(" ");//System.out.println(s);int sum = 0;for (int i = 0; i < strnum.length - 1; i++) {//System.out.println(time(Integer.parseInt(strnum[i]), Integer.parseInt(strnum[i + 1])));sum += time(Integer.parseInt(strnum[i]), Integer.parseInt(strnum[i + 1]));}System.out.println(sum);}public static int time(int from, int to) {int sum = 5;if (from < to) {// upsum += 6 * (to - from);} else if (from > to) {// downsum += 4 * (from - to);}else if(from==to) {sum=5;}return sum;} }結果
總結
以上是生活随笔為你收集整理的【PAT甲级 sc.nextInt()的使用】1008 Elevator (20 分) Java版 9/9通过的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【PAT甲级 StringBuilder
- 下一篇: 【Java 排序】重写Compare方法