I-Hard Math Problem
题目链接：https://ac.nowcoder.com/acm/contest/5670/I
题目大意：
大本营(H)必须与一个gold miner(G)和一个elixir collector(E)相邻，f(n,m)表示在nm的方格中能最多放多少个H。问n->∞， m-> ∞时，f(n,m)/nm 的值是多少。
解题思路：
一开始尝试了打表找规律，wa了一发。
后来从无穷入手考虑了几何意义。
反正我们要求无限大的一个平面的这个值，考虑时候能找到一种单位块来填充整个平面。这样我们只需让单位块的值越大越好，也就是考虑这样一个式子：H/(H+G+E)，从贡献的角度来考虑，一个G对上下左右都有贡献，E也对上下左右都有贡献，因此4G=H，4E=H，因此原式就是H/(H+1/4H+1/4H)化简后是2/3.
代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
double s = 2.0/3.0;
printf("%.6lf\n",s);
}2020牛客暑期多校训练营（第五场） 文章被收录于专栏
~
投递vivo等公司7个岗位 >
查看5道真题和解析