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 

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int con=1,sum=0;
        if(n==1)
        {
            cout<<"0"<

 

 

你可能感兴趣的:(OJ,c++)