2016-08-02 7 views
5

Jako coś nowego, próbuję ukończyć projekt Euler Problem 5 za pomocą skryptu wsadowego (https://projecteuler.net/problem=5). Jednak; Mam kilka problemów. Jeśli ktokolwiek mógłby przejrzeć mój kod, byłoby wspaniale.Wykonywanie arytmetyczne modułu w skrypcie wsadowym

@ECHO off 

SET init=1 
SET iter=1 
SET /a func=%init% %% %iter% 
cls 

:Num 
IF func==0 (
    IF iter==20 (
     ECHO Val = %init% 
     pause 
     exit 
    ) ELSE (
     SET /a iter+=1 
     GOTO Num 
    ) 
) ELSE (
    SET iter=1 
    SET /a init+=1 
    GOTO Num 
) 

Co to ma zrobić, to sprawdzić, czy init mod iter zwraca 0, a jeśli to robi, dodać 1 do wartości iter, aż osiągnie 21. Jednakże; jeśli nie jest równe 0, liczba iteracji zostanie ustawiona ponownie na 0 i rozpocznie się ponowne obliczanie.


Przykładem co oznaczało wydarzy:

1 mod 1 = 0, Therefor add 1 to iter 
1 mod 2 != 0, Therefor init is set to 0 and 1 is added to init 
2 mod 1 = 0, Therefor add 1 to iter 
2 mod 2 = 0, Therefor add 1 to iter 
2 mod 3 != 0, Therefor init is set to 0 and 1 is added to init 

I tak dalej, i tak dalej.


Przykładem tego, co dzieje się:

1 mod 1 != 0, Therefor add 1 to init 
2 mod 1 != 0, Therefor add 1 to init 
3 mod 1 != 0, Therefor add 1 to init 

I tak dalej, i tak dalej.


Każda pomoc jest doceniana, dzięki.

+0

Wprowadziłem jednak kilka zmian w kodzie; teraz całkowicie pomija arytmetykę modułów i mówi, że 1 mod 1 do 20 = 0. Myśli, dlaczego to robi? '@ECHO się SET init = 1 SET iter = 1 SET/a func = "% startowych% %%% iter%" CLS : Ilość IF "% func%" ==„0 "( \t IF "% iter%" == "21"( \t \t echo. \t \t ECHO Val =% startowych% \t \t echo. \t \t echo Naciśnij dowolny klawisz, aby wyjść... \t \t str ause> nul \t \t wyjście \t) else ( \t \t echo% startowych% Mod% iter% = 0; CONT \t \t SET/a iter + = 1 \t \t GOTO Lb \t) ) reszta ( echo% startowych% Mod% iter%!= 0; BREAK \t SET iter = 1 \t SET/a startowych + = 1 \t GOTO Num ) ' Przepraszam za brzydkie formatowania. – Sennsei

+3

Nigdy nie przeliczyłeś '% func%'. – SomethingDark

+0

Jak mogę to uwzględnić? – Sennsei

Odpowiedz

0

Jak o tym: (!?)

@Echo off 
setlocal enabledelayedexpansion 
SET init=1 
SET iter=1 
cls 
set loopCounter=1 
set loopBatch=1 

:numLoop 
SET /a func="!init! %% !iter!" 
IF !iter! == 21 (goto :done) 
IF !func! == 0 (call :incIter) ELSE (call :incInit) 
SET /a loopCounter+=1 
SET /a loopBatch="%loopCounter% %% 1000" 
if !loopBatch! == 0 (echo %loopCounter% iterations done) 
goto :numLoop 

:incInit 
    rem echo %init% mod %iter% == %func%; Increasing init 
    SET iter=1 
    SET /a init+=1 
    goto :eof 

:incIter 
    rem echo %init% mod %iter% == %func%; Increasing iter 
    SET /a iter+=1 
    goto :eof 

:done 
    echo. 
    ECHO Val = %init% 
0

Wystarczy umieścić "praktyczne" rozwiązanie tylko w przypadku ktoś mógł znaleźć to "użyteczne"

@echo off 
    setlocal enableextensions enabledelayedexpansion 

    rem Our search limit 
    set "limit=20" 
    rem Note: batch arithmetic is limited to 2^31 values, so 26 is the highest 
    rem  value that we can directly use 

    rem Initialize searched number 
    set "euler5=1" 

    rem Initialize list of numbers for a Erastotenes cribe 
    for /l %%a in (2 1 %limit%) do set "f.%%a=%%a" 

    rem Search for prime numbers and simplify (divide) greater multiples 
    rem Keep multiplying as we iterate over the list 
    for /l %%a in (2 1 %limit%) do (
     if !f.%%a! gtr 1 (
      set /a "euler5*=!f.%%a!" 
      for %%c in (!f.%%a!) do for /l %%b in (%%a %%a %limit%) do (
       set /a "f.%%b/=%%c" 
      ) 
     ) 
    ) 

    rem Echo solution 
    echo %euler5% 
0

według (!!?) na ten link: link jest operator modulus.

więc można spróbować zamiast tego

@echo off 

::we should start with 21 because we know that all numbers from 1-20 
::cannot be divided by 20 all 20 times. 
::This will also fix the problem of an unwanted a zero remainder at the 
::early numbers 

set count=21 
set divide=1 
::We need to set enabledelayedexpansion so we can use ! as a varible 
::expander. 
setlocal enabledelayedexpansion 

:loop 
:: begin the modulus operator. 
set /a remainder=!count!%%!divide! 
if %remainder%==0 (
if %divide%==20 
::Yea! 
echo number found:%count% 
::Don't forget to pause 
::or else you cant see the number. 
pause 
) else (
set /a divide=%divide%+1 
::equivelent to set /a divide+=1 
goto :loop 
) 
) else (
set /a count=%count%+1 
goto :loop 
) 

Chociaż to nie naprawić swój skrypt, to jest zdecydowanie szybszy sposób.