1

这是一个需要思考的编程问题，并且可以真正应用于任何编程语言。

假设您有数组：

$arr=array(10,7,4,4,3,2,1,1,1,1,1,1);

这个数组是动态的，可以是任何一组数字。

你也有一个乘数，比方说0.6。

目标是逐个显示每个数字，使它们相加尽可能接近总乘数。在这种情况下，数字加到 36，*0.6 得到 21.6

这是问题所在：

  1. 您必须对每个值进行四舍五入（仅限整数），因此您的真正目标是使数字加起来尽可能接近 22。
  2. 您不能使用任何函数来求解数组的总和。您只能循环一次。

最基本的尝试是

$multiplier = 0.6;
$sum=0;
foreach($arr AS $value){
$sum+=round($multiplier * $value);
}

但这不起作用，因为 1*0.6 总是四舍五入为 1。

我认为这样的事情是可能的：

$multiplier = 0.6;
$sum=0;
foreach($arr AS $value){
$real=$multiplier * $value;
$rounded=round($multiplier * $value);
$sum_rounded += $rounded;
$sum_real += $real;
//Somehow compare the two sums and break the foreach 
}

我不知道从这里去哪里。你们有什么感想？

试过这个：

$sum_real=0;
$sum_round=0;
$count=0;

foreach($rows AS $arr){
    $count+=1;
    $real_val=$arr*$multiplier;

    $sum_round+=round($real_val);
    $sum_real+=$real_val;
    $avg_round=$sum_round/$count;
    $avg_real = $sum_real/$count;

    $val = ($avg_round>$avg_real) ? floor($real_val) : round($real_val);
}

但是没有用......我认为它已经接近了。

4

3 回答 3

0

我想我可以说服你循环两次。

$arr = array(10,7,4,4,3,2,1,1,1,1,1,1);
$out = [];
$multiplier = 0.6;

$sum = round(array_sum($arr) * $multiplier); // that's a loop!

foreach ($arr as $value) {
    $value = round($multiplier * $value);
    array_push($out, $value);
    $sum -= $value;
}

while ($sum > 0) {
    $sum --;
    $out[$sum] --;
}

while ($sum < 0) {
    $sum ++;
    $out[-$sum] ++;
}
于 2013-03-28T05:45:50.160 回答
0

这是一个 1-pass 方法：

$orig_sum = 0;
$rounded_sum = 0;
$new_arr = array();
for ($i = 0; $i < count($arr)-1; $i++) {
  $orig_sum += $arr[$i];
  $new_elt = round($arr[$i] * $multiplier);
  $rounded_sum += $new_elt;
  $new_arr[] = $new_elt;
}
$orig_sum += $arr[$i];
$expected_rounded_sum = round($orig_sum * $multiplier);
$new_arr[] = $expected_rounded_sum - $rounded_sum;

密码键盘

于 2013-03-28T05:54:18.620 回答
0

在循环的每次迭代开始时计算两者的$sum_rounded平均值。如果平均值较大，请使用而不是。$sum_realforeach$sum_roundedfloor()round()

编辑：您实际上根本不需要计算平均值，因为这些数字都将除以相同的数字，并且不会影响哪个更大。此外，将$value即将增加的值添加到比较中。

foreach($arr AS $value){
  $real=$multiplier * $value;
  $rounded=round($multiplier * $value);
  if($sum_rounded + $rounded > $sum_real + $real) {
    $sum_rounded += floor($multiplier * $value);
  }
  else {
    $sum_rounded += $rounded;
  }
  $sum_real += $real;
}
于 2013-03-28T05:55:13.687 回答