正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。

进击的梦想家

于 2021-08-09 22:39:01 发布

阅读量230

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔记文章标签：算法

本文链接：https://blog.csdn.net/courage_sir/article/details/119548739

笔记专栏收录该内容

53 篇文章

订阅专栏

该程序计算正n边形魔法阵的魔力消耗和能量产出。魔力消耗等于端点连线数量加单独端点，能量等于构成的三角形数量。输入为边数n，输出为两行，分别对应魔力和能量。示例输入6，输出为21（魔力）和20（能量）。注意，当n较大时，结果可能超出int范围，需使用大整数类型存储。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//题目描述:一个魔法阵可以看正n边形，他的魔力消耗等于通过端点连接起来的直线数量和单独的端点，产生的能量等于端点构成的三角形数量。 现在你有一个正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。
//输入描述:输入一行，一个整数n，表示正多边形的边数(3<=n<=1000000)
//输出描述:两行，分别是魔法阵的魔力消耗和产生的能量
//样例输入
//6
//样例输出
//21
//20
//提示:我的答案很大，int可能存不下。
#include<iostream>
using namespace std;
int main()
{
    long long t,n;
    cin>>t;
    while(t--){

        cin>>n;
        cout<<n*(n-1)/2+n<<endl;
        cout<<n*(n-1)*(n-2)/6<<endl;

    }
    return 0;
}