php C++ - zoj 1180 Self Numbers

AC - C++

// Run Time(ms) 1160// Run Memory(KB) 1160#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int maxDigit = 6;const int NUMBER = 1000001;char arr[NUMBER];void run(int ndigit, int result){ int nn = ndigit; int base = 1; int ii = ndigit -1; while(ii--) base *= 10; for(;nn < maxDigit; nn++) { base *= 10; int digit = 1; for(; digit <= 9; digit++) { int tmp = result + digit * base + digit; arr[tmp] = 1; run(nn+1, tmp); } }}int main(){ memset(arr, 0, NUMBER); int ii = 0; for(; ii <= 9; ii++) { arr[2 * ii] = 1; run(1, 2 * ii); } for(ii = 0; ii < NUMBER; ii++) { if(arr[ii] == 0) cout << ii << endl; } return 0;} 

 

Memory Limited - PHP

<?php// Memory limited// Max Usable : 32768000// Space Used : 52521288$max = 6; $num = 1000001;$arr = array_fill(0, $num, FALSE); // Space Used : 52521288/*$u1 = memory_get_usage();echo "Space Used : " . ($u1) . "/n";*/function run($ndigit, $result){ global $max; global $arr; for($nn = $ndigit; $nn < $max; $nn++){ $base = pow(10, $nn); for($digit = 1; $digit <= 9; $digit++){ $tmp = $result + $digit * $base + $digit; unset($arr[$tmp]); run($nn + 1, $tmp); } }}for($ii = 0; $ii <= 9; $ii++){ unset($arr[2 * $ii]); run(1, 2 * $ii);}foreach($arr as $key => $value){ print $key."/n";} 

 

An Integer in Array will use 68 Bytes.  So does bool.

1000000 bool cost  52521288 > 32768000

 

If you know the solution on PHP or some good idea,

Please drop me a mail.

EMail  [e-mail]