一个PHP程序的算法问题

任务简介：
编写一个函数，可以算出最后要付出多少台ipad

追问：这个我需要在5秒内算出来！我要的是算法！

答案：<?php
$a=0;
for($i=0;$i<100000000;$i++){
if(substr_count($i,1)){
$b+=substr_count($i,1);
}
}
echo $b;
exit;
?>
我电脑比较弱，算不错来结果，但是100测试过了
unsigned long n = 100000000;
int count = 0; /*出现1的个数*/
while(n--) {
  for(a = n; a; count++) 
    a &= (a-1);
}

上一个：php中怎么获取给定时间中的日期部分
下一个：php取url后的文件名