专题三 · 1014

Posted 2022-12-09 suamfadmp

代码及解释

#include<iostream>

// 开始的时候感觉这个题本身就有问题
// 感觉一条折线是可以把平面分成三部分
// 见下
//______
//|\\   |
//| \\ 2|
//|  \\ |
//|   \\|
//| 1 /|
//|  / |
//| /  |
//|/  3|
//------
//
// 后来才反应过来平面是无穷的
// 思路就是尽可能让线条交叉
// 画几个图就能发现规律


int fibs[10000] = 2, 7;

int main() 
    for(int i=2;i<10000;i++)
        fibs[i]=(i + 1) * (i + 1) * 2 - i;

    int n;
    std::cin >> n;

    while(n--) 
        int m;
        std::cin >> m;
        std::cout << fibs[m-1]<< std::endl;
    
    return 0;