摘要：这是求解数独的程序。还是深搜。class Sudoku { int table[9][9]; bool occupied[9][9][9]; int solution[9][9];public: Sudoku(int* tab = 0) { set(tab); } void set(int* tab) { if (!tab) return; for (int i = 0; i < 81; ++i) table[i/9][i%9] = tab[i]; init(); } int solve() { int cnt = 0; solve(count(), cnt); return cnt; 阅读全文

摘要：继续贴一点。大数计算的简单实现，很可惜除法写得很笨拙，用来应付online judge的多数题目应该够了。用string作为存储。string toBigInt(int i) { string r; if (i) { while (i > 0) { r.push_back(i%10 + '0'); i /= 10; } } else { r = "0"; } return r;}void normalize(string& num) { size_t i = num.length(); for (; i > 1 && nu 阅读全文