您的位置:首页 > 其它

(计蒜客)蓝桥杯模拟赛(B组)第一题

2018-03-25 23:22 218 查看
给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n。例如当 nn 等于 33 的时候,填充的矩阵如下。1
1 2 3
2
4 5 6
3
7 8 9
现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3n=3 的时候矩形覆盖的数字如下。
1
2
2
4 5 6
3
8
那么当 nn 等于 101
101 的时候,矩阵和是多少?
思路:找规律,加的个数随行数递增2,加的数随行数递增101
#include <iostream>
using namespace std;
int main()
{
    long long sum = 0;
    for(int i = 51,j = 1;i <= (101*50+51),j <= 101; i+=101,j += 2)
    {
        sum += i*j;
    }
    for(int i = 5101+101,j = 99; i<=(101*100+51),j >= 1;i+=101,j -= 2)
    {
        sum+=i*j;
    }
    cout<<sum<<endl;
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: