HDU 1418 抱歉(数学题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1418

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

被精度坑了WA了一次!

代码如下:

#include <cstdio>
int main()
{
    unsigned n, m;
    while(~scanf("%u %u",&n,&m))
    {
        if(n==0 && m==0)
            break;
        printf("%u\n",n+m-2);
    }
    return 0;
}
时间: 2024-10-27 11:08:42

HDU 1418 抱歉(数学题)的相关文章

HDU 1418 抱歉 (欧拉公式)

[题目链接]:click here~~ [题目大意]: 假设平面上有n个点,而且每一个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的.同一时候,我们规定: 1)全部的曲线段都不相交: 2)可是随意两点之间能够有多条曲线段. 假设我们知道这些线段把平面切割成了m份.你能知道一共同拥有多少条曲线段吗? Input 输入数据包括n和m.n=0,m=0表示输入的结束.不做处理. 全部输入数据都在32位整数范围内. Output 输出相应的线段数目. Sample Input 3 2 0 0 Sa

杭电 HDU ACM 1418 抱歉

抱歉 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3863    Accepted Submission(s): 1637 Problem Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的

hdu 1418(抱歉)(欧拉公式,定点数,棱数,面数的关系)(水题)

抱歉 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3538    Accepted Submission(s): 1489 Problem Description 非常抱歉,本来兴冲冲地搞一场练习赛,因为我准备不足,出现非常多数据的错误,如今这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交

hdu 5587 Array 数学题

Array Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5587 Description Vicky is a magician who loves math. She has great power in copying and creating.One day she gets an array {1}. After that, every day she cop

HDU 1018(数学题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018 Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27548    Accepted Submission(s): 12526 Problem Description In many applications ve

HDU 6467 简单数学题 【递推公式 &amp;&amp; O(1)优化乘法】(广东工业大学第十四届程序设计竞赛)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6467 简单数学题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 308    Accepted Submission(s): 150 Problem Description 已知 F(n)=∑i=1n(i×∑j=inCij) 求 F(n) m

HDOJ 1418 抱歉(欧拉公式)

Problem Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不 多讲了,下面有一个类似的并且更简单的问题: 如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们规定: 1)所有的曲线段都不相交: 2)但是任意两点之间可以有多条曲线段.

HDU 5019 简单数学题

这道题是说给定A和B,求第C大的公约数. 我们最长求的就是最大公约数了,也就是通常用的GCD算法.但是现在要求第C大的公约数,我们可以想见如果令第C大的公约数为x,最大公约数为g的话,那么x|g的,为什么呢? 我们可以直观的理解,最大公约数其实就是A和B分别进行素因子分解之后,能取到公共素因子乘起来得到的.而对于任意A.B的公约数,那么肯定包含了部分的最大公约数所包含的素因子,因此x|g. 于是要求第C大的公约数,只需要枚举g的因子就行了,我们知道求一个数的因子情况,是可以进行O(sqrt(n)

HDU 1722 Cake 数学题

#include<iostream> #include<stdio.h> #include<math.h> using namespace std; long long gcd(long long a,long long b) { return b==0?a:gcd(b,a%b); } int main() { long long a,b; while(cin>>a>>b)//这道题居然是多CASE= =,题目也不给说一声 cout<<