【练习-055】批处理根据输入数求出cmd范围内最大次方数

batman

出题目的：
    1、加深大家对cmd数值处理极限值的认识
    2、考察大家的正、反计算能力
加分原则：
    满分10分，视情形加分以思路为重
解题要求：
    代码简洁、效率高，产生临时文件应该是不存在的事
题目如下：
    要求编写一批处理，实现当用户输入正整数（不考虑负数）时，分别用正算和反算法计算出此数在cmd最大极限内可运算次方数。
示例如下：

qzwqzw

46# caruko
与我8楼代码的思路没有什么本质区别
只是形式上由goto :loop换成了for
这与楼主所说的正算、反算其实不是一回事……

CrLf

看了半天，后面全部离题了。。。

所谓的“正算反算”应该是 nx=n*n 之后，再求 n  nx/n  的循环次数。

一个数乘了以后如果溢出，那么反过来这个溢出数除了之后肯定不等于原来的数了。
caruko 发表于 2011-5-17 17:52

这思路好

caruko

才发现这道题是两年前的。。。

把我前面43#的代码做了精简。
去掉了CALL

@echo off
set /p in=请输入整数:
set /a inx=in,flag=1&for /l %%i in (1,1,30) do (
2>nul set /a 1/flag,cs=%%i,ix=inx*in,"1/!(ix / inx - in)",inx=ix ||set flag=0)
echo %in%的%cs%次方接近于CMD最大值，值为%inx%。
pause>nul
复制代码

CrLf

44# caruko


确实，当时思维绕弯了，21楼也指出了这个问题

caruko

判断是否2的倍数，只要知道最后一个字节是0是1就可以了。

哪怕最直接的 % 2 ，求余数都比你那个复杂的计算要快。

caruko

代码放上

@echo off
set /p in=请输入正整数:
set /a inx=in
for /l %%i in (1,1,100) do (
2>nul  set /a ix=inx*in,"1/!(ix / inx - in)",inx=ix ||call :end %%i
)
:end
echo %in%的%1次方接近于CMD最大值，值为%inx%。
pause>nul&exit
复制代码

caruko

看了半天，后面全部离题了。。。

所谓的“正算反算”应该是 nx=n*n 之后，再求 n <> nx/n  的循环次数。

一个数乘了以后如果溢出，那么反过来这个溢出数除了之后肯定不等于原来的数了。

CrLf

嗯，忘了溢出后的-2147483648是合法的，不过也好办，改成：
set /a "test=1/(1073741824*2*n)"||echo %n%

yjstone

忽然想到这正是判断n是否为2的倍数的最快办法：set /a "test=1/(1073741824*n)"||echo %n%为2的倍数
zm900612 发表于 2011-3-14 16:41

搞错了吧，应该是判断n是否为4的倍数才对，不信试试下面的代码：

@echo off
set n=2
:loop
set /a "test=1/(1073741824*n)" 2>nul||echo %n%
set /a n+=2
if %n% lss 100 goto:loop
pause
复制代码

CrLf

合并算式的时候要注意预处理，要不然变量并不一定会按照我们所想的顺序去拓展
        set /a "varup=!varup!*!n!,vardn=!vardn!/!n!","var=vardn/varup"

qzwqzw

请教  第八行和第九行合并（用逗号）表达式后，结果会异常，但是程序运行都正常的……

这个，你去掉set /a 后面的!试试
也就是说不使用变量延迟扩展

超级大数？在cmd.exe是输不进去的，你赋值的时候提示无效……

你是用什么处理输入数的
可以看一下我14楼的代码
它是支持超大数的

关于负数很好弄吧，只看正值就行了， fo ...

没理解你想说的意思
最好能有代码实现让我看看

applba

35# qzwqzw


请教  第八行和第九行合并（用逗号）表达式后，结果会异常，但是程序运行都正常的……

超级大数？在cmd.exe是输不进去的，你赋值的时候提示无效……

关于负数很好弄吧，只看正值就行了， for i=(0,2,30)就行了？

applba

34# qzwqzw


汗，我把这个极值翻转居然给忘了………………

就是不知道这个通用性如何？

qzwqzw

思路也很简单，正反一起用，往中间碰撞……
applba 发表于 2011-4-27 10:02

正反同时碰撞的思路不错
可以看考虑修改一下以支持负整数（除-2以外与正整数相同）和超大数（结果是0）