← 返回题目列表

AtCoder · ijpc2015_b

A. IOI晶圆

中文机器翻译题面 查看原题

問題文

你在桌子上把大长方形的威化饼一层层螺旋状堆叠起来玩。

第一个威化饼可以随意放置,之后的威化饼要旋转,使其对角线与你所放置的最高层威化饼的对角线一致,然后放在其上。

例如,在下面的图中,第一层放置了白色威化饼,第二层放置了蓝色威化饼。

你注意到,在放置威化饼时,可能会完全重叠到已经放置的某个威化饼上。这看起来不美观,所以你想要研究威化饼从上往下看时,不会完全重叠,最多可以堆多少层。

此外,你只有量角器,无法知道威化饼的大小,给出的只是对角线与边的夹角。


入力

输入将以以下形式从标准输入给出。

 ∠ACD 
  • 第一行给出了整数,表示角ACD的角度(13:45 追加说明)∠ACD(1≦∠ACD≦89)以角度制表示。(如果是1度则输入1,如果是45度则输入45。)

配点

这个问题的分值是100分,没有部分分。

出力

输出可以堆叠的华夫饼数量。输出后面请加换行。

如果可以无限堆叠华夫饼su,则返回-1。


入力例1

30

出力例1

3

第四个华夫饼会与第一个华夫饼重叠,因此无法完全放置。

入力例2

18

出力例2

5

入力例3

45

出力例3

1

注意华夫饼可能是货车的情况。