文章

25

粉丝

0

获赞

138

访问

3.5k

头像
细菌的繁殖 题解:
P1033
发布于2026年3月4日 15:16
阅读数 117

找规律的题目,因为很明显这个图是对称的,并且上半部分是一个等差数列:1、3、5、7……,等差数列求和就能求出上半部分,下半部分也一样,然后就是两倍的上半部分求和减去一个多的中间的对称的那个数,上半部分求和公式为等差数列:(1+(2n-1))*n/2 = n*n,中间元素为2*n-1,最后求得结果就为:2*n*n-2*n+1

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        vector<long long>arr(n);
        for(int i = 0;i<n;i++){
            cin>>arr[i];
            long long sum = 2*arr[i]*arr[i] - 2*arr[i] + 1;
            cout<<sum<<endl;    
        }
    }
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发