P7901 题解
思路
这题是道数学题。
每经过一次琢喵就会经过坐标为 的点,但是起点可以是的任意点,那么琢喵在哪里就对答案没有影响。
所以我们找矩形的点数 和步数 的关系,也就是找 和 的关系。每走一轮就会经过琢喵一遍,经过的次数是 。
提醒
和 在洛谷可以不读入,但在某些 OJ 就必须读入,否则会离奇报错,所以建议读入所有变量。
Python 做完除法要输出整数必须强制转换成 int 类型。
最后提醒一句:十年 OI 一场空,不开 long long 见祖宗。
代码
结论题,不给注释
#include<iostream>
using namespace std;
long long n,k,x,y;
int main(){
cin>>n>>k>>x>>y;
cout<<k/(n*2*n*2)<<endl;
return 0;
}
a=input().split()
a[0]=int(a[0])
a[1]=int(a[1])
print(int(a[1]/(a[0]*2*a[0]*2)))
更新日志
upd 2021.10.25:补充了 Python 代码
upd 2022.4.12:
- 更改了 Python 代码中的错误,并将该错误加入提醒中。
- 将 结论题 修改为 数学题。
- 将没添加/英文的句号全部添加/修改。