SRM 457 Div2 500

  非常非常恶心的一个题目。。。想到写了之后基本错误，最后写了半个小时，没弄对。。。感叹啊，这个题怎么这么恶心。

今天早晨起床，想起来了。。网上一个，找到了一个异常优美的解答！太强大了！！！

  后面附一篇sprintf的用法的文章，有点像C++的istringstream和ostringstream

 

#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> #include <string> #include <cstring> using namespace std; //template<class T> T gcd(T a,T b){ if(a<0) return gcd(-a,b);if(b<0)return gcd(a,-b);return (b==0)?a:gcd(b,a%b);} //template <class T> T lcm(T a,T b){ return a*(b/gcd(a,b));} //template <typename T> string tostr(const T& t) { ostringstream os; os<<t; return os.str(); } // vector< string > words; istringstream sin(str); string t;while (sin >> t); words.push_back(t); class TheTriangleBothDivs { public: string fix(string time) { const char *p=time.c_str(); for(int i=0;i<24;i++) { for(int k=0;k<60;k++) { for(int t=-9;t<=9;t++) { char buf[100]; sprintf(buf,"%02d:%02d GMT%+d/n",(i+t+24)%24,k,t); int ng=0; for(int s=0;s<11;s++) if(buf[s]!=p[s] && p[s]!='?') ng=1; if(ng==0) { sprintf(buf,"%02d:%02d",i,k); return buf; } } } } } }; - /* string s1 comes before string s2 lexicographically s1 has a lexicographically smaller character at the first index where they differ. 这一条限制本质上是数的大小的限制！所以从头开始寻找。 (要求什么按照字母序排列，我就以什么作为排列，选择满足条件的第一个！) 这里还有一个小trick是枚举的是return的答案，所以在题设中是(i+t+24)%24 换种思路去看待问题，可以获得一个更好的解答！！！ */