ZCMU-1110-三角形转置

最新推荐文章于 2022-07-23 11:36:36 发布

rv0p111

最新推荐文章于 2022-07-23 11:36:36 发布

阅读量653

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ZCMUCZX/article/details/53928810

探讨了如何将正三角形队伍变换为倒三角形队伍，并找出最少移动人数的方法。通过观察规律，采用数学手段解决了这一图形变换问题。

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

1110: 城哥烦恼

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 251 Solved: 69
[ Submit][ Status][ Web Board]

Description

LLC同学是一个极度喜欢数学的孩子，可是最近几天一直闷闷不乐，不知究竟所谓何事，不问不知道，一问吓一跳，我们LLC同学竟然被一道图形变换的题目难住了，相信各位学弟学妹们也不想看着LLC学长一直闷闷不乐的样子，所以我把题目告诉大家希望大家能帮助LLC学长解决这个问题：

现在有一个正三角形的队伍，第一行有1个人，第二行有2个人。。。第n行有n个人（如图a所示），现在要变成倒三角形，就是第一行有n个人，第二行有n-1个人。。。第n行有1个人（如图b所示）输出最少要转换的人数

* * * *

（a）（b）

Input

输入包含多组测试数据。

每行一个整数n (1 <= n <= 10000)，代表锥形之阵的层数。
注：
正三角形从前往后依次是1个人，2个人，...，n个人 (如图所示的阵型)
倒三角形之阵从前往后依次是n个人，n-1个人，...，1个人

Output

每组测试数据输出一行
每行一个整数，代表攻守转换之时至少需要移动的人数。

Sample Input

Sample Output

【解析】

我觉得这道题我是真的从一开始没做对，之后停了几个月现在重新写了一下其实他是有规律的我们可以发现它是按照三角形来走的，我们可以这么想再在第一个三行来临之前

每行贡献一个点，在三行来临之后每行用2个顶点

#include <cstdio>
#include <cmath>
#include<iostream>
using namespace std;
int main()
{
    int n,sum,count;
    while (~scanf("%d",&n))
    {
        sum=0;
       count=1;
    if (n==1)
        printf("0\n");
    else
    {
        {
            for (int i=1;i<n;i++)
            {
                sum+=count;
                if(i%3==0)
                    count++;
            }
            printf("%d\n",sum);
        }
    }
    }
    return 0;
}