Problem-N
2016-05-07 22:27
197 查看
概述:用折线切割平面,求n条折线最多能切出多少平面。
思路:在高中学过的推理规律,f(x)=f(x-1)+4(x-1)+1,来由是切割平面数=交点数+顶点数+1。
感想:从高中数学规律推理这道题,在将规律总结归纳,得到2*x*x-x+1.推理过程用了高中的等差数列的知识,所以这个题就现在来讲只是不熟悉。。
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
//ifstream cin("in.txt");
int n;
cin >> n;
int m;
while (n--)
{
cin >> m;
m = 2 * m*m - m + 1;
cout << m << endl;
}
return 0;
}
思路:在高中学过的推理规律,f(x)=f(x-1)+4(x-1)+1,来由是切割平面数=交点数+顶点数+1。
感想:从高中数学规律推理这道题,在将规律总结归纳,得到2*x*x-x+1.推理过程用了高中的等差数列的知识,所以这个题就现在来讲只是不熟悉。。
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
//ifstream cin("in.txt");
int n;
cin >> n;
int m;
while (n--)
{
cin >> m;
m = 2 * m*m - m + 1;
cout << m << endl;
}
return 0;
}
相关文章推荐
- [Android]百度地图开发之SDK开发环境搭建
- 【数学】XMU 1593 找数字
- 20150306+Linux安装+常用命令-01
- 百万用户级游戏服务器架构设计(二)
- codevs1690开关灯
- Opencv3.1+Ubuntu15.10
- 《深度探索C++对象模型》学习笔记之Data语意学
- leetcode(2), Nin Game详解(python)
- 基础一:一切都是对象
- 背包九讲
- /var/log目录下的20个Linux日志文件功能详解
- 元素的数据存储-jQuery.data()与.data()
- 小故障排查
- c++第五次实验-1
- while死循环
- scanf()函数键盘缓冲区残余信息的问题!!!
- [每日编程]求 largest Number - 给出一组非负整数,求这些非负整数可以拼接出的最大数字
- 当Activity设置为透明主题时,按Home键,Dialog闪烁的解决方法
- 【一天一道LeetCode】#43. Multiply Strings
- 【一天一道LeetCode】#43. Multiply Strings