Algorytm (system pozycyjny + palindrom)

Question

Cześć, mam problem z takim zadaniem: "Napisz funkcje, która dla liczby calkowitej dodatniej n zwraca true, o ile liczba n zapisana w systemie pozycyjnym przy podstawie 7 jest palindromem. W przeciwnym przypadku funkcja powinna zwróci¢ false.".

Rozumiem co jest palindrom, ale nie wiem kompletnie jak zabrać się za to zadanie.

Z góry dziękuję za każdą pomoc!

Answer 1

a jakiś kod mógłbyś wkleić co już zrobiłeś ?

Comments

#include <stdio.h>
#include <stdlib.h>

#define MAX 1000

int main()
{
  int liczba,
  int a = 0,
  printf("Podaj liczbe calkowita dodatnia:\n");
  scanf("%d", &liczba);
  while (liczba > 0)
  {
    a = a * 10;
    a = a + liczba%10;
    liczba = liczba/10;
  }
  if (liczba == a)
    printf("TRUE");
  else
    printf("FALSE");
  return 0;
}

Answer 2

Podpowiedzią do szukania palindromów jest zrobienie pętli, która porównuje litery wyrazu - pierwszy z ostatnim, drugi z przedostatnim itd. aż do 1/2+1 długości wyrazu.

np. kajak: czy k=k?, czy a=a?, czy j=j?

Comments

Napisz funkcje, która dla liczby calkowitej dodatniej n zwraca true, o ile liczba n zapisana w systemie pozycyjnym przy podstawie 7 jest palindromem. W przeciwnym przypadku funkcja powinna zwróci¢ false.

---

Przykład ukazany na literkach, równie dobrze można porównywać cyfry.

---

Nie jest to tak trywialny problem jak w przypadku liter.