正在加载
请稍等

菜单

Home 标签归档: poj (page 4)
Home 标签归档: poj (page 4)
thumb12

Poj C++: 1001 Exponentiation

算法编程 by   阅读量 2,991

题目链接:http://poj.org/problem?id=1001 计算六位有效数字浮点数的高次幂高精度结果,直接用求幂函数显然会丢失精度。一个可行的解决方案是使用整型向量记录每一位数字从而实现高精度浮点数的表示和乘法,同时记录一开始的小数点位数以便最终在正确的位置显示,另外注意前导零和后序零的处理即可。 …

阅读全文

01 2015-11
thumb7

Poj C++: 1006 Biorhythms

算法编程 by   阅读量 2,449

题目链接:http://poj.org/problem?id=1006 中国剩余定理的应用,穷举当然可以,但用公式的话复杂度直接降到O(1)。 5544 = 33 × 28 × 8 14421 = 23 × 33 × 19 1288 = 23 × 28 × 2 而且以上三个数分别除以23、28、33的余数皆为1。 #include <iostream> using namespace std; int m…

阅读全文

30 2015-10
thumb5

Poj C++: 1007 DNA Sorting

算法编程 by   阅读量 4,192

题目链接:http://poj.org/problem?id=1007 给定一些DNA序列串,按照逆序对数进行排序并输出。两个注意点,一是使用struct整合变量,二是计算某个DNA序列的逆序对数时,可以不用二重循环两两比较,而采用倒叙遍历,充分利用“ACGT”四个字母的大小关系即可。 #include <iostream> #inc…

阅读全文

30 2015-10
thumb10

Poj C++: 1005 I Think I Need a Houseboat

算法编程 by   阅读量 3,173

题目链接:http://poj.org/problem?id=1005 给定坐标系中的一个点,一个以原点为圆心、x轴为分割的半圆形以每次50面积单位的速度扩散,求多少次扩散之后半圆形将会覆盖该点,很基础的数学问题。 #include <iostream> #include "math.h" using namespace std; int main(){ int N,…

阅读全文

30 2015-10
thumb3

Poj C++: 1004 Financial Management

算法编程 by   阅读量 1,975

题目链接:http://poj.org/problem?id=1004 一次性输入12个月份的费用,输出平均值即可。 #include<iostream> using namespace std; int main(){ double fare, average = 0, total = 0; //输出12个月份的开销并求和 for(int i = 0; i < 12; i++){ cin …

阅读全文

10 2015-04