装苹果

老板有1000个苹果，却只有10个箱子，客户给老板除了一个难题，说如果老板把题解开就把1000个苹果全买了，老板说没问题，来吧！我之前是程序员。客户说：“把你现在的1000个苹果全部装进10个箱子（分别为1号、2号.....10号），忽略箱子的容量大小，每个箱子都要装苹果，装几个你自己定，我要买几个苹果，你就告诉我，把几号，几号拿走，就是你要的个数。”，老板说：“呵呵。”

	if($n>=512){
		$n=$n-489;
		$count1[10]=489;
	}
	echo "<br/>";
	$str = dec($n);
	echo $str;
	echo "<br/>";
	for($i=0;$i<9;$i++){
		$count[$i]=substr($str,$i,1);
	}
	print_r($count);
	echo "<br />";
	foreach($count as $key=>$val){
		if($val==1){
			$count1[$key]=$arr[$key];
		}
	}
	print_r($count1);
	
?>



<?php
header("content-type:text/html;charset=utf-8");
/*老板有1000个苹果，却只有10个箱子，客户给老板出了一个难题，
说如果老板把题解开就把1000个苹果全买了，老板说没问题，来
吧！我之前是程序员。客户说：“把你现在的1000个苹果全部装进10个
箱子（分别为1号、2号.....10号），忽略箱子的容量大小，每
个箱子都要装苹果，装几个你自己定，我要买几个苹果，你就告诉
我，把几号，几号拿走，就是你要的个数。”，老板说：“呵呵。” */
function fun($num){
    $arr=array(489,256,128,64,32,16,8,4,2,1);
    static $aa='';
    foreach($arr as $k=>$v){
        if($num>=$v){
            $num=$num-$v;
            $aa.=($k+1).',';
            fun($num);
            break;
        }
    }
    $aa=trim($aa,',');
    return $aa;
}
echo fun(499);