北大OJ练习题
shanql
这个作者很懒,什么都没留下…
展开
-
北大OJ_1010题:STAMPS
#include #include #include using namespace std;typedef vector IntArray;#define MAX_STAMP_N 4 //最大邮票数#define MAX_TYPE_N 25 //最大邮票种类数25struct tagResultHelper{ int nCurTypeCount;原创 2015-07-02 14:27:52 · 760 阅读 · 0 评论 -
北大OJ_1008题:玛雅历
#include #include #include #include using namespace std;int main(){ map mHaabMonthMap; string strTempArray[19] = { "pop","no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "y原创 2015-06-20 16:23:30 · 1111 阅读 · 0 评论 -
北大OJ_1006题:生理周期
#include using namespace std;int main(){ int p, e, i, d; int nCase = 0; while( cin >> p >> e >> i >> d ) { if ( p == -1 && e == -1 && i == -1 && d == -1 ) { break; } p %= 23; e原创 2015-06-19 13:12:53 · 1879 阅读 · 0 评论 -
北大OJ_1004题:Financial Management
#include #include using namespace std;int main(){ double dVal = 0.0; int nCount = 12; double dSum = 0.0; while( nCount > 0 ) { cin >> dVal; dSum += dVal; --nCount; } cout << setiosf原创 2015-06-19 13:02:35 · 1322 阅读 · 0 评论 -
北大OJ_1007题:DNA Sorting
该题的意思是输入指定数量的字符串,每个字符串的长度一样,找出每个字符串中逆序对,然后按逆序对的升序输出所以的字符串,逆序对相同的则按输入时的顺序输出。此题的突破点在找逆序对,以下列举两种找出逆序对的方法。穷举法找逆序对(时间复杂度为O(n^2))#include #include #include #include using namespace std;struct t原创 2015-06-20 00:20:26 · 1636 阅读 · 0 评论 -
北大OJ_1005题:I Think I Need a Houseboat
#include #include using namespace std;#define PI_VAL 3.1415926535int main(){ int nCaseCount = 0; double xVal = 0.0f; double yVal = 0.0f; cin >> nCaseCount; for ( int i = 0; i < nCaseCount原创 2015-06-19 13:08:55 · 1185 阅读 · 0 评论 -
北大OJ_1002题:487-3279
#include #include #include using namespace std;int main(){char szNumMap[] = "22233344455566670778889990";map mResultMap;string strInputTemp;string strResult;int nCaseCount原创 2015-06-18 13:27:09 · 1374 阅读 · 0 评论 -
北大OJ_1003题:Hangover
#include #include using namespace std;int main(){ float sum = 0.0f; float n = 1.0f; float fVal = 0.0f; while( cin >> fVal ) { sum = 0.0f; n = 1.0f; while( sum < fVal ) { sum += 1原创 2015-06-16 23:02:46 · 627 阅读 · 0 评论 -
北大OJ_1001题:求正数的高精度幂
程序说明程序效率不高,时间复杂度为O(n^2),有待进一步的优化,呵呵 程序代码#include #include #include using namespace std;//求两个大数的乘积(两数均为正数)string GetProductOfTwoBigNum( string strNumLeft, string strNumRight ){ ///原创 2015-06-15 22:08:58 · 1092 阅读 · 0 评论