中国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] » ›

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 楼』:

http://topic.csdn.net/u/20081102 ... b-d848816456f6.html

……

2008-11-14 14:10

everest79
金牌会员

一叶枝头，万树皆春

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

『第 9 楼』:

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

        1*1                                                                                                =         1

       10*1+       1*10                                                                                    =        20

      100*1+      10*10+      1*100                                                                        =       300

     1000*1+     100*10+     10*100+     1*1000                                                            =      4000

    10000*1+    1000*10+    100*100+    10*1000+    1*10000                                                =     50000

   100000*1+   10000*10+   1000*100+   100*1000+   10*10000+   1*100000                                    =    600000

  1000000*1+  100000*10+  10000*100+  1000*1000+  100*10000+  10*100000+  1*1000000                        =   7000000

10000000*1+ 1000000*10+ 100000*100+ 10000*1000+ 1000*10000+ 100*100000+ 10*1000000+ 1*10000000            =  80000000

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

(523066680)

wxcute
中级用户

积分 458
发帖 211
注册 2006-7-26
状态离线

『第 12 楼』:

序号：123456789
轮盘：000000000（可从 0 拨到 9）

数字全部拨完出现多少个 1？
[1*10^(9-1)]*9
每个位置出现1的个数为 10^8，共 9 个拨码。

┌───────┐
├→学习→实践→┤
└───────┘

2008-12-19 11:39

kurt101
初级用户

积分 23
发帖 17
注册 2008-8-22
状态离线

『第 13 楼』:

对于我太难了。这个

2008-12-26 19:27

Li103Z
初级用户

积分 70
发帖 38
注册 2007-5-23
状态离线

『第 14 楼』:

在CSDN看见有人写过这样的算法.
运行效率也很高.

2008-12-26 23:49

PPdos
高级用户

积分 783
发帖 268
注册 2006-12-26
状态离线

『第 15 楼』:

一共9位每一位上1 的出现次数为 1次对于整位数的可以进行排列组合计算

菩提本无树,明镜亦非台,本来无一物,何处惹尘埃.

2009-1-2 23:48

« [1] [2] » ›

请注意：您目前尚未注册或登录，请您注册或登录以使用论坛的各项功能，例如发表和回复帖子等。

可打印版本 | 推荐给朋友 | 订阅主题 | 收藏主题

论坛跳转: