yukicoder 1329 Square Sqsq

$ 1^2 = 1, 10^2 = 100, 100^2 = 10000, ...を利用すると, 1・2桁の数の平方根は1桁, 3・4桁の数の平方根は2桁, 5・6桁の数の平方根は3桁, ... となっていることがわかる.

よって答えは$ \lfloor ((Nの桁数) + 1) / 2 \rfloorと計算できる.