摘要： 数学题，还是使用log避免大数，但是不要忘记需要+1，因为0也是1位，log（100）= 2，但却是3位。 1 #include 2 #include 3 4 int main() { 5 int case_n, n; 6 int i; 7 double sum; 8 9 scanf("%d", &case_n);10 11 while (case_n--) {12 scanf("%d", &n);13 sum = 1.0f;14 for (i=1; i<=n; ++i)15 ... 阅读全文

摘要： 匈牙利算法，最开始暴力解不知道为什么就是wa，后来明白，一定要求最优解。查了一下匈牙利算法相关内容，大致了解。 1 #include 2 #include 3 4 #define MAXNUM 505 5 6 int map[MAXNUM][MAXNUM]; 7 int visit[MAXNUM]; 8 int link[MAXNUM]; 9 10 int dfs(int x, int n) {11 int i;12 13 for (i=0; i<n; ++i) {14 if (visit[i]==0 && map[x][i]) {15 ... 阅读全文

摘要： 这又是一道最小正周期的题目，f(n-1)与f(n-2)都可能有7种情况，因此至多有49种情况，根据鸽巢原理，若出现50种情况则必定与前49种的一种相同，因此，我们认为最小正周期为49。当然，也有可能小于49。 1 #include 2 3 int f(int a, int b, int n) { 4 if (n==1 || n==2) 5 return 1; 6 else 7 return (a*f(a,b,n-1) + b*f(a,b,n-2)) % 7; 8 } 9 10 int main() {11 int a, b, n;12... 阅读全文

摘要： map，STL搞定。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 3005 9 10 char buf[MAXN], word[15];11 12 int main() {13 map dict;14 map::iterator it;15 int i, j;16 17 scanf("%*s"); // START18 while (scanf("%s", buf)!=EOF && strcmp 阅读全文

摘要： 栈和队列训练题目。 1 #include 2 #include 3 4 #define MAXNUM 1005 5 6 char in[MAXNUM]; 7 char out[MAXNUM]; 8 char stack[MAXNUM]; 9 char order[MAXNUM]; // 1:in, 0:out10 11 int main() {12 int n;13 int i, j, k, tmp, flg;14 int top;15 16 while (scanf("%d %s %s", &n, in, out) != EOF) {17 ... 阅读全文

摘要： 字符串简单题。 1 #include 2 #include 3 4 #define MAXNUM 25 5 #define isVOWEL(ch) (ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u') 6 7 char buf[MAXNUM]; 8 9 int main() {10 int i, len, flg;11 int vown, vow3n, con3n;12 13 while (scanf("%s", buf) != EOF) {14 if (s 阅读全文