参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int []arr = new int[n]; for(int i = 0; i < n; i++) arr[i] = scanner.nextInt(); int give = 0; while(judge(arr)) { int t = arr[0] >> 1; for(int i = 0; i < n - 1; i++) arr[i] = arr[i] / 2 + arr[i + 1] / 2; arr[n - 1] = arr[n - 1] / 2 + t; for(int i = 0; i < n; i ++) if((arr[i] & 1) == 1) { arr[i]++; give++; } } System.out.print(give); } public static boolean judge(int []arr) { for(int i = 1; i < arr.length; i++) if(arr[i] != arr[i - 1]) return true; return false; } }
0.0分
5 人评分