标题: 出题目，全是我从C语言的题目中挑出来的 [打印本页]
作者: huajinghua 时间: 2008-4-10 19:35 标题: 出题目，全是我从C语言的题目中挑出来的
本人从《C语言资料大全》中搜的题目，给新手学习，给高手练习。呵呵。本人也没时间做，留给大家做咯。
=================================================================
----------QQ：327828994
【程序1】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
【程序4】
题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊
情况，闰年且输入月份大于3时需考虑多加一天。
【程序8】
题目：输出9*9口诀。
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。
【程序9】
题目：要求输出国际象棋棋盘。
1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。
【程序11】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
【程序12】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。
【程序13】
题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数
本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
【程序14】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
：：作者提示：资料中未说明何为辗除法。根据C源码可知，辗除法（若a>b，让数a对数b求模得到c，再让数b对数c求模，得到d，再让c对d求模，一直循环直到最后的求模余数n=0）
【程序19】
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
找出1000以内的所有完数。
【程序20】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
第10次落地时，共经过多少米？第10次反弹多高？
【程序21】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
【程序23】
题目：打印出如下图案（菱形）
*
***
******
********
******
***
*
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
for循环，第一层控制行，第二层控制列。
【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
【程序25】
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
【程序28】
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第
3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后
问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道
第四人的岁数，依次类推，推到第一人（10岁），再往回推。
【程序30】
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
【程序37】
题目：对10个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，
下次类推，即用第二个元素与后8个进行比较，并进行交换。
【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
【程序69】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
圈子，问最后留下的是原来第几号的那位。
【程序80】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只
猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
问海滩上原来最少有多少个桃子？
【程序81】
题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。
【程序83】
题目：求0—7所能组成的奇数个数。
【程序84】
题目：一个偶数总能表示为两个素数之和。
作者: abcd 时间: 2008-4-10 19:58
用C写吗？
作者: huajinghua 时间: 2008-4-10 20:02
用批处理写
作者: bat-zw 时间: 2008-4-10 20:15 标题: 第一题（程序1）：
@echo off
for /l %%i in (1,1,4) do set a=%%i&call :lp %%a%%
pause&goto :eof
:lp
for /l %%j in (1,1,4) do if not %%j equ %a% set b=%%j&call :loop %%a%% %%b%%
goto :eof
:loop
for /l %%k in (1,1,4) do (
if not %%k equ %a% set d=%%k
setlocal enabledelayedexpansion
if not !d! equ %b% set c=!d!
)
echo %a%%b%%c%
endlocal
goto :eof
[ Last edited by zw19750516 on 2008-4-11 at 04:02 PM ]for /l %%i in (1,1,4) do set a=%%i&call :lp %%a%%
pause&goto :eof
:lp
for /l %%j in (1,1,4) do if not %%j equ %a% set b=%%j&call :loop %%a%% %%b%%
goto :eof
:loop
for /l %%k in (1,1,4) do (
if not %%k equ %a% set d=%%k
setlocal enabledelayedexpansion
if not !d! equ %b% set c=!d!
)
echo %a%%b%%c%
endlocal
goto :eof
作者: bat-zw 时间: 2008-4-10 20:25 标题: 第三题（程序8）：
@echo off
for /l %%i in (1,1,9) do (
setlocal enabledelayedexpansion
for /l %%j in (1,1,%%i) do (
set a=%%i&set b=%%j
set /a c=!a!*!b!&set /a m+=1
if !c! lss 10 set c= !c!
set "var=!a!*!b!=!c!"
set str=!str! !var!
if !m! equ !a! echo !str!&set m=0&set str=
)
endlocal
)
pause>nul
[ Last edited by zw19750516 on 2008-4-11 at 04:03 PM ]for /l %%i in (1,1,9) do (
setlocal enabledelayedexpansion
for /l %%j in (1,1,%%i) do (
set a=%%i&set b=%%j
set /a c=!a!*!b!&set /a m+=1
if !c! lss 10 set c= !c!
set "var=!a!*!b!=!c!"
set str=!str! !var!
if !m! equ !a! echo !str!&set m=0&set str=
)
endlocal
)
pause>nul
作者: bat-zw 时间: 2008-4-10 20:45 标题: 第二题（程序4）：
@echo off
:begin
cls
set /p var=输入要计算的日期（格式为2000-01-01）:
if "%var:~4,1%%var:~7,1%"=="--" goto year
cls
echo 输入格式不正确！请返回正确输入。&ping /n 2 127.1>nul&goto begin
:year
set year=%var:~,4%
set /a str=%year%-%year%/4*4
:month
if %var:~5,1% equ 0 (set month=%var:~6,1%) else (set month=%var:~5,2%)
set /a month=%month%-1
if %month% equ 0 set /a number=0
if %month% equ 1 set /a number=31
if %month% equ 2 set /a number=31+28
if %month% equ 3 set /a number=31*2+28
if %month% equ 4 set /a number=31*2+30+28
if %month% equ 5 set /a number=31*3+30+28
if %month% equ 6 set /a number=31*3+30*2+28
if %month% equ 7 set /a number=31*4+30*2+28
if %month% equ 8 set /a number=31*5+30*2+28
if %month% equ 9 set /a number=31*5+30*3+28
if %month% equ 10 set /a number=31*6+30*3+28
if %month% equ 11 set /a number=31*6+30*4+28
if %str% equ 0 if %month% gtr 2 set /a number=%number%+1
:day
if %var:~8,1% equ 0 (set /a number=%number%+%var:~9,1%) else (set /a number=%
number%+%var:~8,2%)
cls
echo %var%是%year%年的第%number%天
pause>nul
[ Last edited by zw19750516 on 2008-4-11 at 04:03 PM ]:begin
cls
set /p var=输入要计算的日期（格式为2000-01-01）:
if "%var:~4,1%%var:~7,1%"=="--" goto year
cls
echo 输入格式不正确！请返回正确输入。&ping /n 2 127.1>nul&goto begin
:year
set year=%var:~,4%
set /a str=%year%-%year%/4*4
:month
if %var:~5,1% equ 0 (set month=%var:~6,1%) else (set month=%var:~5,2%)
set /a month=%month%-1
if %month% equ 0 set /a number=0
if %month% equ 1 set /a number=31
if %month% equ 2 set /a number=31+28
if %month% equ 3 set /a number=31*2+28
if %month% equ 4 set /a number=31*2+30+28
if %month% equ 5 set /a number=31*3+30+28
if %month% equ 6 set /a number=31*3+30*2+28
if %month% equ 7 set /a number=31*4+30*2+28
if %month% equ 8 set /a number=31*5+30*2+28
if %month% equ 9 set /a number=31*5+30*3+28
if %month% equ 10 set /a number=31*6+30*3+28
if %month% equ 11 set /a number=31*6+30*4+28
if %str% equ 0 if %month% gtr 2 set /a number=%number%+1
:day
if %var:~8,1% equ 0 (set /a number=%number%+%var:~9,1%) else (set /a number=%
number%+%var:~8,2%)
cls
echo %var%是%year%年的第%number%天
pause>nul
作者: vkill 时间: 2008-4-10 20:49
好难，感觉
作者: terse 时间: 2008-4-11 01:24
判断天数
@echo off
set/p p1=输入年:
set/p p2=输入月:
set/p p3=输入日:
set/a pn="!(p1%%4) & !(!(p1%%100)) | !(p1%%400)"
for /f "tokens=%p2%" %%i in ("0 31 59 90 120 151 181 212 243 273 304 334") do set/a n=%%i+p3
if %P2% gtr 2 set/a n+=pn
if %P2% equ 2 if %P3% equ 29 if %pn% equ 0 echo %p1%年不是闰年 所以%P2%月不会有%P3%日&pause&exit
echo %p1%年%p2%月%p3%日 是 %p1% 年的第 %n% 天
pause
数字排列set/p p1=输入年:
set/p p2=输入月:
set/p p3=输入日:
set/a pn="!(p1%%4) & !(!(p1%%100)) | !(p1%%400)"
for /f "tokens=%p2%" %%i in ("0 31 59 90 120 151 181 212 243 273 304 334") do set/a n=%%i+p3
if %P2% gtr 2 set/a n+=pn
if %P2% equ 2 if %P3% equ 29 if %pn% equ 0 echo %p1%年不是闰年 所以%P2%月不会有%P3%日&pause&exit
echo %p1%年%p2%月%p3%日 是 %p1% 年的第 %n% 天
pause
@echo off&setlocal enabledelayedexpansion
set str=1 2 3 4
for %%a in (!str!) do (
set str1=!str:%%a=!
for %%b in (!str1!) do (
set str2=!str1:%%b=!
for %%c in (!str2!) do (
set str3=!str2:%%c=!
echo %%b%%c!str3: =!
set /a n+=1
)
)
)
echo 有%n%种排列
pause
求两位数set str=1 2 3 4
for %%a in (!str!) do (
set str1=!str:%%a=!
for %%b in (!str1!) do (
set str2=!str1:%%b=!
for %%c in (!str2!) do (
set str3=!str2:%%c=!
echo %%b%%c!str3: =!
set /a n+=1
)
)
)
echo 有%n%种排列
pause
@echo off&setlocal enabledelayedexpansion
for /l %%i in (99,-1,10) do (
set/a m=%%i*8,n=%%i*9
if !m! lss 100 if !n! gtr 100 set/a mn=809*%%i&set str=%%i
)
echo 809 × %str% = %mn%
pause
第一天摘了多少桃for /l %%i in (99,-1,10) do (
set/a m=%%i*8,n=%%i*9
if !m! lss 100 if !n! gtr 100 set/a mn=809*%%i&set str=%%i
)
echo 809 × %str% = %mn%
pause
@echo off
set m=1
set n=10
:lp
set/a m+=1
set/a m=%m%*2,n-=1
if %n% gtr 1 goto lp
echo 第一天摘了 %m%
pause
排序数字set m=1
set n=10
:lp
set/a m+=1
set/a m=%m%*2,n-=1
if %n% gtr 1 goto lp
echo 第一天摘了 %m%
pause
@echo off
set/p var=请输入数字
set var=%var: =%
:lp
set .%var:~0,1% %random%=a
set var=%var:~1%
if not "%var%" == "" goto :lp
set/p =排序后为:<nul
for /f "delims=.= " %%i in ('set .') do set/p =%%i<nul
echo.
pause
递加数set/p var=请输入数字
set var=%var: =%
:lp
set .%var:~0,1% %random%=a
set var=%var:~1%
if not "%var%" == "" goto :lp
set/p =排序后为:<nul
for /f "delims=.= " %%i in ('set .') do set/p =%%i<nul
echo.
pause
这个是我理解错了吧 改下
@echo off
for /l %%i in (1,1,20) do set/a n+=%%i
echo %n%
pause
[ Last edited by terse on 2008-4-11 at 09:32 AM ]for /l %%i in (1,1,20) do set/a n+=%%i
echo %n%
pause
作者: huajinghua 时间: 2008-4-11 14:02
如果有算不出的，我就把C源码贴出来，哈哈
作者: bat-zw 时间: 2008-4-11 16:04 标题: 兔子问题（程序11）：
@echo off
set /p month=月份：
if %month% gtr 0 if %month% leq 2 echo 2只&pause&goto :eof
set /a month=%month%-2
set n=2&set m=2
:begin
set /a n=%n%+%m%
set /a w+=1
if %w% equ %month% echo %n%只&pause&goto :eof
set /a m=%m%+%n%
set /a v+=1
if %v% equ %month% echo %m%只&pause&goto :eof
goto begin
set /p month=月份：
if %month% gtr 0 if %month% leq 2 echo 2只&pause&goto :eof
set /a month=%month%-2
set n=2&set m=2
:begin
set /a n=%n%+%m%
set /a w+=1
if %w% equ %month% echo %n%只&pause&goto :eof
set /a m=%m%+%n%
set /a v+=1
if %v% equ %month% echo %m%只&pause&goto :eof
goto begin
作者: s11ss 时间: 2008-4-11 19:05
::判断素数【程序12】
@echo off
for /l %%a in (101,1,200) do call:j %%a
exit/b
:j
setlocal enabledelayedexpansion
set/a half=%1/2
for /l %%a in (2,1,!half!) do set/a r=%1%%%%a&if !r! equ 0 goto:eof
set/p=%1 <nul
@echo off
for /l %%a in (101,1,200) do call:j %%a
exit/b
:j
setlocal enabledelayedexpansion
set/a half=%1/2
for /l %%a in (2,1,!half!) do set/a r=%1%%%%a&if !r! equ 0 goto:eof
set/p=%1 <nul
作者: s11ss 时间: 2008-4-11 19:45
::【程序25】 题目：求1+2!+3!+...+20!的和
@echo off&setlocal
for /l %%a in (1,1,20) do call:j %%a&set/a sum+=j
echo %sum%
pause
exit/b
:j
set/a j=1
for /l %%a in (1,1,%1) do set/a j*=%%a
@echo off&setlocal
for /l %%a in (1,1,20) do call:j %%a&set/a sum+=j
echo %sum%
pause
exit/b
:j
set/a j=1
for /l %%a in (1,1,%1) do set/a j*=%%a
作者: plp626 时间: 2008-4-11 20:02
如果有不会的，参考：
http://www.cn-dos.net/forum/view ... id=GpG7Fd#pid270829
[ Last edited by plp626 on 2008-4-12 at 12:11 AM ]
作者: s11ss 时间: 2008-4-11 20:24
::【程序19】找“完数”
@echo off
echo Calculating...
for /l %%a in (1,1,1000) do (
setlocal enabledelayedexpansion
set/a sum=0
set/a a'=%%a-1
for /l %%b in (1,1,!a'!) do (
set/a t=%%a%%%%b
if !t! equ 0 set/a sum+=%%b
)
if !sum! equ %%a set/p=%%a <nul
endlocal
)
pause
@echo off
echo Calculating...
for /l %%a in (1,1,1000) do (
setlocal enabledelayedexpansion
set/a sum=0
set/a a'=%%a-1
for /l %%b in (1,1,!a'!) do (
set/a t=%%a%%%%b
if !t! equ 0 set/a sum+=%%b
)
if !sum! equ %%a set/p=%%a <nul
endlocal
)
pause
作者: bat-zw 时间: 2008-4-11 20:41 标题: 水仙花数（程序13）：
@echo off
for /l %%i in (100,1,999) do (
set str=%%i
setlocal enabledelayedexpansion
set a=!str:~,1!&set b=!str:~1,1!&set c=!str:~2,1!
set /a var=!a!*!a!*!a!+!b!*!b!*!b!+!c!*!c!*!c!
if !var! equ !str! echo !str!
endlocal
)
pause
[ Last edited by zw19750516 on 2008-4-11 at 10:40 PM ]for /l %%i in (100,1,999) do (
set str=%%i
setlocal enabledelayedexpansion
set a=!str:~,1!&set b=!str:~1,1!&set c=!str:~2,1!
set /a var=!a!*!a!*!a!+!b!*!b!*!b!+!c!*!c!*!c!
if !var! equ !str! echo !str!
endlocal
)
pause
作者: slore 时间: 2008-4-11 21:10
水仙花数
建议使用3重循环……
作者: bat-zw 时间: 2008-4-11 21:42 标题: 球落地问题（程序20）：
因cmd局限于10位数字，用这种方法仅能精确算出球第10次落地弹起的高度，对于10次经过的距离不能精确计算（郁闷中）：
@echo off
set /a n=100*10000000&set m=0
:begin
if %m% gtr 0 set str=%str%+2*%n%
if %m% gtr 0 set /a str=%str%/10000000
set /a n/=2&set /a m+=1
if %m% lss 10 goto begin
set /a str=%str%+100/2
echo 第10次球落地后共经过%str%米的距离
:lp
if "%n:~,-6%"=="" set n=0%n%
if "%n:~,-6%"=="" goto lp
echo 第10次弹起为0.%n%米
pause>nul
[ Last edited by zw19750516 on 2008-4-11 at 10:05 PM ]set /a n=100*10000000&set m=0
:begin
if %m% gtr 0 set str=%str%+2*%n%
if %m% gtr 0 set /a str=%str%/10000000
set /a n/=2&set /a m+=1
if %m% lss 10 goto begin
set /a str=%str%+100/2
echo 第10次球落地后共经过%str%米的距离
:lp
if "%n:~,-6%"=="" set n=0%n%
if "%n:~,-6%"=="" goto lp
echo 第10次弹起为0.%n%米
pause>nul
作者: bat-zw 时间: 2008-4-11 22:26 标题: 年纪问题（程序28）：
@echo off&setlocal enabledelayedexpansion
set n=10
for %%i in (2,2,2,2) do set /a n+=%%i&cls&echo 第五个人年纪是!n!岁
pause>nul
set n=10
for %%i in (2,2,2,2) do set /a n+=%%i&cls&echo 第五个人年纪是!n!岁
pause>nul
作者: terse 时间: 2008-4-11 22:34
水仙花算法 确实三重循环为好 下面的忘记是那位版主写的 记得是namejm 版主写的：
@echo off
echo.
echo 三位的水仙花数有：
echo.
setlocal enabledelayedexpansion
for /l %%i in (1,1,9) do (
for /l %%j in (0,1,9) do (
for /l %%k in (0,1,9) do (
set a=%%i
set b=%%j
set c=%%k
set num1=!a!!b!!c!
set /a num2=!a!*!a!*!a!+!b!*!b!*!b!+!c!*!c!*!c!
if !num1! equ !num2! echo !num1!
)
)
)
pause
goto :eof
echo.
echo 三位的水仙花数有：
echo.
setlocal enabledelayedexpansion
for /l %%i in (1,1,9) do (
for /l %%j in (0,1,9) do (
for /l %%k in (0,1,9) do (
set a=%%i
set b=%%j
set c=%%k
set num1=!a!!b!!c!
set /a num2=!a!*!a!*!a!+!b!*!b!*!b!+!c!*!c!*!c!
if !num1! equ !num2! echo !num1!
)
)
)
pause
goto :eof
作者: bat-zw 时间: 2008-4-11 22:35 标题: 奇数个数（程序83）：
@echo off
set /a str=6*7*7*7*7*7*4
echo 能组成%str%个奇数
pause>nul
set /a str=6*7*7*7*7*7*4
echo 能组成%str%个奇数
pause>nul
作者: bat-zw 时间: 2008-4-11 22:41
| Quote: | |
|
我不这样认为，我的代码就能很好地实现了（开始是少打了个*），何必还要写这么复杂的代码。
作者: slore 时间: 2008-4-11 23:47
从效率讲，3重循环比从111循环到999好。
对程序代码来说效率是第一的。
作者: terse 时间: 2008-4-11 23:54
如果代简单的话 那就直接SET/a var
var=!str:~,1!!str:~,1!*!str:~,1!+!str:~1,1!*!str:~1,1!*!str:~1,1!.....
作者: 26933062 时间: 2008-4-12 00:16
个人认为 15楼和19楼没什么效率上的区别。
倒是15楼把延迟变量放到for内部有点多此一举。
若想证明效率谁的高，最好靠事实说话
求 1－10000 的水仙花数，同时记录下批处理运行时间，不就有结果了？
作者: plp626 时间: 2008-4-12 00:43
所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数
15楼的：
| Quote: | |
|
19楼的：
| Quote: | |
|
[ Last edited by plp626 on 2008-4-12 at 12:51 AM ]
作者: sh19871122 时间: 2008-4-12 07:12
先谢谢各位了
作者: slore 时间: 2008-4-12 14:45
循环次数上一样麽？
哪个更少呢？
取每位，和将几位合起来那个更快呢？
作者: 26933062 时间: 2008-4-12 15:00
| Quote: | |
|
求 1－10000 的水仙花数，同时记录下批处理运行时间，不就有结果了？
作者: plp626 时间: 2008-4-12 16:09
| Quote: | |
|
两个时间一样，误差在0.01秒以内，小于%time%的“系统”误差。
作者: slore 时间: 2008-4-12 16:31
如果你可以测试到99999999999999999999999999999999999的话……
作者: plp626 时间: 2008-4-12 23:20
其实我就没测试，从算法上分析我就知道不测试时间都一样，只是用的变量不一样，三重循环在理论上可能还稍费时间。
作者: slore 时间: 2008-4-13 02:12
| Quote: | |
|
你真的从算法上分析了？时间复杂度都不一样！
还叫不测试时间都一样……
我敢保证测试时间绝对不一样！
只是用的变量不一样……？真的是这样麽？
3重循环，传统编程是1个x1(不变),1个x10,一个x100(那个例子好像是直接abc合并就可以了，这个是P里面set的支持。)加起来得到那个3位数。(算术运算比字符运算快。)
然后和每个的立方和比较。。。
这个是核心运算，看循环的次数确定时间复杂度一个是O(10^(n+1)-10^(n+1)/9)=O(10^n*8/9)，一个是O(9^n)
数字越大第2中算法效率越高！
若判断3位数:
第一种：O(999-111+1)=O(889)
第二种：O(9*9*9)=O(729)
若判断10位数:
第一种：O(8888888889)
第二种：O(3486784401)
若判断20位：
第一种：O(88888888888888888889)
第二种：O(12157665459056928801)
20位的时候循环次数已经近8倍！
3位数看来没有必要争什么。。。
如果你的自己够快的话，自己可以玩玩更多位数。。。
作者: 26933062 时间: 2008-4-13 03:01
set 到底哪个算法快，我确实不知道。
请问以下两个代码的效率有区别么？我以为代码一，应该快点吧？
:
@echo off
:: 代码一、
for /l %%a in (10000 1 99999) do echo %%a
::代码二、
for /l %%a in (1 1 9) do (
for /l %%b in (0 1 9) do (
for /l %%c in (0 1 9) do (
for /l %%d in (0 1 9) do (
for /l %%e in (0 1 9) do (
echo %%a%%b%%c%%d%%d
)))))
pause
:: 代码一、
for /l %%a in (10000 1 99999) do echo %%a
::代码二、
for /l %%a in (1 1 9) do (
for /l %%b in (0 1 9) do (
for /l %%c in (0 1 9) do (
for /l %%d in (0 1 9) do (
for /l %%e in (0 1 9) do (
echo %%a%%b%%c%%d%%d
)))))
pause
作者: plp626 时间: 2008-4-13 03:39
大家很无聊，现在我觉得比大家更无聊：
把原来的再贴过来，认真看了，两个代码的循环次数分别为：
15楼的：999-100+1=900次
19楼的：9*9*10= 900次
再分析循环体所用语句:
15楼的：一次set 直接赋值+3次set/a赋值+3次变量截取 +1次set/a算术运算(立方和)+一个判断输出
19楼的：一次set 直接赋值+3次set/a赋值+1次set直接赋值(合并)+1次set/a算术运算(立方和)+一个判断输
作者: plp626 时间: 2008-4-13 04:05
大家可真无聊，简直透顶了，
嗯 ，现在
我做出了一个决定，
准备比大家更无聊：
把原来的再贴过来，认真看，两个代码的循环次数分别为：
15楼的：999-100+1=900次（1重循环）
19楼的：9*10*10= 900次（3重循环）
再分析循环体所用语句:
15楼的：一次set 直接赋值(set str=%%i)+3次set/a赋值+3次变量截取+1次set/a算术运算(立方和)+一个判断输出(if !var! equ !str! echo !str!)
19楼的：一次set 直接赋值(set num1=!a!!b!!c!)+3次set/a赋值+(合并)+1次set/a算术运算(立方和)+一个判断输出(if !num1! equ !num2! echo !num1!)
15楼的：
| Quote: | |
|
19楼的：
| Quote: | |
|
以下是我的分析，（我不是计算机出身的，批处理只是业余爱好，说错话内行勿笑）
同样的循环次数，不同循环重数，花费的时间不同的，重数多了，指令就多了，花的时间就长了，这么看来就是15楼的循环花的时间短些。
问题在变量的截取上，截取是花时间的 而那句!a!!b!!c!所谓的”合并“只是3个变量放到一起了，而
a=!str:~,1!, b=!str:~1,1!, c=!str:~2,1!
这句对应地有某些指令告诉解释器，到底是str的那些部分被截取赋给变量a,b,c这是花些时间的.
这么看来，15楼的循环体内语句又稍费点时间，
一短一长，能抵消吗？
我没试过，
作者: plp626 时间: 2008-4-13 04:37
34楼第一次点错了，也不知怎的，现在想删除都不行，影响浏览，真不爽
作者: bat-zw 时间: 2008-4-13 09:57
不管怎么说，大家研究问题的态度的确让我钦佩！同时我认为如果批处理的本身时间运行值在0.01秒内的时候（系统根本察觉不到误差值）真的没有什么必要去争论什么效率问题吧，还应该是从处理问题的方法上去多加研究和讨论，如研究代码构造和运算逻辑以及思路和出发点，我个人认为这才是我们最需要去深究的地方，不知大家以为所以然。
作者: slore 时间: 2008-4-13 10:55
哎~老了。我错了。。。和写的另一个程序搞晕了。
那个程序没有0。。。所以每层循环是1-9
算成9次了……
水仙花这个第1位是9其他是10...
但是对字符的处理是肯定比数字慢，合并是快点。
还确定了下：
水仙花数只是说3位数。。。所以不会存在太大的数字。。。所以速度差可以忽略。
所以不好意思说了哪么多，误导了。
PS：当你用C的时候你就知道了，取每位按字符操作麻烦，按数字操作也麻烦要取余……但是*10或*100很容易……
作者: slore 时间: 2008-4-13 10:57
| Quote: | |
|
代码1还用分离每一位保存起来呢？
P我还是懒得做算术。。。你要是想追根问底就帮测试下好了。