Submission #163183

---

Source Code Expand

<?php
$DEBUG = 0;
//$DEBUG = 1;

if ($DEBUG)
{
    ini_set('display_errors', 'On');
    ini_set('error_reporting', E_ALL & ~E_NOTICE);
    $time_s = microtime(TRUE);
}

# 読み込み
fscanf(STDIN, "%d %d", $A, $B);

$targetNumber = $A;
$ret = 0;

/*
$cnt = 0;
for ($i = 100000; $i < 200000; $i++)
{
    $flag = TRUE;
    //echo strlen($i);
    for ($j = 0; $j < strlen($i); $j++)
    {
        //echo "Q{$j}";
        if (substr($i, $j, 1) == '4' || substr($i, $j, 1) == '9')
        {
            $flag = FALSE;
            break;
        }
    }
    if ($flag === TRUE) {
        $cnt++;
    } else
    {
        echo $i.PHP_EOL;
    
    }
    //echo "\n";
}
echo $cnt;
exit($cnt);
*/

while (TRUE)
{
    if ($targetNumber > $B) break;

    $scale = 0;
    $scale2 = 0;

    // 末尾0が何桁あるか取得
    $targetLength = strlen($targetNumber);
    for ($i = $targetLength; $i > 0; $i--)
    {
        if (substr($targetNumber, $targetLength-$i, $i) == str_repeat("0", $i))
        {
            $scale = $i;
            break;
        }
    }
    //echo $scale . PHP_EOL;
    
    // そのスケールの先が$Bより小さいか
    for ($i = $scale; $i > 0; $i--)
    {
        $intDest = $targetNumber + pow(10, $i);
        //echo "\$intDest = {$intDest} {$B}\n";
        if ($intDest <= $B+1)
        {
            $scale2 = $i;
            break;
        }
    }
    //echo "scale2={$scale2}\n";

    $flag = TRUE;
    //echo strlen($i);
    for ($j = 0; $j < strlen($targetNumber); $j++)
    {
        //echo "Q{$j}";
        if (substr($targetNumber, $j, 1) == '4' || substr($targetNumber, $j, 1) == '9')
        {
            $flag = FALSE;
            break;
        }
    }
    if ($flag === TRUE) {
        $ret += pow(10, $scale2) - pow(8, $scale2);
    } else
    {
        $ret += pow(10, $scale2);
    }
    //echo "\n";

    if ($DEBUG) echo "TEST {$targetNumber} {$scale2} {$ret}\n";

    $targetNumber += pow(10, $scale2);
}
echo "{$ret}\n";
if ($DEBUG) exit("FINISH\n");

function dumpX($arr)
{
    global $sizeX;
    global $sizeY;
    
    echo "\n";
    for ($i = 0; $i < $sizeX; $i++)
    {
        for ($j = 0; $j < $sizeY; $j++)
        {
            printf("%02d ", $arr[$i][$j]);
        }
        echo "\n";
    }
    echo "\n";
}

if ($DEBUG)
{
    $time_f = microtime(TRUE);
    printf("time = %1.3f sec \n", $time_f - $time_s);
}

Submission Info

Judge Result