中国DOS联盟

-- 联合DOS 推动DOS 发展DOS --

联盟域名：www.cn-dos.net 论坛域名：www.cn-dos.net/forum
DOS，代表着自由开放与发展，我们努力起来，学习FreeDOS和Linux的自由开放与GNU精神，共同创造和发展美好的自由与GNU GPL世界吧！

游客: 注册 | 登录 | 命令行 | 会员 | 搜索 | 上传 | 帮助 »

中国DOS联盟论坛 » DOS批处理 & 脚本技术（批处理室） » [出题]计算1到999999999中包含数字1的个数

<< [1] [2] >> >

作者:

标题: [出题]计算1到999999999中包含数字1的个数

上一主题 | 下一主题

HAT
版主

积分 9023
发帖 5017
注册 2007-5-31
状态离线

『楼主』: [出题]计算1到999999999中包含数字1的个数

当n=1时，{1}，包含数字1的个数为1；当n=5时，{1,2,3,4,5}，包含数字1的个数为1；当n=10时，{1,2,3,4,5,6,7,8,9,10}，包含数字1的个数为2；当n=15时，{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}，包含数字1的个数为8；当n=999999999时，{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,...,999999999}，包含数字1的个数为多少呢？ [ Last edited by HAT on 2008-11-12 at 23:52 ]

2008-11-12 22:28

查看资料发短消息网志

huahua0919
银牌会员

积分 1608
发帖 780
注册 2007-10-7
状态离线

『第 2 楼』:

n=15的時候好像1的個數值8個啊是不是我理解錯了

2008-11-12 22:33

查看资料发送邮件访问主页发短消息网志

406317577
初级用户

积分 98
发帖 45
注册 2008-8-30
状态离线

『第 3 楼』:

希望版主多出几次题.最好出一些低级点的注明:新手进. 这些都太深奥了

2008-11-12 23:45

查看资料发送邮件发短消息网志

HAT
版主

积分 9023
发帖 5017
注册 2007-5-31
状态离线

『第 4 楼』: Re 2楼

是我粗心了，已在顶楼更正。

2008-11-12 23:52

查看资料发短消息网志

lxmxn
版主

积分 11386
发帖 4938
注册 2006-7-23
状态离线

『第 5 楼』:

这个需要考虑算法多一些，如果纯粹的遍历的话，估计程序得跑上一段时间了。

2008-11-13 11:04

查看资料发送邮件发短消息网志

slore
铂金会员

积分 5212
发帖 2478
注册 2007-2-8
状态离线

『第 6 楼』:

@echo off set n=9 (set /p =当n^=) <nul for /l %%i in (1,1,%n%) do (set /p =9) <nul (set /p =时,包含数字1的个数为:) <nul echo. (set /p =%n%) <nul for /l %%i in (2,1,%n%) do (set /p =0) <nul echo. pause

此帖被 +15 点积分

点击查看详情

S smile 微笑,L love 爱,O optimism 乐观,R relax 放松,E enthusiasm 热情...Slore

2008-11-14 12:00

查看资料发短消息网志

rexly
新手上路

积分 11
发帖 6
注册 2008-7-31
状态离线

『第 7 楼』:

过来学习了

2008-11-14 12:02

查看资料发送邮件发短消息网志

Saber
初级用户

积分 26
发帖 14
注册 2008-7-6
状态离线

『第 8 楼』:

topic.csdn.net/u/200 ... ……

2008-11-14 14:10

查看资料发短消息网志

everest79
金牌会员

一叶枝头，万树皆春

积分 2564
发帖 1127
注册 2006-12-25
状态离线

『第 9 楼』:

这个公式是 0—n位数序列中包含1的个数=10^(n-1)*n

1:        1*1                                                                                                =         1
2:       10*1+       1*10                                                                                    =        20
3:      100*1+      10*10+      1*100                                                                        =       300
4:     1000*1+     100*10+     10*100+     1*1000                                                            =      4000
5:    10000*1+    1000*10+    100*100+    10*1000+    1*10000                                                =     50000
6:   100000*1+   10000*10+   1000*100+   100*1000+   10*10000+   1*100000                                    =    600000
7:  1000000*1+  100000*10+  10000*100+  1000*1000+  100*10000+  10*100000+  1*1000000                        =   7000000
8: 10000000*1+ 1000000*10+ 100000*100+ 10000*1000+ 1000*10000+ 100*100000+ 10*1000000+ 1*10000000            =  80000000
9:100000000*1+10000000*10+1000000*100+100000*1000+10000*10000+1000*100000+100*1000000+10*10000000+1*100000000= 900000000

此帖被 +7 点积分

点击查看详情

49206C6F766520796F752067757973 54656C3A3133383238343036373837

2008-11-15 07:06

查看资料发短消息网志

HAT
版主

积分 9023
发帖 5017
注册 2007-5-31
状态离线

『第 10 楼』:

@echo off
set num=999999999
set result=1
for /f "skip=1 delims=:" %%a in ('^(echo "%num%"^&echo.^)^|findstr /o ".*"') do (
  set /a len=%%a-5
)
echo %len%
set /a len_1=len-1
for /l %%a in (1,1,%len_1%) do (
  set /a result*=10
)
set /a result*=len
echo %result%
pause

此帖被 +7 点积分

点击查看详情

2008-11-21 23:22

查看资料发短消息网志

523066680
银牌会员

SuperCleaner

积分 2362
发帖 1133
注册 2008-2-2
状态离线

『第 11 楼』:

这可以当概率题来做啊,比如是两位数以内吧,小于10的就当作是01 02 03 .... 这样就固定为两位数了, 第一位是1 的情况有多少个? 第二位从 0 - 9 共 10 个第二位是1 的情况有多少个? 第一位从 0 - 9 共 10 个一共是20个 3位数以内的,假定其中一位是1 其余两位数的组合情况从 00-99 共100个分三位,所以有300个 ......

综合型编程论坛 我的作品索引

2008-12-19 10:53

查看资料发送邮件访问主页发短消息网志 OICQ

(523066680)