liczby i ich modyfikacja

pytanie zadane 30 października 2020 w C i C++ przez Stasiek9 Nowicjusz (140 p.)

Bawię się w obliczanie największej różnicy jaką można uzyskać między dwiema liczbami zbudowanymi ze wszystkich cyfr danej liczby.
Np.:
Dla liczby: 251 wynik wynosi 396, bo 521-125=396

Dla liczby: 405 wynik wynosi 495, bo 540-45=495
Proszę o wskazówki do rozwiązania dylematu.

1 odpowiedź

odpowiedź 30 października 2020 przez overcq Pasjonat (21,710 p.)

Jak widać na przykładach potrzebujesz od największej liczby zbudowanej z tych cyfr odjąć najmniejszą. Największą jest ta zbudowana z cyfr kolejno od największej, a najmniejsza odwrotnie.

komentarz 30 października 2020 przez Oscar Nałogowiec (29,320 p.)

Trafna uwaga, tak sobie pomyślałem, że ten pomysł można rozwinąć - w ogóle nie zastanawiać się na wartościami liczb tylko zapisać je jako napisy i na końcu, mając posortowane cyfry/znaki można od razu wyznaczyć różnice metodą odejmowania pisemnego od ostatniej (najmniejszej) cyfry odejmujemy pierwsza - wychodzi jedna cyfra wyniku i przeniesienie/pożyczka do następnego działania na kolejnej parze cyfr.

komentarz 30 października 2020 przez Stasiek9 Nowicjusz (140 p.)

@overcq,
A jak t zrobić w C++?

komentarz 31 października 2020 przez VBService Ekspert (253,340 p.)
edycja 31 października 2020 przez VBService

@Stasiek9, pokusiłem się w php

index.php

<?php
define("NUMBER__MIN",1);
define("NUMBER__MAX",999999999999);

function random() { return mt_rand(NUMBER__MIN, NUMBER__MAX); }

if ($_SERVER["REQUEST_METHOD"] == "POST") {
    $number = (isset($_POST['number'])) ? abs($_POST['number']) : "0";
    $number = ($_POST['submit'] === "random") ? random() : $number;

    if ((int)$number > 0) {
        $number_arr = str_split($number);
        arsort($number_arr);
        $number_max = implode("", $number_arr);
        $number_arr = array_reverse($number_arr);
        $number_min = (int)implode("", $number_arr);
        $computation = "$number_max - $number_min = ".($number_max - $number_min);
    } else {
        $number = "0";
        $computation = "0";
    }
} else {
    $number = random();
    $computation = "";
}
?>
<!DOCTYPE html>
<html lang="pl">
    <head>
        <meta charset="utf-8">

    <style>
        @viewport {
            width: device-width;
            initial-scale: 1;
        }
        @font-face {
            /* https://www.fontspace.com/chalkboard-font-f16834 */
            font-family: 'Chalkboard';
            src: url('ChalkboardByMartaVanEck-gvpp.ttf');
        }
        :root {
            --font-base-size: 1.05em;
            --padding-base-size: 0.5em;
            --font-base-color: white;
        }
        * {
            box-sizing: border-box;
        }
        html, body {
            padding: 0;
            margin: 1em;
        }
        .wrap {
            width: 40vw;
        }
        blockquote {
            background-color: gray;
            color: honeydew;
            padding: var(--padding-base-size);
            margin: 0;
            border-left: 1em solid black;
            font-size: var(--font-base-size);
            font-style: oblique;
        }
        blockquote a {
            color: var(--font-base-color);
        }
        input[type="number"] {
            margin: 1.5em;
            padding: calc(var(--padding-base-size) / 2);
            font: var(--font-base-size) monospace;
            width: calc(var(--font-base-size) * 10);
        }
        button[type="submit"] {
            cursor: pointer;
            box-shadow: 1px 1px gray;
            margin-right: 1em;
        }
        button[type="submit"]:active {
            box-shadow: none;
        }
        .blackboard {
            font-family: 'Chalkboard';
            font-size: calc(var(--font-base-size) * 2);
            letter-spacing: 0.1em;
            background-color: black;
            color: var(--font-base-color);
            width: 100%;
            height: calc(var(--font-base-size) * 5);
            padding: var(--padding-base-size);
            border: 0.3em solid gray;
        }
    </style>
    </head>
    <body>

            <div class="wrap">
                <blockquote>
                    <a href="https://forum.pasja-informatyki.pl/514257/liczby-i-ich-modyfikacja"
                     target="_blank">Obliczanie</a>
                    największej różnicy jaką można uzyskać między dwiema
                    liczbami zbudowanymi ze wszystkich cyfr danej liczby.
                </blockquote>
                <form action="index.php" method="post">
                    <input type="number" name="number" required
                     min="0"
                     max="<?php echo NUMBER__MAX; ?>"
                     value="<?php echo $number; ?>">
                    <button type="submit" name="submit" value="show">Pokaż</button>
                    <button type="submit" name="submit" value="random">Losuj</button>
                </form>
                <div class="blackboard"><?php echo $computation; ?></div>
            </div>

    </body>
</html>

komentarz 31 października 2020 przez mokrowski Mędrzec (155,460 p.)

Do zadania zbędne jest użycie jakiejkolwiek tablicy. Wystarczają operacje mnożenia, dzielenia oraz reszty z dzielenia. A wszystko przez czynnik 10.

Jedna pętla i operacje wyłącznie na wartościach całkowitych. Żadne "stringi/vectory/tablice/sortowania/łączenia napisów/przekształcanie z napisu na wartość".