ZOJ1239 Hanoi Tower Troubles Again!

最新推荐文章于 2019-03-18 20:48:45 发布

原创最新推荐文章于 2019-03-18 20:48:45 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm

ZOJ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个基于Zoj1239的模拟算法实现，通过使用C++语言进行编码，详细展示了如何初始化数据结构并进行迭代判断的过程。该算法用于计算特定数列的值，并通过输入输出实例演示了其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /*===================


 From      : Zoj1239


 Author    : zscas08220


 Algorithm : 模拟


 ===================*/


 #include<iostream>


 #include<algorithm>


 #include<string>


 #include<cmath>


 using
 namespace
 std
;

 

 int
 a
[
55
];


 

 void
 init
()

 {


     fill
(a
,
a
+
55
,
0
);

     a
[
1
]
=
1
;

     int
 p[
2000
],
peg
=
1
,
cur
=
2
;

     fill
(p,
p+
2000
,
0
);

     p[
1
]
=
1
;

     while
(true
)

     {


         if
(peg
>
50
) break
;

         bool
 flag
=
false
;

         for
(int
 i
=
1
;i
<=
peg
;i
++
)

         {


             int
 tmp
=
sqrt
(p[
i
]
+
cur
);

             if
(tmp
*
tmp
==
p[
i
]
+
cur
)

             {


                 flag
=
true
;

                 p[
i
]
=
cur
;

             }


         }


         if
(!
flag
)

         {


             a
[
peg
]
=
cur
-
1
;

             p[
peg
+
1
]
=
cur
;

             peg
++
;

         }


         cur
++
;

     }


 }


 

 int
 main
()

 {


     init
();

     int
 t
,
n;

     cin
>>
t
;

     while
(t
--
)

     {


         cin
>>
n;

         cout
<<
a
[
n]
<<
endl
;

     }


     return
 0
;

 }