2 שאלות שנתקעתי איתם ואני לא מבין בכלל אין לעשות אותם!
בבקשה תעזרו לי.
התוכנית קולטת מספר אוקטלי (בסיס 8) שאורכו אינו ידוע מראש, וממירה אותו למספר עשרוני. יש לקרוא את המספר מן הקלט כרצף של תווים (0,1,2,3,4,5,6,7)ללא רווחים ביניהם המסתיים בסוף שורה.

אם המספר שנקלט הוא לא מספר אוקטלי תקין (מכיל ספרות שלא נמצאות בבסיס 8 ) יש להדפיס "Invalid Input".



דוגמה:

קלט: 375

פלט: 253 (כי 3*82 + 7*8 + 5 = 253)



· הניחו שמדובר בטבלת ASCII. לכן תרגום התו ch שערכו בין '0' ל- '7' לספרה המתאימה נעשה ע"י ch-‘0’.

השאלה2

התוכנית קוראת מספר שלם וזוגי N (אם הקלט הוא לא זוגי יש להדפיס Invalid Input), ומוצאת את מספר הפתרונות השלמים שערכם בין -N/2 ל- N/2 למשוואה 4x - 18y + 2z = 30. כלומר יש למצוא שלשות (x,y,z) של מספרים שלמים, המקיימות את המשוואה וכך ש- -N/2 ≤ x ≤ N/2, -N/2 ≤ y ≤ N/2,
ו- -N/2 ≤ z ≤ N/2.

קלט: המספר N

פלט: מספר הפתרונות

יש להדפיס את הפלט בסדר זה.

הריצו את התכנית עם ערכי N הבאים: N = 10, N = 100, N = 1000.

השאלה השנייה ממש מסובכת לי... מי שיכול לעזור לי בבקשה...

תודה.

לגבי השאלה הראשונה :
קודם כל הנוסחה היא 3*64 + 7*8 + 5*1 = 253...

שנית ניתן לפתור בעזרת פונקצייה רקורסיבית (צירפתי פתרון אפשרי)

#include <stdio.h>
#include <string.h>
long toDecimal(char *line, long *decNumber)
{
if (strlen(line) == 0)
{
return 1;
}
else
{
long multi = toDecimal(line + 1, decNumber);
if (multi < 0 || line[0] < '0' || line[0] > '7')
{
return -1;
}
*decNumber = *decNumber + multi * (line[0] - '0');
multi*=8;
return multi;

}
}

void main()
{
char line[256];
long status = 0;
long decNum = 0;
printf("Enter number : ");
gets(line);
status = toDecimal(line, &decNum);
if (status == -1)
{
printf("Invalid input.\n");
}
else
{
printf ("Dec number : %ld\n", decNum);
}

}

שאלה 2, פשוט תעשה 3 לולאות מקוננות, אשר עוברות על כל המספרים בין -N/2 ל N/2
ותבדוק האם הפתרון נכון :

long pitaron(int N)

{
int counter = 0;
int x, y, z;
for (x=-N/2; x<N/2; x++)
{
for (y=-N/2; y<N/2; y++)
{
for (z=-N/2; z<N/2; z++)
{
if (4*x - 18*y + 2*z == 30)
{
counter++;
}
}
}
}
return counter;
}

אפשר לעשות את זה יותר יעיל
אם אתה עושה 2 לולאות על x ו y, אז יכול להיות לך רק z יחידי שעבורו המשוואה נכונה
אז עושים 2 לולאות מקוננות ואז מחשבים את z לפי הערכים של x,y ובודקים אם הוא בטווח