hdu 1249 三角形

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249

part=3*s*(s-1)+2

 1 #include<stdio.h>
 2 #include<math.h>
 3 main()
 4 {
 5     int n,s,i,p,m;
 6     while(~scanf("%d",&n))
 7     {
 8         for(i=1;i<=n;i++)
 9         {
10             scanf("%d",&s);
11             p=3*(s-1)*s + 2;
12             printf("%d\n",p);
13         }
14     }
15 }
时间: 2024-11-13 03:38:10

hdu 1249 三角形的相关文章

hdu 1249 三角形 (递推)

三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4390    Accepted Submission(s): 2957 Problem Description 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只

HDU 1249 三角形的分割

可以将三角形的三条边一条一条加进图形中观察 假设添加第n个三角形 前n-1个三角形将区域划分为sum[n-1] 第n个三角形每条边最多能经过前n-1个三角形每条三角形的两条边 , 一条边切完增加了 2*(n-1)-1个区域 那么三条边切完内部图形增加了6*(n-1)-3个区域,而新三角形本身在三个顶角形成了三个新的区域 就共增加了6*(n-1)个区域 那么递推函数就是 sum[i] = sum[i-1] + 6*(i-1) 其实说的直接点就是利用欧拉公式解决问题 V(点) - E(边) + F(

HDU 2105 三角形重心

The Center of Gravity Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4159    Accepted Submission(s): 2403 Problem Description Everyone know the story that how Newton discovered the Universal Gr

HDU 5312-Sequence(三角形数+推导)

题目地址:HDU 5312 题意:Soda习得了一个数列, 数列的第nn (n \ge 1)(n≥1)项是3n(n-1)+13n(n?1)+1. 现在他想知道对于一个给定的整数mm, 是否可以表示成若干项上述数列的和. 如果可以, 那么需要的最小项数是多少?例如, 22可以表示为7+7+7+17+7+7+1, 也可以表示为19+1+1+119+1+1+1. 思路: 三角形数形如n*(n-1)/2,他们形成的数列是1,3,6,10.......,同样也可以表示成n*(n+1)/2(表示方式不同).

HDU 2039 三角形

http://acm.hdu.edu.cn/showproblem.php?pid=2039 Problem Description 给定三条边,请你判断一下能不能组成一个三角形. Input 输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C.其中A,B,C <1000; Output 对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO. Sample Input 2 1 2 3 2 2 2 Sample Output NO YES 代码:

HUD 1249 三角形

原题链接:点击此处 解题过程:公式: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> #inc

hdu 5312 三角形数 二分查找

Sequence Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 891    Accepted Submission(s): 271 Problem Description Today, Soda has learned a sequence whose n-th(n≥1) item is 3n(n?1)+1. Now he wa

hdu 2039 三角形 (java)

问题: 一个这么简单的问题交了几遍,我也是醉了,题目并没有说边都是整数,故不能有int型 三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57701    Accepted Submission(s): 19526 Problem Description 给定三条边,请你判断一下能不能组成一个三角形. Input 输入数据第一行

hdu 5312 Sequence(数学推导——三角形数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5312 Sequence Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1336    Accepted Submission(s): 410 Problem Description Today, Soda has learned a