YT14-先来练练手之三角形分区

Problem Description

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

Input

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

Output

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

Sample Input

2
1
2

Sample Output

2
8

代码如下:

#include<iostream>
using namespace std;
long long a[10001];
int main()
{
    int i,n;
	a[1]=2;
	for(i=2;i<=10000;i++)
        a[i]=a[i-1]+6*(i-1);
	cin>>n;
	while(n--)
	{
		int m;
        cin>>m;
		cout<<a[m]<<endl;
	}
}

运行结果:



时间: 2024-11-05 16:40:45

YT14-先来练练手之三角形分区的相关文章

今天天气很好,写个快排练练手

最近有些懒,好久没写代码了,现在写个快排练练手吧. public class QucikSort { //此处交换两个数 public static void swap(int a[],int low,int high) { int temp=a[low]; a[low]=a[high]; a[high]=temp; } //分区,分成两部分 public static int partion(int a[],int low,int high) { swap(a,low,high); int c

Autodesk View and Data API练练手

大家如果参加过我们的活动,你应该已经听过看过不少关于View and Data Web Service的例子里,如果还没有的话,请看看下面这几篇: http://www.cnblogs.com/junqilian/category/594048.html 如果你已经了解了Viewer,那有没有兴趣练练手,把这样酷的三维模型嵌入到你自己的网页中呢?那么开始练练手吧. ?体验代码资料下载:http://pan.baidu.com/s/15zZMQ 在下载解压缩后你应该可以看到下面的目录结构,其中ha

SQL点滴25—T-SQL面试语句,练练手

原文:SQL点滴25-T-SQL面试语句,练练手 1. 用一条SQL语句查询出每门课都大于80分的学生姓名 name   kecheng    fenshu 张三     语文     81张三     数学     75李四     语文     76李四     数学     90王五     语文     81王五     数学     100王五     英语     90 思路:这里不能直接用分数>80这样的比较条件来查询的到结果,因为要求没门成绩都大于80.我们可以反过来思考,如果有

YT14-先来练练手之蜜蜂与蜂房

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50). Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行. Sample Input 2 1 2 3 6 Sample Output 1 3 代码如下:

YT14-先来练练手之电梯RUNTIME

Problem Description The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up o

YT14-先来练练手之爬动的蠕虫

Problem Description An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d inches. The process of climbing and

YT14-先来练练手之绝对值排序

Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出.题目保证对于每一个测试实例,所有的数的绝对值都不相等. Input 输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理. Output 对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开.每个测试实例占一行. Sample Input 3 3 -4 2 4 0 1 2 -3 0 Sample Output -4 3 2 -3 2 1 0

写个Python练练手吧

在Python的交互式命令行写程序,好处是一下就能得到结果,坏处是没法保存,下次还想运行的时候,还得再敲一遍. 所以,实际开发的时候,我们总是使用一个文本编辑器来写代码,写完了,保存为一个.py文件,这样,程序就可以反复运行了. 推荐使用 Notepad++,很喜欢这款文本编辑器 廖大大说绝对不能使用windows自带的记事本,但是我试了一下用记事本是可以的,我人品比较好?哈哈~ 所以还是用Notepad++吧,人家那么优秀! 注意print前面不要有任何空格.然后保存到一个目录,例如D:\wo

一个业余IOS项目练练手(一)

最近一直在忙着公司SSO Cookie的升级,也要配合测试同学测试,每个系统对于用户登录状态的控制都不一样,所以测试起来还是有点小难度,业余时间也继续学习IOS,做了个小demo,有时间上下代码,先上个截图,希望有ios经验的同学多提意见: 话说App只是负责展示作用,更多的数据优化,安全验证还是需要扔给后端的同学处理,但是App的待遇着实让服务端的同学有点耐受,有一种坐飞机吃了6块钱麻辣烫却xxx的感觉: 废话不说上图先,图片资源来自网易新闻(话说图片对于APP的体验与观感来说真的好重要):