Hardcorowa matma i php, 8^10000 Opcje

[NuLL]

Hej,

Mam do rozwiazana dwa dziwne problemy w php i nie mam pojecia jak je ugrysc. W php jest kalkulator binarny a ja nie moge go uzysc.

1) 8 do potegi 10000
2) Dodawanie swoch 1000 cyfrowych liczb

Bede wdzieczny za pomoc w dowolnym wypadku Nie mam zielonego pojecia jak ugrysc ten cokolwiek dziwny jak na php problem. Liczby w drugim sa wczytywanie jako stringi znak po znaku. Kombinowalem z tablicami ale jakos slabo to szlo.

Any ideas ?

[mike]

2) Dodawanie swoch 1000 cyfrowych liczb 

[PHP] pobierz, plaintext 
<?php
 
//$str1		= '12345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
91234567891234567891234567891';
//$str2		= '12345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
912345678912345678912345678912345678912345678912345678912345678912345678912345678
91234567891234567891234567891';
 
$str1		= '99999';
$str2		= '88888';
 
$arrResult   = array();
 
$int1Count = strlen( $str1 ); // długość pierwszej liczby
$int2Count = strlen( $str2 ); // długość drugiej liczby
 
// ilośc iteracji w pętli
$intLoopCount = ( $int1Count > $int2Count ) ? $int1Count : $int2Count;
 
$arrResult = array_fill( 0, $intLoopCount + 1, 0 );
 
for( $i = ( $intLoopCount - 1 ), $j = 0; $i >= 0 ; $i--, $j++ )
{
	$int1 = ( isset( $str1{$i} ) ) ? intval( $str1{$i} ) : 0;
	$int2 = ( isset( $str2{$i} ) ) ? intval( $str2{$i} ) : 0;
 
	$intSum = $int1 + $int2;
 
	$arrResult[ $j ] = $arrResult[ $j ] + ( $intSum % 10 );
 
	if( $intSum >= 10 )
	{
		$arrResult[ $j + 1 ] = floor( $intSum / 10 );
	}
}
 
$arrResult = array_reverse( $arrResult );
 
if( $arrResult[ 0 ] == 0 )
{
	unset( $arrResult[ 0 ] );
}
 
echo implode( '', $arrResult );
 
//print_r( $arrResult );
 
?>
[PHP] pobierz, plaintext 

Nie wątpię, że można w kilku miejscach zoptymalizować, ale już mi sie nie chciało, bo pól na pół z palca pisane
~NuLL wybacz obfitośc komentarzy

[NuLL]

Dzieki za wskazowke

[dr_bonzo]

I tak bylem szybszy (NuLL wie )

[PHP] pobierz, plaintext 
<pre>
<?php
 
class BigNumberAdder
{
    public function add( $num_X, $num_Y )
    {
        $length = $num_X->getLength();
        $sum = BigNumber::createZero( $length + 1 ); // bo moze wystapic przeniesienie z ost pozycji: 9999 + 9999 --> 19998
        
        $carry = 0;
        $partialSum = 0;
        
        // cyfry Xa i Yka
        $x = 0;
        $y = 0;
        $s = 0; // cyfra sumy
        // od ostatniej cyfry (najmniej znaczacej -- od jednosci)
        for ( $i = $length - 1; $i >= 0; $i-- )
        {
            $x = $num_X->getDigit( $i );
            $y = $num_Y->getDigit( $i );
            $partialSum = $x + $y + $carry;
            
            print( "$x + $y + $carry =  $partialSum | C = $carry , S = $s<br />" );
            
            $carry = (int)( $partialSum / 10 );
            $s = $partialSum % 10;
            $sum->setdigit( $i + 1, $s );
        }
        
        $sum->setDigit( 0, $carry );
        return $sum;
    }
}
 
class BigNumber
{
    private $digits = array();
    private $length = 0; 
    
    private function __construct()
    {
    }
    
    // tylko N pierwszych cyft jest akceptowanych
    // '1245' --> array( 1,2,4,5)
    static public function createFromString( $strNumber )
    {
        $number = new BigNumber();
        
        $number->length = strlen( $strNumber );
        
        for ( $i = 0; $i < $number->length; $i++ )
        {
            $number->digits[ $i ] = intval( $strNumber{$i} );
        }
        
        return $number;
    }
    
    static public function createZero( $length )
    {
        $number = new BigNumber();
        $number->digits = array_fill( 0, $length, 0 );
        $number->length = $length;
        
        return $number;
    }
    
    public function __toString()
    {
        return implode( '', $this->digits );
    }
    
    public function getLength()
    {
        return $this->length;
    }
    
    public function getDigit( $i )
    {
        return $this->digits[ $i ];
    }
    
    public function setDigit( $i, $digit )
    {
        $this->digits[ $i ] = $digit;
    }
}
 
$num_1 = BigNumber::createFromString( '1245' );
$num_2 = BigNumber::createFromString( '9768' );
//$num_2 = BigNumber::createZero( 4 );
 
$adder = new BigNumberAdder();
$sum = $adder->add( $num_1, $num_2 );
 
 
echo $num_1;
echo " + ";
echo $num_2;
echo " = ";
echo( $sum );
?></pre>
[PHP] pobierz, plaintext 

------------
edit 1:
1) 8 do potegi 10000

8^10000 = (2^3)^10000 = 2^30000 czyli binarnie
100...000 // 30k zer, a zeby to zapisac dziesietnie to trzeba... podniesc 8 do 10000 potegi
Ew mozesz napisac multiplikator podobnie do addera, operujacy na stringu --> tablicy intow

[L_Devil]

Mój Boże... po cóż tak komplikować, skoro php ma obsługę duuużych liczb bcmath

Nagłówek w manualu: V. BCMath - arytmetyka liczb dużej precyzji
To co innego niż duże liczby.

Tu nie chodzi o licznie iluś miejsc za przecinkiem, tylko przed przecinkiem.
Jak wiesz(?) integer jest ograniczony, a my teo chcemy się pozbyć

Ale BCmath operuje na stringach nie na intach (zapisanych jako typ string.) i może zawierać nawet bardzo duże liczby (co sprawdzałem dokonując obliczeń na liczbach zawierających po 100cyfr. Bez przecinka.)

Ten post edytował L_Devil 8.03.2006, 22:00:57