Thuật Toán Giải Bài Tập palindrom

[mrkidprois1]

Một số nguyên gọi là palindrom nếu nó đọc từ trái sang cũng bằng đọc từ phải sang. Ví dụ 121 là số palindrom.
Yêu cầu:
- Hãy xây dựng hàm kiểm tra một số có phải là palindrom hay không?
- Viết chương trình sử dụng hàm đã viết để in ra các số palindrom.
Dữ liệu vào trong file Dayso.in gồm n + 1 dòng:
- dòng đầu ghi số n ( 0 < n < 1000 )
- n dòng còn lại mỗi dòng ghi một số nguyên dương m (0< m <106)
Kết quả in ra mà hình các số Palindrom
Ví dụ: Tập tin Dayso.in là: 5
102
121
555
250
9889
Kết quả xuất ra màn hình các số Palindrom là: 121 555 9889

Ai Có thể giải thuật giúp em được không ah!
không cần code đâu
em nghĩ hoài chưa ra cách

[thach.thuc]

Chuyển nó sang kiểu chuỗi và kiểm tra xem chuỗi đó và chuỗi đảo ngược của nó có bằng nhau k? Nếu bằng tức nó là palindrom.

[mrkidprois1]

Chuyển nó sang kiểu chuỗi và kiểm tra xem chuỗi đó và chuỗi đảo ngược của nó có bằng nhau k? Nếu bằng tức nó là palindrom.

Có phải ý bạn nói là cho 1 chuỗi bao nhiu số đó
rùi import từng số vào chuỗi đó
VD:
Số 505505
a[1] = 5
a[2] = 0
a[3] = 5
a[4] = 5
a[5] = 0
a[6] = 5

sau đó dán lại thế nào vậy bạn

[iexplore]

Một số nguyên gọi là palindrom nếu nó đọc từ trái sang cũng bằng đọc từ phải sang. Ví dụ 121 là số palindrom.
Yêu cầu:
- Hãy xây dựng hàm kiểm tra một số có phải là palindrom hay không?
- Viết chương trình sử dụng hàm đã viết để in ra các số palindrom.
Dữ liệu vào trong file Dayso.in gồm n + 1 dòng:
- dòng đầu ghi số n ( 0 < n < 1000 )
- n dòng còn lại mỗi dòng ghi một số nguyên dương m (0< m <106)
Kết quả in ra mà hình các số Palindrom
Ví dụ: Tập tin Dayso.in là: 5
102
121
555
250
9889
Kết quả xuất ra màn hình các số Palindrom là: 121 555 9889

Ai Có thể giải thuật giúp em được không ah!
không cần code đâu
em nghĩ hoài chưa ra cách

1. Chuyển số thành chuỗi: dùng phép chia nguyên và chia dư cho 10
2. Đảo ngược chuỗi: dùng hàm strrev(s)
3. So sánh chuỗi đã cho và chuối đảo ngược: dùng hàm strcmp(s1, s2)

[taller]

Chuyển nó thành chuỗi dùng hàm sprintf ấy. Như vậy sẽ dễ hơn. Bạn cứ tham khảo code của mình:

#include <stdio.h> // sprintf trong thư viện stdio.h int isPalindrom (char *s){    char *p = s; // cho p trỏ và nơi mà s trỏ    while (*++s) // Đến cuối chuỗi s    ;    s--;        while (*p != NULL) // Khi *p chưa phải NULL          if (*p++ != *s--) // Kiểm tra xem nó kó khác với ký tự tương ứng không             return 0; // Có thì trả về 0    return 1; // Nếu chuỗi là palindrom thì trả về 1} int main(void){    char str [10];    int num;        scanf ("%d", &num); // Đọc số    sprintf (str, "%d", num); // Chuyển số thành chuỗi và lưu vào str        if (isPalindrom (str)) // kt xem số có phải là Palindrom không?    printf ("%d is a Palindrom number.\n", num);     else                  printf ("%d isn't a Palindrom number.\n", num);           fflush (stdin);    getchar ();        return 0;}

[Nupakachy]

đúng rồi nên dùng spintf cho nó nhanh, như trên

[mrkidprois1]

spintf có công dụng là chuyển các số chả lại thành 1 chuỗi luôn ah!

[ghost.love]

Nông dần nè.
Các bạn đừng có phụ thuộc vào ngôn ngữ. Nếu không có sprintf thì sao. nói chung là nên giải quyết bằng thuật toán và tự viết riêng cho mình thì tốt hơn là phải dùng hàm của ngôn ngữ.

for (..........){   int a= số đọc vào   int tg=0;        while (a!=0)               {                    tg=tg*10+a%10;                    a=a/10;                 }                (tg==a)? printf("Đúng ") : printf("sai");// đọc số tiếp theo.}