SPOJ.com - Problem NKNUMFRE

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKNUMFRE - Số thân thiện

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/nknumfre

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.

Ví dụ

Dữ liệu
20 30		

Kết quả
3

Submit solution!

Được gửi lên bởi:	Jimmy
Ngày:	2009-01-04
Thời gian chạy:	0.200s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	Tất cả ngoại trừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED
Nguồn bài:	Sec. 9 Team Selection Test, District I HCMC, 2008

hide comments

2015-06-24 15:51:22 Nguyễn Vãn Sơn
Bỏ hết cout chỉ để cin thôi, Tuân xem lại input nhé

2015-01-29 09:10:41 Con Bò Huyền Thoại

Last edit: 2017-08-17 20:00:57

2014-11-19 16:14:07 Sue
dạo này rất hay sai ngu :v bài này dễ mà phải sai 2, 3 lần mới đúng trên ideone :v
ai dè lên đây 0 WA-test-0 mấy lần :(((( và cuối cùng AC :)

Last edit: 2014-11-19 16:18:10

2014-10-27 12:40:48 Nguyễn A
đó là mình "không biết" Mạnh Hà à

Last edit: 2014-10-27 12:41:13

2014-09-09 11:19:39 Edward Kenway
mn cho hỏi
khi chấm bài nó ghi ntn là sao ạ
10WA-test-1

2014-08-27 08:00:04 Nguyễn Ðức Linh
100 là AC hả ae??

2014-08-26 07:36:03 No One
trâu cũng 1 đấm AC :P

2014-07-11 04:37:48 Lê Nguyên Khôi
1 đấm là die

2014-06-05 04:07:39 Nguyễn Ðình Tuân
của em sai ở đâu thế mọi người

2014-06-05 04:07:17 Nguyễn Ðình Tuân
#include<iostream>
#include<conio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
int ucln(int a ,int b);
int dao(int a);
int main(){
int a, b ,k=0;
cout << "Nhap 2 so a,b : ";
cin >> a >> b;
while((a>b)||(a<10)||(b>30000)){
cout << "Nhap lai a,b : ";
cin >> a >> b;
}
for(int i = a;i<=b ;i++){
if(ucln(i,dao(i)) ==1) k++ ;
}
cout << k ;
getch();
return 0;
}
int dao(int a){
char *s;
s = new char[100] ;
itoa(a,s,10);
s =strrev(s);
return atoi(s);
}

int ucln(int a ,int b){
int u;
if(a ==b) return a;
if(a>b) u =b; else u =a;
while((a%u !=0)||(b%u !=0)) u = u-1;
return u;
}

Giải bài trực tuyến

NKNUMFRE - Số thân thiện

Dữ liệu

Kết quả

Ví dụ