ZCMU 1265 数三角形（数学题）_zcmu 1265 c语言-CSDN博客

本文链接：https://blog.csdn.net/Gamer_Lee/article/details/81179997

一道数学编程题，要求计算等边三角形每边n等分后形成的三角形总数。题目提供样例输入输出，并解释了题意和解题思路，通过找出规律来得出答案。

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

Problem A: 数三角形

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 636 Solved: 354
[Submit][Status][Web Board]

Description

给定一个等边三角形，它的每条边被分成n等分，分别用平行于三边的直线过各个n等分点截这个三角形，如图所示：

请问，图中总共有多少个三角形？

Input

输入包含多组测试数据，直至EOF。

每组测试数据包含一个正整数n，表示三角形三边被分为了n等份（n<500）。

Output

输出三角形的个数。

Sample Input

Sample Output

题目大意： 求把正三角形边n等分后所有等分点连线形成的图形中有多少个三角形。

想法： 这是一道数学题，找到规律输出即可。

完整代码：

#include <bits/stdc++.h>
 
using namespace std;
  
int main()
{   
    int n;
    int ans;
    while (~scanf("%d",&n)){
         
        if (n%2 == 1){
            ans = (n+1)*(2*n*n+3*n-1)/8;
            printf("%d\n",ans);
        }
        else {
            ans = n*(n+2)*(2*n+1)/8;
            printf("%d\n",ans);
        }
    }
    return 0;
}