題目要求

P1664題目鏈接

分析

思路如下：

我們用一個變量zero_num標記當前1之前的0個數，這是因為題目要求說明了在遇到1的時候“清算”累計打卡天數，而不是每次都清算。

我們用一個變量counter來記錄當前的當前累計天數，是可以減少但不能變為負數的。

還有一個變量result來記錄累計的總打卡數，不能減少，是我們所求的最終結果，具體算法規則是有累計到一定程度后會改變的。

AC代碼

import java.util.Scanner;public class Main {public static int getReward(int counter) {if (counter < 3) {return 1;} else if (counter < 7) {return 2;} else if (counter < 30) {return 3;} else if (counter < 120) {return 4;} else if (counter < 365) {return 5;} else {return 6;}}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();int zero_num = 0, counter = 0, result = 0;for (int i = 0; i < num; i++) {int now = scanner.nextInt();if (now == 1) {if (zero_num != 0) {counter -= Math.pow(2, zero_num-1);zero_num = 0;if (counter < 0) {counter = 0;}}counter++;result += getReward(counter);} else { //0zero_num++;}}scanner.close();System.out.println(result);} }

總結

以上是生活随笔為你收集整理的每天打卡心情好（洛谷P1664题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

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