题目要求

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语言描述）相关推荐

在小范围内[打表]验证哥德巴赫猜想（洛谷P1579题题解，Java语言描述）
题目要求 P1579题目链接分析既然上限是9~20000,那就比较有限,可以练习一下打表处理. 先写个埃氏筛的程序 → Here ,跑一下20000以内素数,用逗号分隔(便于直接贴进真实代码的数组 ...
去空白符的大文本字符统计（洛谷P5015题题解，Java语言描述）
题目要求 P5015题目链接分析字符串中的字符统计,不含换行符和空白字符,那就正好用Scanner的nextLine(),就自动去了换行符. 接下来每读进来一行String.就调用replaceA ...
快速排序+统计→奶牛的耳语（洛谷P1296题题解，Java语言描述）
题目要求 P1296题目链接分析这红题--不太好做啊啊哈哈-- 输入的奶牛位置不一定是有序的,要排个序,用内置的快排就行-- 读入完调内置排序算法排一下序,max存能与第i头牛交流的坐标编号最大的 ...
统计方形++（洛谷P2241题题解，Java语言描述）
题目要求 P2241题目链接分析根据排列组合,得到矩形(含正方形)的数量: 而对于一个边长为 i (1 ≤ i ≤ min{n, m}) 的正方形,数量为:(n-i+1)(m-i+1) 所以所有的 ...
统计犁过的田の面积（洛谷P2956题题解，Java语言描述）
题目要求 P2956题目链接分析耕田就是开一个二维数组,暴力的进行统计,最后得到结果. --水题--不说啦,看代码就好了. AC代码(Java语言描述) import java.util.Scan ...
统计方格区域内正方形和长方形的个数（洛谷P1548题题解，Java语言描述）
题目要求 P1548题目要求分析这题,一看就懵,因为一看就需要推公式,很麻烦-- 此时发现本题是洛谷红题哈哈哈,还没"高性能"标签,那就暴力吧!!! 注意只要区域是正方形就不是 ...
超大容量文本的单词统计（洛谷P1308题题解，Java语言描述）
题目要求 P1308题目链接分析这题本身的话,题意就挺烦人,下面分析一下. 本题标签"高性能",再看看数据范围,暴力匹配必死无疑.我讨厌用char[]慢慢墨迹,Java操作这个 ...
数字三角形（洛谷P1216题题解，C++语言描述）
题目要求题目链接分析应该用DP来解,对于题给三角形,我们可以这么看: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从上到下坐标x递增,从左到右坐标y递增. 我们要求的是全局最优解 ...
约数研究问题的算法优化和推导证明（洛谷P1403题题解，Java语言描述，含Latex公式编辑知识）
题目要求 P1403题目链接分析这是一个数论题,这种数学题你要是盲目开暴力可能会很菜或者想不出思路,这里讲讲比较666的思路. O(n)O(n)O(n)复杂度解法可以用纯数学证明一种时间复杂度为 ...

统计范围内不含‘7‘的数字个数（洛谷P1590题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

统计范围内不含‘7‘的数字个数（洛谷P1590题题解，Java语言描述）相关推荐

最新文章

热门文章