问题及代码:
运行结果:
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:HDU.cpp
*作 者:单昕昕
*完成日期:2015年1月19日
*版 本 号:v1.0
*
*问题描述:用N个三角形最多可以把平面分成几个区域?
*程序输入:输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
*程序输出:对于每组测试数据,请输出题目中要求的结果.
*/
//验证已AC。
#include<iostream>
using namespace std;
long long a[10001];
int main()
{
a[1]=2;
for(int i=2;i<=10000;i++)a[i]=a[i-1]+6*(i-1);
int n;
cin>>n;
while(n--)
{
int m;
cin>>m;
cout<<a[m]<<endl;
}
}
//下面这个是我一开始写的,不过不符合OJ格式要求。
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n&&n>=1&&n<=10000)
{
int a[n],i,sum=0;
for(i=0; i<n; ++i)
cin>>a[i];
for(i=0; i<n; ++i)
{
if(a[i]==1)
cout<<"2"<<endl;
else
{
sum+=2;
for(i=1; i<n; ++i)
{
i++;
sum+=(3*i*i-3*i);
}
cout<<sum<<endl;
}
}
}
return 0;
}
运行结果:
知识点总结:
用N个三角形最多可以把平面分成几个区域?
a[1]=2;
a[n]=3*n*n-3*n+2;(n>1)
学习心得:
1,只是一次输入,不用while cin;2,注意题目要求的数据位数,用longlong比较保险。