在l到r的范围内的数字，求数字中符合包括49的数字总数，例如149或4949这种的数字，
1到100的话输出1，1到1000输出20，1到10000输出299，1到100000是3970
l和r的范围是1到10的20次方。只想得到对每个数进行判断，但是复杂度太高了，范围大的时候就运行不完了。
我想的是计算49出现在不同的位数时统计，但是如果重复出现了多次的话怎么去除。
也许是动态规划的问题，c或者c＋＋语言或者说一下思路也可以。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-08-27 08:16回答 3 已采纳 不要采纳 #include <iostream> using namespace std; //调用基本输入输出库 int main() { cout<<"This i
- 2022-08-09 19:57回答 6 已采纳 在回答你问题的时候，想问下你，计划以后往哪个方向发展？如果Java 方向，这个大了去了，完全没必要c/c++，java 搞定一切。如果c/c++，例如Linux 驱动等，更没必要Java，没鸟用；建议
- 2021-05-09 14:34回答 2 已采纳 可以。不过会经理一个痛苦的转折。我自己就是这么转的。C的很多思维在C++或者Java、C#等OOP是不合适的。所以需要调整思维，用OO思维来学习。 C或者C++可以做前后端。但是工作量巨大。而Jav
- 2023-01-18 11:03练习时长两年半的Programmer的博客 详解 C/C++ 的动态规划问题。
- 2022-10-22 16:18回答 1 已采纳 #include <stdio.h> #include <math.h> int main() { int n; scanf("%d", &n); d
- 2021-09-21 12:35回答 3 已采纳 用scanf() 函数 和printf()做呀。
- 2021-08-21 18:14回答 4 已采纳 理解图
- 2022-07-19 22:31dvlinker的博客 本文详细讲述了C/C++动态内存管理方面的内容，并具体阐述了几类常见的动态内存异常，以供大家借鉴或参考！
- 2016-02-14 13:09回答 11 已采纳 C语言不适合编写大型程序 操作系统（内核）还真的算不上大型程序。操作系统和其它软件不同，它的需求是基本恒定的，在有限的需求内需要绝对的可靠性和绝对的性能。 C++中优雅地使用全局数据的方式是使
- 2016-07-06 12:46回答 6 已采纳 一个变量作为天数，一个变量作为牛的头数，一开始一头牛，4年生一头母牛的话，就是第4年是2，之后每次到4的倍数，现有牛就会翻倍，因为过了4年 所以得出 int niu = 1; for(int
- 2022-10-22 16:50回答 1 已采纳 for循环输出 #include<stdio.h> int main(){ int n; scanf("%d",&n); for(in i = 1;i <= n;i++){ prin
- 2022-10-07 11:21dvlinker的博客 C/C++学习路线总结与分享
- 2021-11-15 14:18回答 1 已采纳 int main() { int T=0; char str[100]; scanf("%d",&T); char stack[
- 2023-08-27 09:21dvlinker的博客 本文通过一个具体的dll动态库编程实例，详细讲述动态库导出接口相关的导入导出声明、标准C接口、extern "C"作用、函数调用约定声明、跨语言调用dll接口以及def文件等内容。
- 2022-04-24 10:32铖铖的花嫁的博客 问题描述 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲...也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。 思路
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 python的qt5界面
- ¥15 无线电能传输系统MATLAB仿真问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
- ¥30 深度学习，前后端连接
- ¥15 孟德尔随机化结果不一致
- ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100