社区
Java SE
帖子详情
一个智力题目。。。
Leemaasn
2003-08-19 01:59:07
给出两个数:a 和b
比如:
a = 100
b= 3
请问,在1到100里,有多少个数字包含数字3?
比如:3、13、31、33。。。(一共有19个。)
要求:a、b随意给。可能a很大。但b只有一位。
不要用穷举法,有什么快点的方法?
大家思考一下?
...全文
49
31
打赏
收藏
一个智力题目。。。
给出两个数:a 和b 比如: a = 100 b= 3 请问,在1到100里,有多少个数字包含数字3? 比如:3、13、31、33。。。(一共有19个。) 要求:a、b随意给。可能a很大。但b只有一位。 不要用穷举法,有什么快点的方法? 大家思考一下?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
31 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
relive
2003-08-21
打赏
举报
回复
shuki()
人家说不要枚举了。。。
aiur2000(龙魔人)
你的想法我明白了,逆向思维,但算法有问题哦。
huancaimihai
2003-08-21
打赏
举报
回复
可不可以用正则表达式?
判断是不是含有b就可以了?
我不知道是不是这个意思,可不可以啊?
shuki
2003-08-21
打赏
举报
回复
笨死了,
如果你是在编程的话就好办了。
String tem = "";
int count =0;
int flag = 0;
for(long i=0;i<a;i++){
tem = String.valueOf(i);
flag = tem.indexOf(String.valueOf(b));
if(flag!=-1)count++;
}
申明 因为i是long型,所以即使很大也没问题;
count的值就是个数
黑白双傻
2003-08-20
打赏
举报
回复
relive(六道轮回,无想转生)总结得好,就是一个递归问题。
需要注意的就是如果a是个普通的数,比如38572893
共8位,先算到L(7),然后L(8)会麻烦一些,要比较大小。
cheng715
2003-08-20
打赏
举报
回复
ft
Jawan_lee
2003-08-20
打赏
举报
回复
我可以先将A化为一个个的位数啊
再来和b比,这样不是很快吗
Leemaasn
2003-08-20
打赏
举报
回复
还有别的非递归算法吗?
Leemaasn
2003-08-20
打赏
举报
回复
好像a=100,b=3
只有19个吧
relive
2003-08-20
打赏
举报
回复
那99应该是(9-1)*9 + (9-1)*1了
aiur2000
2003-08-20
打赏
举报
回复
to relive(六道轮回,无想转生)
能说详细点吗??
2×9×9+(3-1)*9+(4-1)*1 = 183 ???
你看是不是啊
aiur2000
2003-08-20
打赏
举报
回复
例如楼主的100,1×9×9+0×9+0=81
aiur2000
2003-08-20
打赏
举报
回复
排列组合的问题,搞清楚就好写了
relive
2003-08-20
打赏
举报
回复
所以。。。?
aiur2000
2003-08-20
打赏
举报
回复
所以百位有2个不是3,即1和2,这时10位和个位分别是9个不是3撒
所以2×9×9,十位大于3的话,就去掉3,即减1,所以(3-1)×9
各位同理
所以234是2*9*9+(3-1)*9+(4-1)
aiur2000
2003-08-20
打赏
举报
回复
首先判断第1位是否大于b,234中的2小
relive
2003-08-20
打赏
举报
回复
能说详细点吗??
2×9×9+(3-1)*9+(4-1)*1 = 183 ???
relive
2003-08-20
打赏
举报
回复
aiur2000(龙魔人)
看不明白耶。。。
aiur2000
2003-08-20
打赏
举报
回复
例如234,3
2×9×9+(3-1)*9+(4-1)*1
aiur2000
2003-08-20
打赏
举报
回复
不好意思写错了
是用a减去没有出现3的就行了,真是不好意思
aiur2000
2003-08-20
打赏
举报
回复
太麻烦了,思路
1。判断a的最后一位是否大于b,大于出现a/10个,小于a/10+1个
例如100,109
0<3所以个位出现100/10=10次,9>3,出现109/10+1=11次
2。十位出现
100/100*(10)=10个,109/100*10=10个
3。减去重复的,1×1=1
所以分别是19和20次
加载更多回复(11)
智力
开发
题目
参考.doc
智力
开发
题目
参考.doc
75个经典的
智力
题目
-大型企业喜欢出的
智力
题
描述了75个经典的
智力
题目
,是很大型企业都喜欢出的一些
智力
题目
,这本书可能会帮助面试需要的人
Unity3D棋盘游戏实战入门——2D
智力
拼图
本课程使用Unity3d开发软件和C#编程语言,从零开始逐步完成
一个
2D拼图游戏项目。在本课程中,你可以了解并学习到游戏工程的创建和文件结构的维护、Unity3D的射线检测机制、插值插件Itween的使用、游戏数据的离线保存...
程序员面试
智力
题目
大全
程序员面试
智力
题目
大全,很全的啦,希望大家做出一百道哦
程序员必看的面试智商
题目
该资源是程序员面试过程中必看的
题目
,而且有解答部分,相信对你受益匪浅
Java SE
62,614
社区成员
307,326
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章