北大POJ
文章平均质量分 55
HugoWen
热爱开源,崇尚自由。
展开
-
POJ1012 Joseph
题目链接: http://poj.org/problem?id=1012题目分析:经典的约瑟夫环问题。我在这里使用数组来实现算法,还可以通过循环链表来实现,也很简单。源代码:/*约瑟夫环*/#include using namespace std;int main(){ int Joseph[14] = {0}; //Joseph环 int k;原创 2013-05-13 23:39:59 · 894 阅读 · 0 评论 -
POJ1004 Financial Management
题目链接:http://poj.org/problem?id=1004题目分析:一道简单的求平均数问题。有什么需要注意的话,就是注意一下数据类型吧。源代码:#include using namespace std;int main(){ double sum = 0.0; for (int i = 0; i < 12; i++) { do原创 2013-04-16 20:36:27 · 828 阅读 · 0 评论 -
DNA Sorting(DNA排序)
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this m原创 2013-04-06 08:52:28 · 1575 阅读 · 0 评论 -
一个字典树问题--电话号码转化问题(POJ 1002 487-3279)
字典树,又称为单词查找树,Trie树。是一种用于快速检索多叉树的结构。典型应用于统计,排序和保存大量字符串。利用字符串的前缀来减少存储空间,减少无谓的比较,提高查询效率。字典树根节点不包含任何数据,其余节点仅包含一个字母,并且每个节点包含的字母各不相同。字典树的查找检索总是始于根节点,先取得对应的首字母,然后根据对应的子树进行继续检索查找,往往给字典树一个结束信息标志,作为所有字符成功读出原创 2013-04-05 15:31:28 · 2960 阅读 · 0 评论 -
POJ1005 I Think I Need a Houseboat
题目链接:http://poj.org/problem?id=1005题目分析:题目看上去很头疼,但是其实核心的内容很简单。就是一道计算半圆面积的问题。输入建造房子的坐标,计算以(0,0)为圆心,该坐标点与圆心距离为半径的半圆的面积,再除以河水每年侵蚀的面积,不足一年取为一年,求得年数。源代码:#include using namespace std;原创 2013-04-16 20:32:16 · 1122 阅读 · 0 评论 -
POJ1008 Maya Calendar
题目链接:http://poj.org/problem?id=1008题目分析:通过输入的Haab历日期,转化成Tzolkin历日期。我将Haab历中的月份和holly年分别存入了二维数组中。在输入数据Haab历中的月份可以使用strcmp()函数来与二维数组值进行比较,转化。要注意年月日的起始日期,有的是以0开始的。源代码:/*玛雅历*/#include原创 2013-04-16 21:53:08 · 872 阅读 · 0 评论 -
POJ1003 Hangover
题目链接:http://poj.org/problem?id=1003题目分析:一个简单的搭卡片问题。一个简单的循环递增卡片数到指定的搭建长度即可。源代码:#include using namespace std;int main(){ double l = 0.0; //输入总长度 while(cin>>l) { int i = 1;原创 2013-04-16 20:41:46 · 756 阅读 · 0 评论 -
POJ1006 Biorhythms
题目链接:http://poj.org/problem?id=1006&lang=default&change=true题目分析:输入四个整数,即题目中所说的生理周期的三个时间(这里的时间都是距离本年第一天的天数)和开始计算日期的时间。通过中国剩余算法计算求得时间。求得公式为:days = (5544 * p + 14421 * e + 1288 * i - d + 21252原创 2013-04-16 20:22:22 · 809 阅读 · 0 评论