Trang chủ Tin Học Lớp 9 Đang tìm hiểu các thuật toán về số tự nhiên,...

Đang tìm hiểu các thuật toán về số tự nhiên, Nguyên phát hiện ra số tự nhiên có rất nhiều tính chất thú vị. Ví dụ số hoàn hảo có tính chất: tổng các ước bằng 2

Câu hỏi :

Đang tìm hiểu các thuật toán về số tự nhiên, Nguyên phát hiện ra số tự nhiên có rất nhiều tính chất thú vị. Ví dụ số hoàn hảo có tính chất: tổng các ước bằng 2 lần số đó, như số 6, số 24… Nhiều số tự nhiên khi tìm ước chung lớn nhất với số đảo ngược của nó bằng 1, những số như thế được gọi là số thân thiện. Chẳng hạn số 23, số đảo ngược của nó là 32, hai số này có ước chung lớn nhất là 1 nên số 23 là số thân thiện và 32 cũng là số thân thiện. Yêu cầu: Cho 2 số tự nhiên a, b (a<b). Hãy đếm xem trong đoạn từ a đến b có bao nhiêu số thân thiện. --- Yêu cầu riêng: - Dùng chương trình con - Dùng file THANTHIEN

Lời giải 1 :

const fi='thanthien.inp';
      fo='thanthien.out';
var a,b:longint;
function daonguoc(x:longint):longint;
var s,st:ansistring;
    i,k:longint;
begin
        str(x,s);
        for i:=length(s) downto 1 do st:=st+s[i];
        val(st,k);
        exit(k);
end;
function check(x:longint):boolean;
var y,t:longint;
begin
        y:=daonguoc(x);
        while x>0 do
        begin
                t:=y mod x;
                y:=x;
                x:=t;
        end;
        if y=1 then exit(true);
        exit(false);
end;
procedure nhap;
begin
        assign(input,fi);
        reset(input);
        read(a,b);
        close(input);
end;
procedure xuat;
var i,dem:longint;
begin
        assign(output,fo);
        rewrite(output);
        for i:=a to b do
                if check(i) then inc(dem);

       write(dem);
        close(output);
end;
begin
        nhap;
        xuat;
end.

Thảo luận

-- Đếm số lượng cơ '-'
-- em không đọc kĩ sorry @@
-- Mình mới lớp 9 thôi '-' Đừng xưng là em =-=
-- @@, bạn tên Nhật đúng ko, sao Ninh bảo bạn lớp 10
-- canhtoanle cũng pro tin nhỉ? :D
-- Dạ ^^

Lời giải 2 :

uses crt;
var d:text; n,s:string; a,b,j,e,i,k,h,t:longint;
function uc(a,b:longint):longint;
   begin
      While a<>b do If a>b then a:=a-b else b:=b-a;
      If a=1 then writeln(i);
   end;
begin
clrscr;
assign(d,'input.pas');reset(d);
readln(d,k,h);
for i:=k to h do
begin
   s:='';
   str(i,n);
   for j:=length(n) downto 1 do s:=s+n[j];
   val(n,a,e);
   val(s,b,e);
   uc(a,b);
end;
close(d);
readln
end.

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK