Codejam 之 初章

有段时间颇爱编程竞赛题，如Google发起的Codejam等。一者多见识些问题，二者时常写写C++代码，以免手生。子曰：学而时习之，不亦说乎。

Codejam还是不错，涉及到的知识范围较广，还可顺便练练英语阅读。不过竞赛毕竟是竞赛，有些东西还是可以模式化。比如它的输入与输出格式都不变，何不写一个模版代码文件处理输入输出？这样不但能更专心于如何解决问题，亦可节约时间。

以下是在下用过的代码：

 

//============================================================================// Name        : codejamtest2.cpp// Author      : festony// Version     :// Copyright   : // Description : Codejam test template source code//============================================================================#include <iostream>#include <fstream>#include <sstream>#include <cmath>#include <ctime>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <vector>#include <map>#include <set>#include <algorithm>using namespace std;static string process(int caseNum, fstream & in) {char buf[10240];string temp_str = "";string result = "";sprintf(buf, "Case #%d: %s\n", caseNum + 1, temp_str.c_str());result.append(buf);return result;}int main() {char buff[10240];while(true) {cout << "Input?";cin >> buff;if(buff[0] == 'n' || buff[0] == 'N') {break;}int caseNum = 0;fstream in("C:\\codejamtest\\testin.txt");fstream out("C:\\codejamtest\\testout.txt", ios_base::out | ios_base::trunc);in >> caseNum;in.ignore(256, '\n');char buf[10240];string result = "";for(int i=0; i<caseNum; i++) {result.append(process(i, in));}cout << result;out << result;in.close();out.close();}return 0;}

 或有谬误及可改进之处。输出会直接写入testout.txt，调试信息可用cout输出。

也许我该把codejam中常用的数据结构和算法也写出来？虽有重造轮子之嫌，但是多写写代码总不是坏事。