SRM150_DIV2

2019-11-14 10:09:41

字體：大中小

來源：轉載

供稿：網友

繼續繼續~

250

遍歷每一天，最后再完成剩下的，明白了一個最簡單的向上取整方法，就是在原來的數基礎上加上n-1

public class FormatAmt { public String amount(int dollars, int cents) { return String.format("$%,d.%02d", dollars, cents); }}

500

關于進制的一道數學題，首先這個數肯定小于base（進制），大于進制的就能縮小，也就不能被自己整除。判斷是否符合的條件，就是取mod之后是否為1。數學證明很簡單。翻譯成自然邏輯就是：每次加上一個base數都會進一位這樣數字的和會大1，所以加上一個base-1的數，數字的和就不變咯~

public class InterestingDigits { public int[] digits(int base) { int k = 0; for (int i = 2; i < base; i++) { if (base % i == 1) { k++; } } int[] ans = new int[k]; k = 0; for (int i = 2; i < base; i++) { if (base % i == 1) { ans[k] = i; k++; } } return ans; }}

1100

模擬小球在空間撞來撞去，下面算法比較好的幾點，矩陣代表著坐標，一個磚塊是2*2的坐標，只有中心點有狀態。小球的碰撞判定也是按照中心點狀態來算的。其次就是無解的判斷。這個for循環蠻好的。 for (int seconds = 0, lastBreak = 0; seconds < lastBreak + 4 * height * width; seconds++) 就是如果小球用所有角度撞了所有位置，也沒有新的破碎，那么就是無解了。傳說中的鴿籠原理。

public class BrickByBrick { public int timeToClear(String[] map) { int height = 2 * map.length + 3, width = 2 * map[0].length() + 3; char[][] state = new char[2 * height + 3][2 * width + 3]; for (int y = 0; y < height; y += 2) { for (int x = 0; x < width; x += 2) { state[y][x] = '#'; } } for (int i = 0; i < map.length; i++) { for (int j = 0; j < map[i].length(); j++) { state[2 * i + 2][2 * j + 2] = map[i].charAt(j); } } int bricks = 0; for (int y = 0; y < height; y+=2) { for (int x = 0; x < width; x+=2) { if (state[y][x] == 'B') { bricks++; } } } int y = 1, x = 2, dx = 1, dy = 1; for (int seconds = 0, lastBreak = 0; seconds < lastBreak + 4 * height * width; seconds++) { if (y % 2 == 1) { if (state[y + dy][x] == 'B') { state[y + dy][x] = '.'; dy *= -1; bricks--; lastBreak = seconds; if (bricks == 0) { return seconds; } } else if (state[y + dy][x] == '#') { dy *= -1; } } else { if (state[y][x + dx] == 'B') { state[y][x + dx] = '.'; dx *= -1; bricks--; lastBreak = seconds; if (bricks == 0) { return seconds; } } else if (state[y][x + dx] == '#') { dx *= -1; } } y += dy; x += dx; } return -1; }}

上一篇：居民年齡（簡單排序）

下一篇：2017年書單