ACM解题报告
文章平均质量分 61
心三草
爱音乐,爱诗词,爱蕊蕊,爱程序
展开
-
POJ 1007DNA Sorting解题报告——【PKU ACM】
这道题目的关键在于将逆序数目和数据结合在一起。这里我提供两个方法。方法一:将数据和逆序数目整合一起,要学会qsort函数的使用#include#include#include using namespace std;class DNA{public: string seqDNA; int num;};int compare(const void *p1, const原创 2011-05-13 18:51:00 · 600 阅读 · 0 评论 -
POJ 1006Biorhythms解题报告——生理周期——【PKU ACM】
这道题目的关键就是中国剩余定理其次就是要考虑算出来的数据和给定天数的前后关系。这里给出一些整理的测试数据,来自pku论坛:0 4 50 2 2 22 123 128 133 1123 128 133100 0 1 21 1 0 21 1 2 01 1 2 30 117 58 227 24 29 34 0 24 29 34 1原创 2011-05-13 18:49:00 · 1191 阅读 · 0 评论 -
POJ 1005I Think I Need a Houseboat解题报告——【PKU ACM】
这道题要读懂题目。海岸是以半个圆形的形状在被腐蚀。#includeusing namespace std;int main(){ int n,years,time(1); float x,y,pai(3.1416f); cin>>n; while(n--){ cin>>x>>y; years=pai*(x*x+y*y)/100.0+1; cout<<"Propert原创 2011-05-13 18:46:00 · 500 阅读 · 0 评论 -
POJ 1004Financial Management解题报告——【PKU ACM】
#includeusing namespace std;int main(){ float avg,money,num(0.0); for(int i=0;i<12;++i){ cin>>money; num+=money; } avg=num/12.0; cout<<"$"<<avg<<endl; return 0;}原创 2011-05-13 18:43:00 · 401 阅读 · 0 评论 -
POJ 1003求Hangover解题报告——【PKU ACM】
这就是一道简单的计算题目#includeusing namespace std;int main(){ float length,temp; int maxNum(0); while(cin>>length){ while(length>0){ ++maxNum; temp=1.0f/(maxNum+1); length-=temp; } if(maxN原创 2011-05-13 18:42:00 · 594 阅读 · 0 评论 -
POJ 1002求487-3279解题报告——【PKU ACM】
这道题整体没有太多难度。。。#include#include#include#include #include using namespace std;void standardization(string *pNum); //将输入的号码全部标准化char mapping(char num); //映射函数,将数字和字母的映射关系原创 2011-05-13 18:38:00 · 528 阅读 · 0 评论 -
POJ 1001Exponentiation解题报告——求高精度幂——【PKU ACM】
这道题目的整体思想,就是将float型数据,转化成整数,将计算float型幂次方,转变成求整数的幂次方。然后利用数组来存储乘积的每一位。核心代码就是那一段高精度求幂的代码,希望大家能够自己仔细研究。#include#include#includeusing namespace std;int main(){ string r; //输入的底数 int n; /原创 2011-05-13 18:33:00 · 1006 阅读 · 0 评论