איך היתם ממשים תוכנית שמדפיסה מספרים מ-1 עד X - לצורך העניין ב-C++.

* כמובן ש-X הוא מספר מאוד גדול (למשל 100 ספרות).

אשמח לראות את זה בקוד או פסאודו קוד.

איך אתה היית מממש את זה?

אתה מתכוון להמציא את GMP מחדש? או שלהשתמש בה לצורך העניין זה בסדר... (ואז סביר שאתה יכול להגדיל שם מונה כל פעם באחד ולהשתמש ב gmp_printf() עם ה format string הרלוונטי, לדוגמא: %Zd)

או שאתה בכלל לא בונה על שימוש בערך המקסימלי האפשרי של double (לפי MSDN, מדובר על 1.79769e+308)? אם זה המצב, אז... נראה לי שהאפשרות האחרת היא פשוט מחרוזת שבה מקדמים "מספרים", או, לחלופין, מערך שהוא צירוף של מספר מונים (בהתאם לרוחב המספר שאתה רוצה לעשות). נניח שכל תא במערך יכיל מספר עד 999,999,999 (או מה שלא יהיה המספר מתחת למספר העגול שספרתו הראשונה לא תוכל להגיע ל 9 לפי סוג המשתנה), שאותו אתה פשוט תקדם עד שיגיע למספר הגבוה מהמספר הנ"ל - וכשיגיע - פשוט תאפס אותו, ותתחיל לקדם את המשתנה שבתא הסמוך לו במערך, עד שגם התא הסמוך יגיע לאותו מספר, וכך הלאה, עד שבעצם סט הספרות במערך יגיע לערך שאליו אתה מצפה שהוא ידוע מראש (אתה יכול לחלק את מחרוזת הקלט שמכילה את מספר היעד לקבוצות בגודל המדובר, לעשות על כל חלק atoi(), ולעשות מערך עם מפתחות מקבילים המכילים את מספר היעד של כל חלק. כמובן שאם מספר היעד אינו עגול, תצטרך לבדוק כל פעם את כל המפתחות שעוד לא הגיעו ליעד, משמאל לימין).

לחלופין, כאמור, אפשר לעשות את כל זה סתם עם מחרוזת שעושים עליה מניפולציה סטייל "לזכור ספרה בחשבון מכולת" כמו שכולנו למדנו ביסודי, עד שהגעת למחרוזת ששווה למחרוזת היעד , אבל קידום של משתנים כנראה מהיר יותר מבחינה חישובית...

אולי לאלה שכן עשו תואר בהנדסת תוכנה יהיה פתרון יצירתי יותר

לא הכרתי את GMP, טוב להכיר אבל אני מעוניין לעשות את זה רק ע"י הספריות הסטנדרטיות.
דאבל כמובן קטן מדי.

אני התכוונתי לעשות את זה ע"י מערך (האמת שניסיתי קודם עם וקטור) כשכל תא יכיל מספר מ-0-9 אבל אני מסתבך בלוגיקה שמקדמת את התאים.

אם תא ראשון הגיע ל-9 תאפס אותו ותקדם תא הבא, אם התא הבא הגיע ל-9 תאפס ותקדם תא הבא...
זה יוצא לי יותר מדי לולאות, זה הקטע שנתקעתי בו.


* אני מניח שהפתרון שהצאת עם 999,999,999 יהיה יותר יעיל אבל עדיין תהיה לי את אותה הבעיה שאני לא יודע איך לממש אותה.

קוד:

void incByOne()
{
    for (int i = 0; i < numDigits; i++)
    {
        _digits[i]++;
        if (_digits[i] < 10)
            break;

        _digits[i] = 0;
    }
}

למעט השאלה - איך תממש את תנאי העצירה (שמסובך מדי לFOR)
לכן הלולאה החיצונית היא WHILE
תנאי העצירה מחייב שימוש בשני מערכים של "מספר" מהספרה הגבוה לנמוכה, והשוואה של האיברים בהם - עד שמגיעים למסקנה איזה יותר גדול, ואז יוצאים מלולאת ההשוואה הפנימית - או מהלולאה החיצונית.
לחלופין ניתן לעשות מימוש מנוון - לבדוק רק את הספרה הגבוהה שמעניינת אותך, ולהניח שהעצירה תהיה על מספר עגול שאחריו יש אפסים.

לגבי ההעלאה:
בלולאה החיצונית תעלה ב1 את האיבר הראשון, ואז תעשה לולאה פנימית:
כל עוד הספרה באיבר הנוכחי היא 10 - תאפס את האיבר הנוכחי, תעלה ב1 את האיבר הבא - ותמשיך בלולאה לאיבר הבא.
ברגע שהאיבר לא 10 - גמרת את ההעלאה וצא מהלולאה הפנימית.

תסלח לי שאני לא כותב את זה ב C++/C, כן? זה אמור להיות מספיק קרוב, רק בלי ההקצאות והגדרות המשתנים (והמרת המחרוזת ל int באמצעות atoi() כי יש casting אוטומטי). האלגוריתם אמור להיות ברור. כאן הוספתי פשוט אפסים לפני המספר (leading zeros) באמצעות str_pad() כדי להתחשב במצב שבו עברת את התחום של המשתנה הבודד במערך. זה לא בדיוק יפה, וכמובן אפשר לעשות את זה יפה יותר, אבל סגנון הפלט זו הבעייה הקטנה כאן...

לא ממש בדקתי לעומק (בייחוד לא שגיאות off-by-one ), ובהחלט ייתכן שיש באגים, אבל מקווה שזה מספיק קרוב לפסודו-קוד שאתה מחפש...

הנה:

קוד PHP:

<?php

$target='2937353762793725767534';
$targettmp = $target;

while (strlen($target) > 0) {
        $targetarr[] = substr($target, -9);
        $target = substr($target, 0, -9);
}

$arrsize = count($targetarr);

echo "\nTarget number $targettmp will be contained in $arrsize variables: ".implode(", ", $targetarr)."\n";
unset($targettmp);

for($i=0; $i < $arrsize; $i++)
        $arr[$i] = 0;

$done = false;

while (!$done) {

        $arr[0]++;

        for ($i = 0; $i < $arrsize; $i++) {
                if ($arr[$i] > 999999999) {
                        $arr[$i+1]++;
                        $arr[$i] = 0;
                }
        }

        for ($i=$arrsize; $i > 0; $i--)
                echo str_pad($arr[$i-1], 9, '0', STR_PAD_LEFT);

        echo "\n";

        $found = true;

        for ($i = 0; $i < $arrsize; $i++)
                if ($arr[$i] != $targetarr[$i])
                        $found = false;

        if ($found)
                $done = true;
}
?>

נמאס לכם לזכור סיסמאות? לחצו כאן!

אם ל-X יש מאה ספרות אז היקום יסתיים לפני התוכנית.

אם הוא יגיש את התשובה הזאת?