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

RGB7374 - Квадратлаг тоо

Тэгш оронтой тооны оронгийн тоо болох N тоо өгөгдөв. N оронтой тоонуудаас  тооны эхний N/2 ширхэг цифрээс бүтсэн тоон дээр сүүлчийн  N/2 ширхэг цифрээс бүтсэн тоог нэмээд квадрат зэрэг дэвшүүлэхэд өөрөө гардаг тоонуудыг ол. Жишээ нь 2025=(20+25)2

Input

Оронгийн тоо N (1<N<=14) өгөгдөнө.

Output

Бодлогын нөхцлийг хангах тоонуудыг өсөх эрэмбээр хэвлэх. Жишээг сайн харна уу.

Example

Input 1 :

2

Output 1 :

81

Input 2 :

4

Output 2 :

2025

3025

9801


Нэмсэн:Bataa
Огноо:2013-04-12
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 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
Эх сурвалж:ҮДС олимпиад 2013 он

hide comments
2023-12-26 14:04:30
import math
def check(x):
x_str=str(x)
a=0
b=0
used=[]
for i in range(round(len(x_str)/2)):
a=a*10+int(x_str[i])
used.append(i)
for i in range(len(used),len(x_str)):
b=b*10+int(x_str[i])
if (a+b)**2==x:
return 1
return 0

n=int(input())
begin=10**(n-1)
end=0
for i in range(n):
end=end*10+9
for i in range(begin, end+1):
if (math.sqrt(i))%1==0:
if check(i)==1:
print(i)

Last edit: 2023-12-26 14:19:30
2023-03-06 09:31:30
#include <iostream>
#include <cmath>

using namespace std;

int main() {
long long a,b,c,n,i,d,f;
cin>>i;
if(i==2) {
a=10;
c=99;
d=10;
}
if(i==4) {
a=1000;
c=9999;
d=100;
}
if(i==6) {
a=100000;
c=999999;
d=1000;
}
if(i==8) {
a=10000000;
c=99999999;
d=10000;
}
if(i==10) {
a=1000000000;
c=9999999999;
d=100000;
}
if(i==12) {
a=100000000000;
c=999999999999;
d=100000;
}
if(i==14) {
a=10000000000000;
c=99999999999999;
d=1000000;
}
for(b=a; b<=c; b++){
n=b;
n=n/d;
f=b%d;
if(pow(n+f,2)==b) cout<<pow(n+f,2)<<endl;
}
return 0;
} //where hurvultiin alda sussss.

Last edit: 2023-03-06 09:33:27
2021-11-15 13:13:02
#include <iostream>
using namespace std;
#include <math.h>

int main(){
long long n, k, s, x;
cin>>n;
// y r u gae
s=pow(10, n-1);
s=sqrt(s)+1;
x=pow(10, n/2);
// @uunuu
while(s<x){
long long a, b;
b=s*s%x;
a=s*s/x;
if(a+b==s){
cout<<s*s<<endl;
}
s++;
}
// eat some eggs
}
2019-02-19 08:19:24

cin>>n;
k=1;
for(i=1 ; i<=n ; i++){
k*=10;
}
q=sqrt(k/10);
t=sqrt(k);
for(i=q+1 ; i<t ; i++){
uldseniin ooroo hii
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.