完全平方數

完全平方數

time limit:10000ms  memory limit:65536k

total submit:44 accepted:42

case time limit:1000ms

description

由1～9九個數字組成的全排列可以被看作是乙個九位數，程式設計求出這些九位數中第n個完全平方數（按九位數從小到大排序）。

input

輸入檔案僅包含乙個整數n，表示要求的完全平方數的序號。

output

輸出檔案僅包含乙個九位數。

sample input

6

sample output

254817369

source

elba

var

i,j:longint;
s,a,k,n:longint;
function ff(x:longint):boolean;
var i,b:longint;
s1:string;
begin
str(x,s1);
ff:=true;
for i:=ord('1') to ord('9') do
begin
b:=pos(chr(i),s1);
if b=0 then begin ff:=false; exit; end;
end;
end;
begin
read(n); s:=0;
for i:=10000 to trunc(sqrt(999999999)) do
begin
k:=i*i;
if ff(k) then a:=a+1;
if a=n then begin
write(k); break;
end;
end;
end.

完全平方數

coding utf8 python3 題目 完全平方數 乙個整數，它加上100和加上268後都是乙個完全平方數 求該數是多少 數字 1,1000 中，符合條件的數 python sqrt num.py b 1 e 1000 import sys,getopt import math defint ...

完全平方數

程式設計判斷乙個非負整數是否為完全平方數。乙個非負整數n是完全平方數當且僅當存在非負整數m，使得n m2n m 2n m2。要求如下 輸出1表示是完全平方數，輸出0表示不是。比如，輸入非負整數0時，應輸出1。不能有其他多餘的cin和cout語句。注 0是完全平方數 include using nam...

完全平方數

點此看題 考慮二分答案，問題在於求出n nn以內的所有滿足條件數的個數。從容斥方面考慮，個數 0 00個質數乘積平方的倍數個數 1 11個質數乘積平方的倍數 2 22個質數成績平方的倍數 3 33個質數乘積平方的倍數 可以用莫比烏斯函式優化這個過程，形式化地表達，個數為 i 1i n i ni 2 ...