文章目录
前言
物理题来喽555.
虽然是与物理有关,但主要还是找规律求算法,只是我看不出来罢了
一、题目
代码如下:(看看代码的风格就知道不是我写的呜呜呜)
#include <stdio.h>
int main(void) {
long long int n,x,s,t,m,i;
scanf("%lld %lld",&n,&x);
s=n;
if(x==n/2.0) //中线射入,反射三次射出
s=3*x;
else{
if(x<n/2.0)
t=n-x,m=x;//中线偏上射入
else //中线偏下射入
t=x,m=n-x;
for(;m!=t;)//x!=n/2.0,则m!=k
{
s=s+m+m;
t=t-m;
if(m>t)
i=m,m=t,t=i;
}
s=s+m;
}
printf("%lld",s);
return 0;
}
根据代码,以下是我的人脑分析
(事先声明,本人脑子的分析结果其实对理解代码没有用处,包括我的结论也只是推测,一切以后面的数学证明为准,想理解代码的可以跳过这一段)
看图时从上到下,从右往左,文字颜色对应图中标注,蓝色专用于分析for循环中的if语句。左侧是我根据代码分析了x<n/2光路前几步,右侧是针对图示入射点的求解示例
我得出的结论是:
这串代码实现了让反射点与最初的入射点的逐渐逼近;
首先是沿倾斜角60°的正三角形循环,用来进行k等分点的逼近:即当入射点介于边长的m等分点与m+1等分点时,倾斜角60°的正三角形循环可以使反射点逼近m等分点,之后进入横向的正三角形循环;
进入横向循环后,循环的目的仍然是逼近,但不再是对最大的正三角形的k等分点,而是将对象变为入射点上方的小正三角形;
也就是说,每当for循环执行一次if语句,就意味着正三角形循环的对象转变一次,通过不断逼近和迭代,最终找到x与n的关系。
二、证明
AT_agc001_b [AGC001B] Mysterious Light 题解
这个网站上的解法多为C++,但是解题思路还是很值得我们学习的。
当然,有一些新的知识点我们清澈的大一新生还不知道,我会在明天的更新里做补充。
总结
这段时间针对算法的训练真的折磨人,希望越来越好吧