ZOJ
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
ZOJ 1151——Word Reversal
有是一个字符串翻转问题,唉,自以为处理的很巧妙,因为如果整句输入可能真的不好处理,呵呵,反正没这样简单!code:#include #include #include #include #include using namespace std;int main() { int n; cin >> n; while (n--) { int t,j=1; char k; cin原创 2015-10-24 16:32:11 · 700 阅读 · 0 评论 -
Zoj 2947——Abbreviation
呵呵哒,一开始觉的很难,是因为题长,以后不能被长题再坑了!后来耐下性子读,才发现就是让比对缩写是否相同,我用字符数组写的,当时还开了二维数组,现在想来,实在是笨,不好意思再贴!某牛的string代码:/*zoj_2947 水题||字符串处理*/#include #include #include using namespace std;int main(){ int T,n,i;原创 2015-10-24 16:32:08 · 499 阅读 · 0 评论 -
ZOj 2104——Let the Balloon Rise
老师在上课的时候讲过这道题,不过当时做这道题时还是纠结了许久,那时stl不熟,老是想着用数组,去重很麻烦,学了STL后,用map就简单多了。code :#include #include #include using namespace std;int main() { map string, int >m; string a, k; int n, max; while (cin >>原创 2015-10-24 16:32:05 · 596 阅读 · 0 评论 -
ZOJ 1295——Reverse Text
在没学STL之前,可能做这道题需要开数组,在出现空格的地方外加判断,但是学完string,一条reverse语句便将输入逆转,c语音可能需要2-30行,可见c++的优化。注意:输入有空格,要用getline (cin,a);code:#include #include #include using namespace std;int main (){ string a; int n; cin>>n原创 2015-10-24 16:32:02 · 331 阅读 · 0 评论 -
ZOJ 2060----Fibonacci Again
没什么好说的,就是要求斐波那契,问该数是否能够被三整除,写出了答案的个位便可发现规律。code:#include using namespace std;int main() { int n; while (cin>>n) { if ((n - 2) % 4!=0) cout"no"endl; else cout"yes"endl; }}原创 2015-10-24 16:32:00 · 360 阅读 · 0 评论 -
ZOJ 3932——Handshakes
题意:有n个学生分别进入房间,给出他进房间的时候的与他握手的朋友数v[i],求最多的朋友的个数。思路:水,从最后一个往前递推,求出当i坐下后他与朋友握手的次数,然后加上他刚进房间时握手的次数即可。code:#include using namespace std;const int N=1e5+5;int v[N],sum[N];int main() { i原创 2016-04-21 20:24:36 · 524 阅读 · 0 评论