欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程语言 > java >内容正文

java

统计范围内不含‘7‘的数字个数(洛谷P1590题题解,Java语言描述)

发布时间:2025/3/15 java 26 豆豆
生活随笔 收集整理的这篇文章主要介绍了 统计范围内不含‘7‘的数字个数(洛谷P1590题题解,Java语言描述) 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题目要求

P1590题目要求

分析

这破题,你看他数据232-1,没安好心,基础不扎实就可能认为这是int标配,非也非也……
int是231-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语言描述)的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。