首页 > 试题广场 >

送分了QAQ

[编程题]送分了QAQ


	杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。



	相比62，他那里的人更加讨厌数字38，当然啦，还有4这个



	数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。



	每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？

多组输入输出；
输入的都是整数对n、m（0如果遇到都是0的整数对，则输入结束。

对于每次的输入
输出全部令人讨厌的数的个数

示例1

输入

1 100
0 0

算法知识视频讲解

威风镰鼬

发表于 2021-06-16 20:52:56

思路看到楼上有dp做法的，原谅我难以看懂，我是直接暴力过的。前缀和可以O(1)得到答案，只需要进行预处理求1~1e6讨厌的数个数就好了。O(1e6)判断一个数是否讨厌，可以对其每一位模4，每两位模38. 代码 #include<bits/stdc++.h> using namespac 展开全文

瑜画

发表于 2020-08-19 17:39:24

数位dp，如果有4直接标记状态2，如果有3标记状态1，如果有8并且状态为1，标记状态2。依次枚举数位，如果发现数字一定合法（该位小于x，后面的位上的数可以任意填），并且f数组已经算过，可以直接返回。 //注意记忆化如果后面可以任意填了并且已经算过就直接返回 if(flag&&f[p 展开全文

Blue_Shmily

发表于 2025-03-24 23:08:55

主要考察前缀和，have判断的话可以用字符串。 ```#include <bits/stdc++.h> using namespace std; typedef long long ll; #define get_sum(l,r) (l? sum[r]-sum[l-1] : sum[r 展开全文

记忆化搜索前缀和

上传者：牛客303862号

难度：

0条回答 0收藏 30浏览

查看代码

送分了QAQ

扫一扫，把题目装进口袋