首页 > 其他 > 详细

HUD 1249 三角形

时间:2016-08-06 13:03:16      阅读:229      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!