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

三角形(找规律)

时间:2015-07-28 12:41:52      阅读:331      评论:0      收藏:0      [点我收藏+]

标签:

三角形

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

 

 

Description


  用N个三角形最多可以把平面分成几个区域?
 

 
 

Input


  输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
 

 
 

Output


  对于每组测试数据,请输出题目中要求的结果.
 

 

Sample Input


2
1
2
 

 

Sample Output


2
8
 

 
Analysis
  多加一个三角形能与前面的三角形有 6*(n-1) 个交点,多加 6*(n-1)个面
 
 
 
 1 #include <stdio.h>
 2 #include <math.h>
 3 
 4 double ans[10005];
 5 
 6 int main()
 7 {
 8     int T,N,i;
 9     ans[1] = 2;
10     for(i=2;i<=10000;i++)
11         ans[i] = ans[i-1] + 6*(i-1);
12 
13     scanf("%d",&T);
14     while(T--)
15     {
16         scanf("%d",&N);
17         if(N==1)    printf("2\n");
18         else printf("%.llf\n",ans[N]);
19     }
20 
21     return 0;
22 }

 

 

 

三角形(找规律)

标签:

原文地址:http://www.cnblogs.com/GY8023/p/4682232.html

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