| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 731 人关注过本帖
标题:acm 圆上有 n 个点,两两之间连线之后有多少块区域?求修改代码
只看楼主 加入收藏
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
结帖率:82.61%
收藏
已结贴  问题点数:20 回复次数:4 
acm 圆上有 n 个点,两两之间连线之后有多少块区域?求修改代码

问题 R: 简单的数区域块
题目描述

圆上有 n 个点,两两之间连线之后有多少块区域?

输入

多组输入

 每组输入 一个n (  0 <  n <= 100  )

输出

输出区域数目
样例输入

2
3
4

样例输出

2
4
8


#include<stdio.h>
#include<math.h>
int main()
{
   int n;
   long long int sum;
    while(scanf("%lld",&n)!=EOF)
    {
        sum=pow(2,n-1);
        printf("%lld\n",sum);
        sum=0;
    }
}
2017-01-06 20:04
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:14 
要把重复的点剔除掉(哦哦,原来直接给出点而不是给出坐标,这个忽略)~
圆上只有一个点的特殊情况要考虑~这时有无数条直线~~
然后再用数学公式求解~

[此贴子已经被作者于2017-1-6 20:21编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-06 20:19
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
这题其实考的是大数运算,求2^100,得要用str处理~~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-07 00:08
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
收藏
得分:0 
回复 3楼 九转星河
你确定你不是在扯淡?,,,,,,算了可能你我思路不同

什么最重要,学习!!!! 我要你们无话可说!我想要的东西自己去拿
2017-01-07 15:06
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
收藏
得分:0 
回复 3楼 九转星河
你确定你不是在扯淡?,,,,,,算了可能你我思路不同

什么最重要,学习!!!! 我要你们无话可说!我想要的东西自己去拿
2017-01-07 15:06
快速回复:acm 圆上有 n 个点,两两之间连线之后有多少块区域?求修改代码
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.056488 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved