OJ 1043 城哥烦恼

描述

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

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

             *                                            * * *

            * *                                            * *

           * * *                                            *

           （a）                                           （b）

输入
输入包含多组测试数据。

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

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

输入样例 1

3
4
输出样例 1

2
3

这道题是根据三角形来走的首先如果输入的n为1那输出的应该是0，其次n去掉两个顶点（即n-2）小于2时只能动用对上面的顶点（即只有一个*的位置）其他地方取决于去掉几个端点就等于2。对于n-2大于等于2（大于等于四）的就需要取三角形，先对顶点取三角形然后在对底边取三角形。

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int con=1,sum=0;
        if(n==1)
        {
            cout<<"0"<<endl;
            continue;
        }
        for(int i=1;i<n;i++)
        {
            sum+=con;
            if(i%3==0)
                con++;
        }
        cout<<sum<<endl;
    }
    return 0;
}