社区
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只有一位。
不要用穷举法,有什么快点的方法?
大家思考一下?
...全文
50
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个经典的
智力
题目
,是很大型企业都喜欢出的一些
智力
题目
,这本书可能会帮助面试需要的人
程序员面试
智力
题目
大全
程序员面试
智力
题目
大全,很全的啦,希望大家做出一百道哦
程序员必看的面试智商
题目
该资源是程序员面试过程中必看的
题目
,而且有解答部分,相信对你受益匪浅
小刀电动车第三轮面试试题考察智商
题目
.rar
附件为小刀电动车第i三轮面试试题考察智商
题目
,对于这类
题目
,我是见光死,左看右看也看不出什么不同,跟考公务员一样的
题目
吧,很考验人的智商的,希望聪明的小伙伴们,下载去好好研究一下,也可在我下面留言,教教我
Java SE
62,614
社区成员
307,326
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章