ZCMU—1110

1110: 城哥烦恼

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 244  Solved: 64
[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

3

4

Sample Output

2

3

【分析】

模拟题。。没多大难度，画画图移移看就知道了。把三个角切掉动一下是最快的。。规律按三行算。。

【代码】

#include <stdio.h>
#include <math.h>
 
int main()
{
    int n;
    while (~scanf("%d",&n))
    if (n==1) printf("0\n");
    else
    {
        {
            int sum=0,pp=1;
            for (int i=1;i<n;i++)
            {
                sum+=pp;
                if (i%3==0) pp++;
            }
            printf("%d\n",sum);
        }
    }
     
    return 0;
}