hdoj 1418 抱歉 【欧拉公式】
2016-03-06 19:15
155 查看
抱歉
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4394 Accepted Submission(s): 1912
Problem Description非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目:
前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不
多讲了,下面有一个类似的并且更简单的问题:
如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们规定:
1)所有的曲线段都不相交;
2)但是任意两点之间可以有多条曲线段。
如果我们知道这些线段把平面分割成了m份,你能知道一共有多少条曲线段吗?
Input
输入数据包含n和m,n=0,m=0表示输入的结束,不做处理。
所有输入数据都在32位整数范围内。
Output
输出对应的线段数目。
Sample Input
3 2 0 0
Sample Output
3
注意 要用64位!! __int64~
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { __int64 n, m; while(scanf("%I64d%I64d", &n, &m)!=EOF, n|m) { printf("%I64d\n", m+n-2); } return 0; }
相关文章推荐
- launchMode affinity allowTaskReparent
- hust 1602
- HUST 1600 Lucky Numbers
- 【ShancoLove】带你看蓝桥杯——算法训练 最小乘积(基本型)
- CF 598D. Igor In the Museum【DFS】
- hdoj 5630 Rikka with Chess【思维】
- POJ 3187 Backward Digit Sums【杨辉三角】【全排列】
- Sudoku Killer
- 项目:漫漫H5游戏
- HTML网页之计算器代码
- Sudoku Killer
- CSS多种方法实现分隔线
- Linux基础命令及系统设定查看
- error C2099: 初始值设定项不是常量
- 编译环境
- play framerowk 1.2.7 多种打包(预编译)方式
- hdoj 1027 Ignatius and the Princess II 【全排列】【STL】
- Java-猜拳游戏
- Python 字符串方法详解
- 机械传动控制第二周学习随笔