题目描述

题目传送门~
https://www.acwing.com/problem/content/description/750/

算法:

暴力枚举YYDS

非常简单，直接计算和即可

时间复杂度

O(n²)(n<=12,没有压力~)

C++ 代码

#include<iostream>
using namespace std;
double a[15][15];//存数组QwQ
int main(){
    char c;
    cin>>c;
    for(int i=0;i<12;i++){
        for(int j=0;j<12;j++){
            cin>>a[i][j];//输入(手敲断了
        }
    }
    double cnt=0;
    int i=12;
    while(i>=1){
        i--;
        for(int j=11;j>11-i;j--){
            cnt+=a[i][j];
        }
    }//累加(写错当场趋势
    if(c=='S')
        printf("%.1f",cnt);
    else
        printf("%.1f",cnt/66.0);//66是总数量
    //判断OvO
}//写完啦!(完结撒花