題目要求

P1590題目要求

分析

這破題，你看他數據2³²-1，沒安好心，基礎不扎實就可能認為這是int標配，非也非也……
int是2³¹-1作為上限的，哈哈哈……

把每一位不含7的方案數算出來，因為每一位是相互獨立的，所以加起來就是答案啦。

AC代碼（Java語言描述）

import java.util.ArrayList; import java.util.List; import java.util.Scanner;public class Main {public static void main(String[] args) {List<Long> list = new ArrayList<>(1000);Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());for (int i = 0; i < num; i++) {long limit = Long.parseLong(scanner.nextLine());long temp, result = 0, j = 1;while (limit != 0) {temp = limit % 10;if (temp >= 7) {temp--;}result += (j * temp);limit /= 10;j *= 9;}list.add(result);}scanner.close();for (long i : list) {System.out.println(i);}}}

總結

以上是生活随笔為你收集整理的统计范围内不含‘7‘的数字个数（洛谷P1590题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

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