質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.33%

数値を均等分割するロジック

解決済

回答 3

投稿

  • 評価
  • クリップ 0
  • VIEW 140

ms5025

score 176

正の整数 x と n があるとします。xをn等分してください。
xはnで割り切れるとは限りませんが、できるだけ均等にn分割したいです。
例えば、x=13, n=4 に対して (つまり13の4等分) は [3, 3, 3, 4] で、
割り切れる場合には、例えば x=15, n=3 に対してはもちろん [5, 5, 5] となります。

この[3, 3, 3, 4]、ないしは[5, 5, 5] を求める式を書く場合
なるべく少ない行数で実現するにはどのように記述しますか?

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 3

checkベストアンサー

+1

<?php
$x = 13;
$n = 4;
print_r(array_map(function ($i) use($x, $n) {return intdiv($x, $n) + ($x % $n >= $i);}, range(1, $n)));
Array
(
    [0] => 4
    [1] => 3
    [2] => 3
    [3] => 3
)
<?php
$x = 15;
$n = 3;
print_r(array_map(function ($i) use($x, $n) {return intdiv($x, $n) + ($x % $n >= $i);}, range(1, $n)));
Array
(
    [0] => 5
    [1] => 5
    [2] => 5
)

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/08/14 04:06

    ありがとうございます!
    一行で記述ができて希望の結果が得られました。

    キャンセル

+1

13の4等分なら、商を求めると3になりますから[3, 3, 3, 3]の配列を作り、次に剰余を求めると1になりますから後ろ側の(どこでもいいかもしれませんが)1つをインクリメントして[3, 3, 3, 4]にすれば良いでしょう。

<?php
$x = 13;
$n = 4;

$a = intdiv($x, $n);
$b = $x % $n;

$result = array_fill(0, $n, $a);
for ($i = $n - $b; $i < $n; $i++) {
    $result[$i]++;
}
var_dump($result);
?>
array(4) {
  [0]=>
  int(3)
  [1]=>
  int(3)
  [2]=>
  int(3)
  [3]=>
  int(4)
}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

以前自分がこちらで質問させていただいた内容で以下のアルゴリズムがありますね。

数をだいたい等しく分配するアルゴリズム

分割後の各 v_i, (i = 0, 1, ..., n - 1) を

v_i = (i + 1) * x // n - i * x // n

で求めます。// は切り捨て除算 (例: 5//2=2) です。

サンプルコード

Python

x = 100
n = 7

chunks = []
for i in range(n):
    v = (i + 1) * x // n - i * x // n
    chunks.append(v)

print(chunks, sum(chunks))  # [14, 14, 14, 15, 14, 14, 15] 100

PHP

$x = 100;
$n = 7;
$ret = [];

for ($i = 0; $i < $n; $i++) {

    $v = intdiv(($i + 1) * $x, $n) - intdiv($i * $x, $n);
    array_push($ret, $v);
}

var_export($ret);
array (
  0 => 14,
  1 => 14,
  2 => 14,
  3 => 15,
  4 => 14,
  5 => 14,
  6 => 15,
)

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.33%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る