随笔分类 -  poj

摘要:1.题目描述 2.解题思路 好吧,这是个水题,我的目的暂时是把poj第一页刷之,所以水题也写写吧,这个题简单数学常识而已,给定坐标(x,y),易知当圆心为(0,0)时,半圆面积为0.5*PI*(x2+y2),每年侵蚀速度为50,直接除掉取余即可。代码如下: /* ... 阅读全文
posted @ 2013-07-25 13:09 曾见绝美的阳光 阅读(376) 评论(0) 推荐(0)
摘要:1.问题描述:http://poj.org/problem?id=10032.解题思路:最直观的的想法是看能不能够直接求出一个通项式,然后直接算就好了, 但是这样好水的样子,而且也不知道这个通项式能否求出且精度如何?题目中提到输入介于0.01 和5.20之间,可以确定的是最后求出来的卡片数肯定介于1-300之间,因此可以预先求出1-300张卡片分别垒起来可以达到的overhang长度。然后用二分搜索来做。具体的代码如下:/* author: obalama date: 2013.07.24 email: areslipan@163.com*/#include #include... 阅读全文
posted @ 2013-07-24 19:31 曾见绝美的阳光 阅读(251) 评论(0) 推荐(0)
摘要:1.题目描述:http://poj.org/problem?id=10042.解题过程这个题目咋一看很简单,虽然最终要解出来的确也不难,但是还是稍微有些小把戏在里面,其中最大的把戏就是float 输入的精度问题,比如,一种最简单最直观的的解题方案如下:#include #include int main(){ int sum = 0; float cb_this_month; for(int i=0;i<12;++i) { scanf("%f",&cb_this_month); // printf("%f\n",cb_this_month 阅读全文
posted @ 2013-07-24 19:23 曾见绝美的阳光 阅读(441) 评论(0) 推荐(0)
摘要:1.题目描述http://poj.org/problem?id=10022.解题过程按部就班来解题的话,这个题目很容易写出来,这是我的第一个版本的代码,思路是读入一行电话字符串,均转化为整型数字存入vector结构,然后进行排序,顺序统计即可发现重复的电话号码及次数。 1: /*author :lipan 2: date: 2013.7.23 3: email: areslipan@163.com 4: */ 5: 6: #include 7: #include 8: #include 9: #include 10: #include ... 阅读全文
posted @ 2013-07-24 16:17 曾见绝美的阳光 阅读(729) 评论(0) 推荐(0)