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.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7880 - Шерлок ба квадратууд

Ватсон Шерлокын математикын чадварыг шалгах дуртай. Тэгээд тэр [a, b] завсарт хэдэн квадрат тоо байгааг тоолуулахаар болов.

Квадрат тоо гэдэг нь 1, 4, 9, 16, 25, … гэх мэт.

[24, 49] завсарт 25, 36, 49 тоонууд байгаа тул хариу 3.

Оролт

Эхний мөрөнд тестийн тоо t өгөгдөнө. (1<=t<=100)

Дараагийн t мөр бүрт a,b тоо зайгаар тусгаарлагдан өгөгдөнө. (1<=a<=b<=10^9)

Гаралт

Тест бүрт харгалзан a,b завсар байгаа квадрат тоонуудын тоог хэвлэнэ.

Жишээ

Оролт

2

3 9

17 24

Гаралт

2

0

 

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг

Submit solution!
Нэмсэн:Bataa
Огноо:2020-03-07
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Sherlock and Squares
hide comments
2024-02-21 03:53:27
// Online C++ compiler to run C++ program online
#include <iostream>
using namespace std;
int anh(int n){
int a,b=0,c,i,p=1,j,k=0;

c=n;
while(c>0){
b=b+1;
c=c/10;
}
a=n;
while(n>0){
j=n%10;
p=1;
for(i=1;i<=b;i++){
p=p*j;
}

k=k+p;
n=n/10;
}
if(a==k){
return k;
}else{
return false;
}
}
int tugs(int x){
int b=0;
for(int i=1;i<=x/2;i++){
if(x%i==0){
b=b+i;
}
}
if(x==b){
return x;
}else{

return false;
}
}
int main() {
int a,b,n,i;
cin>>n;
if(anh(n)==0){
cout<<"Armsrongiin too bish"<<" ";
}else{
cout<<"Armsrongiin too "<<" "<< anh(n)<<" ";
}
cout<<"\n";
if(tugs(n)==0){
cout<<"tugs too bish"<<" ";
}else{
cout<<"tugs too"<<" "<<tugs(n)<<" ";
}



return 0;
}
2024-02-21 03:53:25
// Online C++ compiler to run C++ program online
#include <iostream>
using namespace std;
int anh(int n){
int a,b=0,c,i,p=1,j,k=0;

c=n;
while(c>0){
b=b+1;
c=c/10;
}
a=n;
while(n>0){
j=n%10;
p=1;
for(i=1;i<=b;i++){
p=p*j;
}

k=k+p;
n=n/10;
}
if(a==k){
return k;
}else{
return false;
}
}
int tugs(int x){
int b=0;
for(int i=1;i<=x/2;i++){
if(x%i==0){
b=b+i;
}
}
if(x==b){
return x;
}else{

return false;
}
}
int main() {
int a,b,n,i;
cin>>n;
if(anh(n)==0){
cout<<"Armsrongiin too bish"<<" ";
}else{
cout<<"Armsrongiin too "<<" "<< anh(n)<<" ";
}
cout<<"\n";
if(tugs(n)==0){
cout<<"tugs too bish"<<" ";
}else{
cout<<"tugs too"<<" "<<tugs(n)<<" ";
}



return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.