php C++ - zoj 1180 Self Numbers

最新推荐文章于 2024-09-16 19:32:17 发布

蒋小洋

最新推荐文章于 2024-09-16 19:32:17 发布

阅读量540

点赞数

分类专栏： ZOJ 文章标签： numbers php c++ integer idea c

本文链接：https://blog.csdn.net/jasonjiang1985/article/details/6566141

版权

ZOJ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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 jason.jiang1985@gmail.com