//ch1儲存化學方程式,ch2儲存已有試製品(前m個為輸入的試製品)
//left和right分別儲存乙個化學方程式的反應物和生成物
//思路：檢查ch1中每個方程式的反應物是否都在已有試製品中，
//如都在，把生成物加入試製品，最後排序輸出
#include #include #include using namespace std;
int cmp(const void *_a, const void *_b);
class data
;int main()
}bool data::input()
cin >> m;
for(int i = 1; i <= m; i++) //輸入已有試製品
rear = m;
return true;
}return false;
}void data::separate(int cur)
else
}left[left_num][j] = 0;
j = 0;
for(i++; ch1[cur][i] != '\0'; i++) //分解生成物
else
}right[right_num][j] = 0;
left_num++;
right_num++;
}void data::insert()
}if(flag == 0)
break;
}if(flag == 1)
}if(t == 0)
strcpy(ch2[++rear], right[i]);}}
}void data::run()
}void data::output()
int cmp(const void *_a, const void *_b)
01串 （南陽理工oj 題目252）
題目鏈結 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。輸入 第一行有乙個整數n 0 輸出輸出不...
南陽理工OJ 題目712 探 尋 寶 藏
雙線dp問題，在網上找了好幾個題解才把思路理清.d k i j 表示第k步,第一條線在i行,第二條線在j行時收集的寶藏 由於每次僅走一步，所以第一條線座標 i,k i 第二條線座標 j,k j 狀態轉移方程 d k i j max 在第k 1步時,由於是雙線,每條線均有兩種行走方式到達狀態 i,j ...
括號配對問題 南陽理工oj 題目2）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 運用棧，首先...