Δημοσιεύτηκε: 03 Ιούλ 2012, 20:19
από stamatiou
pmav99 έγραψε:Χρησιμοποιείς το κόσκινο του Ερατοσθένη που είναι ο πιο αργός αλγόριθμος. Άμα θες ψάξε για πιο αποδοτικούς αλγόριθμους στο νετ. Θα βρεις διάφορα.

Θα το τσεκάρω :D
Ξεκίνησα το πρόβλημα 3 και η λύση μου φαίνεται σωστή, αλλά μου τη βγάζει λάθος:
Spoiler: show
Κώδικας: Επιλογή όλων

#include <stdio.h>
#include <string.h>

#define MAX_LEN 6
#define MAX_COM 998001

int generate(void);
int is_pal(int num);

int main(void) {
printf("%d\n", generate());
return 0;
}

int generate(void) {
int i;

for(i = MAX_COM; i >= 0; i--) {
if(is_pal(i))
return i;
}

}

int is_pal(int num) {
int or = num, rev = 0, i;

while(num > 0) {
i = num % 10;
rev = rev * 10 + i;
num /= 10;
}

if(or == rev)
return 1;

return 0;
}

Μήπως έχω καταλάβει λάθος την εκφώνηση;