csharp进阶练习题:简单有趣#23:广场一串数字【难度:2级】:
任务
考虑数的<子> 0 </子>,一个<子> 1 </子>,…,一个<子>名词</子>的序列,其中一个元素等于平方之和数字的前一个元素的.一旦已经在序列中的一个元素再次出现的顺序结束.
鉴于第一个元素a0
,发现该序列的长度.
示例
为A0 = 16,输出应该是9
下面是该序列的元素构成:
A0 = 16
A1 = 1 2 + 6 2 = 37
A2 = 3 2 + 7 2 = 58
A3 = 5 2 + 8 2 = 89
A4 = 8 2 + 9 2 = 145
A5 = 1 2 + 4 2 + 5 2 = 42
A6 = 4 2 + 2 2 = 20
A7 = 2 2 + 0 2 = 4
A8 = 4 2 = 16,这之前已经发生(a0)的
因此,存在的序列中的9个元素.
为A0 = 103,输出应该是4
程序前进如下:103 - > 10 - > 1 - > 1,4个元件共.
输入输出
- [输入]``整数a0
一个序列的第一个元素,正整数.
约束条件:1≤A0≤650.
- [输出]
的整数