z-koren
小Z先生在看一块纸,他试着算出这张纸上写的数字的算术平方根,但是没有成功。
帮助小Z先生找出一个大数 A的平方根B . 数 A 最多有1000位 而且A 的算术平方根一定是个整数。
翻译者:陈鸣--Spencer Velicue.
Input标准输入的第一行包含一个数 0<N<=1000, N是大数 A的位数. 接下来的 N 行包含了那个大数的每一位数字。
Output标准输出的第一行应该包含一个数 M, M 表示数 B 的位数(B是A的平方根)在接下来的M行输出B的每一位数字 (顺序是从第一位到最后一位(原文意思为从最大的那一位到最小的那一位,比如如果4位数,就从千位到个位,其实就是按书写顺序,请看样例)).
Input:
Output:
Explanation:
纸上写的是625, 他的算术平方根是25.
3
6
2
5Output:
2
2
5Explanation:
纸上写的是625, 他的算术平方根是25.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.