Announcement

Collapse
No announcement yet.

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

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

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

    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:
    Facebook: Kiều Thắng
    Google Plus: Kiều Thắng
    Thông tin về du học các nước: Du học.


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

    Comment


    • #3
      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ể :|

      Comment


      • #4
        nghịch tí nào
        :funny::funny:

        Comment


        • #5
          Nhờ mọi người check dùm
          PHP Code:
          #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++)==1c++;
              
          printf("%d",c);

          Last edited by 11520132; 16-07-2012, 14:05.

          Comment


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

            Comment


            • #7
              Originally posted by 11520447 View Post
              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.

              Comment


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

                Comment


                • #9
                  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è

                  Code:
                  int songuoc(int n)
                  {
                         int res = 0;
                         while(n)
                         {
                                res = res * 10 + n % 10;
                                n /= 10;
                         }
                         return res;
                  }
                  Last edited by 08520001; 18-04-2015, 23:46.

                  Comment

                  LHQC

                  Collapse
                  Working...
                  X