2020暑期牛客多校第五场I.Hard Math Problem(思维)

题目链接:https://ac.nowcoder.com/acm/contest/5670/I
题意:有三种 H G E,每个H要有至少一个G和一个E直接相邻,问n和m趋于无限大的时候最多可以有多少个H
解题思路:
因为n和m趋于无限大,就不要再考虑边界情况了,
在这里插入图片描述
每一排都是GHHGHHGHH或是EHHEHHEHH
其实G和E是呈斜线轮流变化的

在这里插入图片描述
所以最后结果是2/3

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
  
int main() {
    printf("%.6f\n", 6.0 / 9);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/littlegoldgold/article/details/107600559