标题: 用穷举法解一道奥数题?
[打印本页]
作者: pykacha
时间: 2008-11-17 17:35
标题: 用穷举法解一道奥数题?
题目是这样的:有一个四位数,第一位数是这个数中数字0的个数,第二位数是这个数中数字1的个数,第三位数是这个数中数字2的个数,第四位数是这个数中数字3的个数,求这个数。
作者: pusofalse
时间: 2008-11-17 19:28
- - ||| 居然没看懂什么意思。。。
作者: balinger
时间: 2008-11-17 19:47
1210
作者: HAT
时间: 2008-11-17 20:14
奥数题就不该用穷举法吧,否则会被奥数老师狠批的:)
作者: balinger
时间: 2008-11-17 20:30
“第一位数是这个数中数字0的个数”,所以第一位数肯定不为0,否则矛盾。
作者: lianjiang2004
时间: 2008-11-17 21:06
不知个位是第一位,还是千位是第一位。
作者: pykacha
时间: 2008-11-18 00:14
3楼正解,但好像不是用P算出来的。
第一个数字不能为0,否则就是三位数了。
还有,如果题目中的第一位是指从左边算起的话。如果是从右边数起第一位的话,又不知道是什么答案,还是希望可以用P
作者: lianjiang2004
时间: 2008-11-18 08:49
如果是从右边数起第一位的话,是0.003
作者: balinger
时间: 2008-11-18 15:19
第一位是指从左边算起,答案:1210 2020
如果是从右边数起第一位,0202 0121。如果第一个数字不能为0,否则就是三位数,就无解。
以下是第一位从左边算起
@echo off
SETLOCAL ENABLEDELAYEDEXPANSION
for /l %%a in (0,1,3) do (
for /l %%b in (0,1,3) do (
for /l %%c in (0,1,3) do (
for /l %%d in (0,1,3) do (
set n=0
for /l %%e in (0,1,3) do (
set m%%e=0
if %%a==%%e set /a m%%e+=1
if %%b==%%e set /a m%%e+=1
if %%c==%%e set /a m%%e+=1
if %%d==%%e set /a m%%e+=1
)
if !m0!==%%a set /a n+=1
if !m1!==%%b set /a n+=1
if !m2!==%%c set /a n+=1
if !m3!==%%d set /a n+=1
if !n!==4 echo %%a%%b%%c%%d
))))
ENDLOCAL
pause
作者: HAT
时间: 2008-11-18 15:56
标题: Re 10楼
最外层的 for 应该从0开始吧?