{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在火树银花的夜晚,在挫折围困的境地乡愁无疑是无可修饰的苦和痛,这时需要一种精神寄托而故乡无疑是那美好温暖的存在,于是我们将所有的愁思都寄托于“故乡”之上。让所有的苦痛积累成这无法让人承受的乡愁之塔,让这成为这世间苦痛的生源。于是风也来过。雨也消去,回家也就成了几千年来诗歌那亘古不变的主题。正因为想回乡,贺知章不顾花甲和岁月,也不管那乡里小儿的讥问,因为回乡也已成为他那年老唯一的追求;也成就了钱学森他那一疯五年为回国,身为游子心依红,壮志只为祖国献,全然不为他国流的一段佳话。\u003c/p\u003e\n\n\u003cp\u003e起点是那皈依的家乡,是那无数次荆棘刺伤后温暖的港湾,无处不故乡,这也许是那些过于自信者骗人的语言,有谁会不在那华灯初上,繁星似锦的星空,于窗前一明月有,回首那撒满童时银铃欢笑的田野中的故乡呢?\u003c/p\u003e\n\n\u003cp\u003e傍晚时分,西边的夕阳刚一落下,东边的山坡上一轮明月便爬上来,它是那么圆润、硕大,犹如水洗过般的明净澄澈。这乡村的明月,它适于饮茶,与竹荫共话;也宜于品酒,与荷塘共醉。窗前凝眸时,它万千风情近在溪流;花下吟唱时,它百般柔媚又远在江湖。\u003c/p\u003e\n\n\u003cp\u003e穿过风雨,拨开云烟,愈静愈美的乡村明月,此时此刻,牵魂萦梦,温暖人心。经过悲欢离合后,找不到逃脱的方向,遥望这温暖天堂,听见到有个声音说“回到最初的方向”。而1就是正整数最想回到的“最初的方向”。将一个正整数的各位数字分别平方并求和,这样重复多次,对于有些数字能够“回到最初的方向”,但有的数字会迷失在这个操作中循环无法挣脱。\u003cbr\u003e给出正整数 \u003cvar\u003e x \u003c/var\u003e ,计算数字\u003cvar\u003e x \u003c/var\u003e能否回到最初的方向,若能则输出进行操作的次数,若找不到最初的方向则输出-1.\n\u003c/p\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"第一行有一个数字T,表示有T个数字想知道能否回到最初方向。\n接下来有T行, 每行一个数字x。\n\n\u003cul\u003e\n\u003cli\u003e 1 \u0026le; T \u0026le; 1,080,000 \u003c/li\u003e\n\n\u003cli\u003e 2 \u0026le; x \u0026le; 2,147,483,647 \u003c/li\u003e\n\u003c/ul\u003e\n"}},{"title":"数据输出","value":{"format":"HTML","content":"输出有T行,每行1个数字,如题面所述,若数字x能经过这些操作得到1,则输出操作的次数,否则输出-1.\n\n"}},{"title":"测试样例","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e2\n19\n204\u003c/pre\u003e\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e4\n-1\u003c/pre\u003e\n\n\u003ch3\u003e Hint \u003c/h3\u003e\n\u003cp\u003e 对于19:\n\u003col\u003e\n\u003cli\u003e) 19 : 1\u003csup\u003e2\u003c/sup\u003e + 9\u003csup\u003e2\u003c/sup\u003e \u003d 82\u003c/li\u003e\n\u003cli\u003e) 82 : 8\u003csup\u003e2\u003c/sup\u003e + 2\u003csup\u003e2\u003c/sup\u003e \u003d 68\u003c/li\u003e\n\u003cli\u003e) 68 : 6\u003csup\u003e2\u003c/sup\u003e + 8\u003csup\u003e2\u003c/sup\u003e \u003d 100\u003c/li\u003e\n\u003cli\u003e) 100 : 1\u003csup\u003e2\u003c/sup\u003e + 0\u003csup\u003e2\u003c/sup\u003e + 0\u003csup\u003e2\u003c/sup\u003e \u003d 1\u003c/li\u003e\n\u003c/ol\u003e\n所以数字19经过4步就回到了1。\u003cbr/\u003e\n而204则:\n\u003ccode\u003e\n204 –\u0026gt; 20 –\u0026gt; 4 –\u0026gt; 16 –\u0026gt; 37 –\u0026gt; 58 –\u0026gt; 89 –\u0026gt; 145 –\u0026gt; 42 –\u0026gt; 20 –\u0026gt; 4 –\u0026gt; 16 –\u0026gt; 37 –\u0026gt; 58 –\u0026gt; 89 –\u0026gt; 145 -\u0026gt; ... \u003c/code\u003e\n陷入了这个循环,无法回到1,所以输出-1.\n\u003c/p\u003e\n"}}]}