摘要: 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 曾见绝美的阳光 阅读(247) 评论(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 曾见绝美的阳光 阅读(429) 评论(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 曾见绝美的阳光 阅读(702) 评论(0) 推荐(0) 编辑