4.午枫的罗盘
思路
(只给出一个公式,具体怎么出的......举了几个例子,一个一个数,发现总和是几个0 加上 等差数列 加上 几个floor((num−1.5∗k)/k)floor((num-1.5*k)/k)floor((num−1.5∗k)/k)+2,然后用奥数知识推导的公式。导出来后,一晚上没睡着。)
注意看题
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
只要满足i<j就行,这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角,同理\color{red}{只要满足 i<j 就行,这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角,同理}只要满足i<j就行,这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角,同理
如果刻度转了大于2圈可以和底下2圈的刻度都形成直角\color{red}{如果刻度转了大于2圈可以和底下2圈的刻度都形成直角}如果刻度转了大于2圈可以和底下2圈的刻度都形成直角
同时,看到T好大,当时 xkl,但也说明我们的时间复杂度必须压到O(1)O(1)O(1)!然后想到推导公式
首先想,k是奇数可能出现直角吗。
答案肯定是不能。学过旋转(小学入门,9年级进阶)的都知道这件事情
式子:
然后100pts;
我的代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------