zoj/uva/poj/leetcode
scnuxiaotao
这个作者很懒,什么都没留下…
展开
-
poj1214(链表
uva的感觉好卡。。去看看poj发现有一样的题目,就在poj上测了,还有错误反馈QAQ不过感觉也是挺卡的,还是zoj流畅。此题目- -纯练习链表。。。#include #include #include using namespace std;struct lnode{ stack poke; lnode* fron; lnode* next;};boo原创 2015-07-30 13:20:52 · 3423 阅读 · 0 评论 -
zoj2388
看不懂题目是硬伤。。#include using namespace std;int main(){ int num; while(cin >> num) { while(num--) { int a,b,x,y; cin >> a >> b; x原创 2015-07-25 20:28:21 · 290 阅读 · 0 评论 -
zoj2172
思路好复杂,排了几次序才弄出来。不过是一次AC的。之后去看了网上的答案才发现他给的名字的长度肯定是从小到大的。。。以为是不一定的,害我排了好久序。改了一下代码简洁多了。#include #include #include using namespace std;int main(){ int num; while(cin >> num && num) {原创 2015-07-25 15:05:00 · 386 阅读 · 0 评论 -
zoj2104
容器用起来还是很方便的。#include #include #include using namespace std;int main(){ int num; while(cin >> num && num) { vector popular; while(num--) { st原创 2015-07-25 13:01:55 · 523 阅读 · 0 评论 -
zoj1949
大概题意就是每一行每一列的和都必须是偶数,不是的话只能修改一次。#include using namespace std;int main(){ int num,pro[100][100],sum,sum2,row[2],col[2]; while(cin >> num && num != 0) { sum = sum2 = col[1] =原创 2015-07-24 16:29:40 · 317 阅读 · 0 评论 -
zoj2001
第一反应就是那两个正整数没给范围是不是得考虑用字符来写,不过发现写完其实系统的数据不会给出很大的数,即不会溢出,也顺利写完了。#include using namespace std;int getsize(int a){ for(int m = 0;;m++) { if(a/10 == 0) return m + 1;原创 2015-07-24 22:25:32 · 323 阅读 · 0 评论 -
zoj1796
不难。#include using namespace std;int main(){ int record[6]; while(1) { for(int i = 0;i<6;i++) { cin >> record[i]; } if(record[0] + record[原创 2015-07-24 16:34:47 · 333 阅读 · 0 评论 -
zoj2022
考数学的,考完数学之后就是超时问题了,找出规律才是正解。看了网上的接法理解后写的。#include using namespace std;int main(){ int time; while(cin >> time && time != 0) while(time--) { int a,sum = 0; cin原创 2015-07-25 00:17:47 · 337 阅读 · 0 评论 -
zoj1715
遍历,有更好的解法吗?原创 2015-07-24 16:33:37 · 327 阅读 · 0 评论 -
zoj1091(深度搜索
撒花,简单题刷得差不多了开始刷其他类型的题啦。第一次接触深度搜索哈哈,有点理解了,题的答案是看网上自己理解敲的,等下敲个广度出来看看。#include #include using namespace std;int step1[8] = {1,1,2,2,-1,-1,-2,-2};int step2[8] = {2,-2,1,-1,2,-2,1,-1};in原创 2015-07-28 13:32:43 · 1450 阅读 · 0 评论 -
zoj1091(广度搜索
码出来了,不过不知道这种写法标准不,回去看看数据结构。#include #include using namespace std;int step1[8] = {1,1,2,2,-1,-1,-2,-2};int step2[8] = {2,-2,1,-1,2,-2,1,-1};int knight[8][8];int Queuex[10000],Queuey[10000];i原创 2015-07-28 14:52:58 · 862 阅读 · 0 评论 -
zoj1331
别人的更简洁。找到规律才是正解。#include using namespace std;int main(){ for(int a = 6;a <= 200;a++) { int b1[10] = {0},c1[10] = {0},d1[10] = {0},time = 0; for(int b = 2;b <= a;b++)原创 2015-07-26 18:43:27 · 346 阅读 · 0 评论 -
zoj1241
开根号,没什么难度。#include #include #include using namespace std;int main(){ double a,b,c; int time = 1; while(cin >> a >> b >> c && a||b||c) { cout << "Triangle #" << time原创 2015-07-26 22:53:46 · 332 阅读 · 0 评论 -
zoj1216
输出格式坑。。。#include #include using namespace std;int main(){ int num; cout << "# Cards Overhang" << endl; while(cin >> num) { double sum = 0; for(int m = 1;m<=num;原创 2015-07-26 21:37:01 · 470 阅读 · 0 评论 -
zoj1813
简单题#include #include using namespace std;int main(){ int num = 0; while(1) { num ++; double diameter,time,revolutions,a,b; cin >> diameter >> revolutions >>原创 2015-07-25 20:57:48 · 269 阅读 · 0 评论 -
zoj1048
简单题。#include #include using namespace std;int main(){ double a,b = 0; for(int i = 0;i < 12;i++) { cin >> a; b += a; } cout << "$" << setiosflags(ios::fi原创 2015-07-25 20:40:05 · 122 阅读 · 0 评论 -
zoj1414
简单题#include using namespace std;int main(){ int num,x,y; cin >> num; while(num--) { cin >> x >> y; if(y%2 == 0) { if(y == x)原创 2015-07-25 20:51:24 · 312 阅读 · 0 评论 -
zoj1763
简单题#include #include using namespace std;int main(){ double a,b; cin >> a; while(1) { cin >> b; if(b == 999) { cout << "End of Output" << end原创 2015-07-25 20:54:32 · 335 阅读 · 0 评论 -
poj1208(链表
当写链表来练习了。#include #include using namespace std;struct LNode{ int data; LNode* fron; LNode* next;};void change(LNode* addr){ LNode* last_addr = addr; while(addr->next !原创 2015-07-30 13:40:26 · 1444 阅读 · 2 评论 -
uva784(深搜广搜
撒花,终于。。。完成了。。虽然时间用得很长QAQ就当练习了#include #include using namespace std;char road[30][81];int dr[2];int r[2][4] = {{1,0,-1,0},{0,1,0,-1}};void dfs(int a,int b){ for(int m = 0;m < 4;m++)原创 2015-07-31 20:38:01 · 398 阅读 · 0 评论 -
poj1145(二叉树
代码长,,,其实解题不用这么麻烦的。。就当练习二叉树了QAQ。#include #include using namespace std;struct tree{ int data; tree *left,*right;};void clr(string a){ for(string::iterator it = a.begin();it != a原创 2015-08-01 13:06:43 · 670 阅读 · 0 评论 -
uva10305(拓扑
这题肯定是拓扑排序,所以就少了很多判断,参考刘汝佳《入门经典》的代码后再改改就简洁多了。#include #include using namespace std;int G[101][101],c[101],top[101],top1;bool dfs(int u,int b){ for(int m = 1;m <= b;m++) if(G[u][m])原创 2015-08-01 15:15:19 · 486 阅读 · 0 评论 -
uva10054(欧拉
撒花完结,突然想到我又不参加比赛,刷太难的题感觉费时间,转战其他oj了,uva还是无聊来看看就行判断度,然后判断是否连通(不判断也行,因为uva给的数据都是连通的。#include #include using namespace std;int G[51][51],ise[51];void dfs(int u){ for(int v = 1;v <= 50;v++)原创 2015-08-03 15:36:19 · 537 阅读 · 0 评论 -
ZigZag Conversion
class Solution {public: string convert(string s, int numRows) { string cs; for(int m = 0;m < numRows;m++){ for(int n = m,i = 1;n < s.size();i++){ cs +=原创 2015-09-17 09:34:38 · 222 阅读 · 0 评论 -
Valid Parentheses
class Solution {public: bool isValid(string s) { stack st; for(int m = 0;m < s.size();++m){ if(!st.empty() && (s[m] + st.top() == 81 || s[m] + st.top() == 184 || s[m]原创 2015-09-17 20:02:06 · 272 阅读 · 0 评论 -
Valid Palindrome
class Solution {public: bool isPalindrome(string s) { string copy_s = ""; for(int m = 0;m < s.size();m++) { if(s[m] 96) copy_s += (s[m] - 32);原创 2015-09-23 20:43:23 · 223 阅读 · 0 评论 -
Length of Last Word
class Solution {public: int lengthOfLastWord(string s) { for(int m = 0;m < s.size();m++){ if(s[m] == ' '){ if(m == s.size() - 1) re原创 2015-10-02 13:14:20 · 197 阅读 · 0 评论 -
Count and Say
class Solution {public: string countAndSay(int n) { string s = "1",cs; while(--n){ for(int m = 0,i = 1;m < s.size();m++,i++){ if(m+1 == s.size() || s[m原创 2015-10-02 14:47:10 · 177 阅读 · 0 评论 -
Compare Version Numbers
class Solution {public: int compareVersion(string version1, string version2) { while(!version1.empty() || !version2.empty()){ int num1 = 0,num2 = 0; while(!version原创 2015-10-02 16:32:41 · 264 阅读 · 0 评论 -
Longest Common Prefix
- -vector容器当为空的时候访问[]是直接出错的。class Solution {public: string longestCommonPrefix(vector& strs) { string s = ""; if(strs.empty()) return s; size_t len =原创 2015-10-05 16:00:58 · 196 阅读 · 0 评论 -
Implement strstr()
其实写完自己的code之后再去看看别人的解法确实是挺有用的,可以改善自己的代码,无论是长度还是效率上~class Solution {public: int strStr(string haystack, string needle) { size_t n,m; for(m = 0,n = 0;m < needle.size() &&原创 2015-10-05 22:52:50 · 269 阅读 · 0 评论 -
String to Integer (atoi)
这道题让人不由的去思考会有什么输入。。。class Solution {public: int myAtoi(string str) { int f = 1,m = 0; long long nums = 0; if(str.empty()) return 0; while(str[m]原创 2015-10-09 08:46:35 · 281 阅读 · 0 评论 -
zoj1755
简单题#include #include #include using namespace std;int main(){ int num = 0,u,k = 1; while(1) { cin >> num; if(num == -1) break; vector blocks原创 2015-07-25 20:54:47 · 350 阅读 · 0 评论 -
zoj1382
简单题#include using namespace std;int main(){ int n,time; cin >> time; while(time--) { cin >> n; for(int i = 1;;i++,n /= 2) { if(n%2 != 0)原创 2015-07-25 20:48:21 · 279 阅读 · 0 评论 -
zoj1514
简单题#include #include #include using namespace std;int main(){ int x,y,t; while(1) { cin >> x >> y; if(!x && !y) break; vector people,beds,nobeds;原创 2015-07-25 20:51:25 · 480 阅读 · 0 评论 -
zoj1205
程序挺长的#include #include using namespace std;void Mars(string plus1,string plus2){ string num("0123456789abcdefghij"); string plussum(101,'0'); int AF = 0,p1,p2; char sum; // c原创 2015-07-25 20:45:11 · 526 阅读 · 0 评论 -
zoj1904
简单题#include #include #include using namespace std;int main(){ int D,V,r; double pi = 3.1415926; while(1) { cin >> D >> V; if(D+V == 0) break;原创 2015-07-25 20:59:23 · 429 阅读 · 0 评论 -
zoj1760
简单题#include #include #include using namespace std;int main(){ int num = 0; vector blocks; while(1) { cin >> num; if(num == -1) break; if原创 2015-07-25 20:55:28 · 378 阅读 · 0 评论 -
zoj1622
简单题#include #include using namespace std;int main(){ int lights; while(cin >> lights) { int times = 0,times2 = 0; string light,u; for(int i = 0;i < light原创 2015-07-25 20:53:38 · 488 阅读 · 0 评论 -
zoj1115
简单题。#include #include #include using namespace std;int main(){ vector num; string u; int bb; char dig = 0; string zero(1,'0'); while(u != zero) { cin >> u;原创 2015-07-25 20:44:21 · 442 阅读 · 0 评论