SPOJ.com - Problem RGB7873

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.|

RGB7873 - Өөрчлөгдсөн Kapekar тоонууд

#include<bits/stdc++.h>

using namespace std;

int main(){

// freopen("a.in","r",stdin);

// freopen("a.out","w",stdout);

int t,it,n,a,b,x,y,k;

set<int> s;

set<int> :: iterator i;

cin>>t;

for(it=0;it<t;it++){

cin>>n>>a>>b;

for(x=0;x<n;x++){

k=a*x+(n-1-x)*b;

s.insert(k);

}

for(i=s.begin();i!=s.end();i++)

cout<<*i<<" ";

cout<<endl;

s.clear();

}

return 0;

}

Өөрчлөгдсөн Kapekar тоо гэдэгнь Квадратыг нь 2 хэсэгт хуваан нэмэхэд тэр тоо өөрөө гарч байгаа тоог хэлнэ.

d цифртэй n тооны квадрат d*2 оронтой эсвэл d*2-1 оронтой байна. Аль ч тохиолдолд 2 хуваахдаа баруун талынх нь урт d байхаар хуваана.

Жишээлбэл n=5 d=1 n-н квадрат 25 ба 2,5 гэж тасална. 2+5!=5 учир 5 өөрчлөгдсөн kaprekar тоо биш

харин n=9 үед квадрат нь 81 8+1=9 учир 9 өөрчлагдсөн kaprekar тоо юм.

Таны даалгавар бол p-ээс q-гийн хооронд байгаа бүх өөрчлагдсөн kaprekar тоог олж хэвлэх юм.

Оролт

Шинэ мөрүүдэд p болон q тоо өгөгдөнө. ( 0<p<q<100000 )

Гаралт

p-ээс q-гийн хооронд байгаа бүх өөрчлагдсөн kaprekar тоог зайгаар тусгаарлан хэвлэнэ.

Жишээ

Оролт

100

Гаралт

1 9 45 55 99

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

Submit solution!

Нэмсэн:	Bataa
Огноо:	2020-03-05
Хугацааны хязгаарлалт:	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
Эх сурвалж:	https://www.hackerrank.com/challenges/kaprekar-numbers

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7873 - Өөрчлөгдсөн Kapekar тоонууд