码迷,mamicode.com
首页 > 其他好文 > 详细

HUD 1249 三角形

时间:2016-08-06 13:03:56      阅读:243      评论:0      收藏:0      [点我收藏+]

标签:

原题链接:点击此处

解题过程:公式:an=an-1+6(n-1)。   (n>=1)

公式推导:

            技术分享

 

          

由上图:

1个三角形至多把平面分为2部分

2个三角形至多把平面分为8部分(比上多6)

3个三角形至多把平面分为20部分(比上多12)

4个三角形至多把平面分为38部分(比上多18)

由此推测

n个三角形可把平面分为an

则an=an-1+6(n-1),其中a1=2

可解得此通项公式为an=3n(n-1)+2

即n=6时,a6=92

 

源代码:

技术分享
#include <iostream>
#include <stdio.h>
using namespace std;
int sum;

int t(int b)
{
    if(b==1)
       {
           sum+=2;
           return sum;
        }
    sum+=6*(b-1);
    b--;
    t(b);
}

int main()
{
    int n,a;
    scanf("%d",&n);
    while(n--)
    {
        sum=0;
        scanf("%d",&a);
        t(a);
        printf("%d\n",sum);

    }
    return 0;
}
View Code

 

HUD 1249 三角形

标签:

原文地址:http://www.cnblogs.com/gdvxfgv/p/5743561.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!