文章

11

粉丝

93

获赞

63

访问

8.5k

头像
细菌繁殖问题 题解:
P5126
发布于2024年3月9日 15:19
阅读数 644

#include<cstdio>
#include<iostream>
using namespace std;

/*观察图形发现图形关于中间数量最多的*对称,因此可以只需观察图形的一半,
每一行*会比上一行多2,可知等差数列an=2*n-1,an的前n项和为Sn=n*n;所以*的总数count=2*Sn-an=2*n*n-2*n+1*   (对称性)/
int get(int n){
    return 2*n*n-2*n+1;
}

int main() {
    int n;
    int arr[1001];
    while(cin>>n){
        for(int i=0;i<n;++i){
            cin>>arr[i];
            cout<<get(arr[i])<<endl;
        }
    }
    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发