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

题目链接:https://ac.nowcoder.com/acm/contest/5670/I
题意:有三种 H G E,每个H要有至少一个G和一个E直接相邻,问n和m趋于无限大的时候最多可以有多少个H
解题思路:
因为n和m趋于无限大,就不要再考虑边界情况了,
2020暑期牛客多校第五场I.Hard Math Problem(思维)_第1张图片
每一排都是GHHGHHGHH或是EHHEHHEHH
其实G和E是呈斜线轮流变化的

2020暑期牛客多校第五场I.Hard Math Problem(思维)_第2张图片
所以最后结果是2/3

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
  
int main() {
    printf("%.6f\n", 6.0 / 9);
    return 0;
}

你可能感兴趣的:(基础专题)