HDU-用N个三角形最多可以把平面分成几个区域
问题及代码:
/*
*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比较保险。
HDU-用N个三角形最多可以把平面分成几个区域相关推荐
- 八个角最多可以把平面分成多少部分?_一个空间最多能被分成几块?
相信大家在小学奥数中都遇到这样一个问题:4条直线最多能将平面分成几部分?这个问题并不能难倒我们,但是如果将问题改为:4个平面最多能将空间分为几部分?这下子我们可能就要放弃了. 为了解决这个问题,今天我 ...
- 八个角最多可以把平面分成多少部分?_平面设计构图的基本形式
平面设计构图的基本形式 No.1 黄金分割法构图 平面设计平面设计系统学习 版式设计 设计风格 阳晨老师_哔哩哔哩 (゜-゜)つロ 干杯~-bilibiliwww.bilibili.com 黄金分割 ...
- 八个角最多可以把平面分成多少部分?_为什么越来越多的空间无主灯了?
随着时代的进步,一灯照全屋的时代已经一去不复返了,灯光设计也进入到精细化阶段,开始讲层次,主题,情景.那么我们来研究一下家居设计中各空间灯光设计. 先看看有无主灯的区别 ▲有主灯 ▲无主灯 很明显,无 ...
- 八个角最多可以把平面分成多少部分?_适合3——6岁孩子阅读的数学绘本,教师和家长都可以收藏(三)...
很多父母弄不清楚孩子学数学的最佳时间.其实,根据儿童敏感期的划分,数学.符号和自然科学敏感期处在4岁半--5岁半期间.因此,在此阶段十分适合给孩子进行数学启蒙,父母应该清楚在孩子的数学.符号和自然科学 ...
- hdu 5072 Coprime(同色三角形+容斥)
http://acm.hdu.edu.cn/showproblem.php?pid=5072 单色三角形模型 现场赛和队友想了3个小时,最后发现想跑偏了.感觉好可惜的一道题,要是知道这个模型....就 ...
- [解题报告]HDU 1249 三角形
三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
- ACM HDU 1249
三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
- HDU1249 三角形【切割平面】
三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
- ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
最新文章
- Android开发工具之Android Studio----Gradle
- linux下为PHP扩展安装memcache模块
- Spark shuffle:hash和sort性能对比
- 第一个flash游戏--配对游戏
- java post 403_求助啊。。。。。。给服务器POST JSON报403
- mock模拟的数据能增删改查吗_新课通知: React+Umi3+Typescript+Mock
- android 如何实现apk search出现在系统的推荐列表里
- 计算机签到程序,基于spring boot技术的签到管理系统的设计与实现计算机专业.doc...
- Tricks(四十)—— 神经网络解决与(或)及异或问题
- JavaScript学习笔记 - 提升
- 基于Python的卷积神经网络和特征提取(Theano)
- 即时聊天工具国外盛行,国内发展缓慢
- SegNet论文理解
- linux切换任务栏快捷键,ubuntu常用命令及快捷键整理
- JAVA毕业设计华水疫情预警与防护用品调度系统计算机源码+lw文档+系统+调试部署+数据库
- KALI搭建个人wifi热点
- Hibernate Session.get()和Session.laod()的区别
- matlab如何求有约束最优化最大值,6.4.2有约束最优化问题的求解-东北大学数学系.ppt...
- 如果在别人不知道的情况下,登录别人的快手会怎样?
- Sneaky Sasquatch Mac(捣蛋大脚怪搞怪冒险游戏)