[Lập trình newbie] Mỗi ngày một bài toán (số 7)

[09520281]

Hi all. Hum nay mình có bài toán khá là hay, hi vọng các bạn sẽ thích nó :funny:.

Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số 23, số đảo ngược của nó là 32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân thiện, tức là số 23 được gọi là số thân thiện, số 32 cũng được gọi là số thân thiện.Hãy nhập vào 2 số nguyên a,b (10≤a≤b≤30000). Hãy đếm xem trong khoảng từ a đến b (kể cả a và b) có bao nhiêu số thân thiện.

Dữ liệu

Bao gồm một dòng chứa 2 số a,b. Hai số được cách nhau bằng một khoảng trắng

Kết quả


Bao gồm một dòng là kết quả của bài toán.
Time limit: 1s
Memory: 5MB
Ví dụ:

Dữ liệu

20 30

Kết quả

3
Have fun ! :shot:

[11520132]

Bài này giống bài phân số tối giản quá

[11520447]

nếu có 1 chữ số (ví dụ 7) hoặc là đảo ngược nó vẫn là chính nó (vd 121) thì sao nhể :|

[10520271]

nghịch tí nào

[11520132]

Nhờ mọi người check dùm

#include <stdio.h>
#include <string.h>
int UCLN(int a,int b){
    if (a%b==0) return b;
    return UCLN(b,a%b);
}
int check(int a){
    char s[5],*s1;
    int b;
    itoa(a,s,10);
    s1=strrev(s);
    b=atoi(s1);
    if (UCLN(a,b)==1) return 1;
    return 0;
}
int main(){
    int a=10,b=30000,c=0;
    while(a<=b)
        if (check(a++)==1) c++;
    printf("%d",c);
} 

[11520447]

Char s[5] hình như ko đủ :|

[11520132]

Char s[5] hình như ko đủ :|

Ủa có 5 số thôi mà :?
Đã thử tăng lên 6 nhưng kết quả không thay đổi.

[11520447]

mình để 5 nó báo lỗi :-? để 6 thì nó ok
lỗi "run-time" ji đó

[08520001]

Phần tính số ngược của số n, mình có cách này giay vai nam đơn giản hơn nè

int songuoc(int n)
{
       int res = 0;
       while(n)
       {
              res = res * 10 + n % 10;
              n /= 10;
       }
       return res;
}