中国DOS联盟

当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 ]

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

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

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

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

@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

过来学习了

http://topic.csdn.net/u/20081102/11/1c6136bb-ad44-49e1-868b-d848816456f6.html

……

这个公式是
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

这可以当概率题来做啊,比如是两位数以内吧,小于10的 就当作是01 02 03 ....
这样就固定为两位数了,
第一位是1 的情况有多少个?
第二位 从 0 - 9 共 10 个

第二位是1 的情况有多少个?
第一位 从 0 - 9 共 10 个

一共是20个

3位数以内的,假定其中一位是1 其余两位数的组合情况从 00-99 共100个
分三位,所以有300个
......

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

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

对于我太难了。这个

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

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