摘要： 题&例子 vector的拷贝 #include <cstdio> #include <string> #include <vector> #include <iostream> using namespace std; void print(string lable, vector<int> &v) 阅读全文

摘要： 题 例题5-2 木块问题。要区分onto和over，onto是要a与b直接接触，over则不需要。以及，move某木块时，要把它上面的木块全部归位，而pile某木块则不需要。 #include <cstdio> #include <string> #include <vector> #include 阅读全文

摘要： 题&例子 例题5-1 大理石在哪儿 #include <cstdio> #include <algorithm> using namespace std; const int maxn = 10000; int main() { int n, q, x, a[maxn], kase = 0; whi 阅读全文

摘要： 例子 #include<cstdio> #include<stack> using namespace std; int main() { stack<int> my_stack; printf("my_stack.empty(): %d\n", my_stack.empty()); // prin 阅读全文

摘要： 题 例题6-12 油田。完整题目见参考[1]。 #include<cstdio> #include<cstring> const int MAXN = 100 + 5; char pic[MAXN][MAXN]; // 存原图 int m, n, idx[MAXN][MAXN]; // m 和 n 阅读全文

摘要： 题 二叉树两个结点之间的最短路径长度。完整题目见参考[1]。 #include <cstdio> #include <cstring> #define MAXN 20 int pre[MAXN]; // 存每个结点的父结点 int floor[MAXN]; // 存每个结点所在的层数，根结点在第1层 阅读全文

摘要： 题 例题6-6 小球下落 - 模拟全过程，这里有几个关于二叉树的重要结论 如果把结点从上到下从左到右编号为1,2,3……，则结点k的左右子结点编号分别为2k和2k+1 （书上原话） 将满二叉树的根结点定义第1层，则由第1层到第n层各层的结点数量，是一个首项为1，公比为2的等比数列。 #include 阅读全文

摘要： 例子 #include <stdio.h> #include <string.h> // 左移运算符 int main() { for (int i = 0; i != 10 ; ++i) { printf("1 << %d: %d \n", i, 1 << i); } return 0; } /* 阅读全文

摘要： 题 例题3-3 蛇形填数 #include <stdio.h> #include <string.h> #define maxn 20 int a[maxn][maxn]; int main() { int n, x, y, tot = 0; scanf("%d", &n); // 表示方阵大小 m 阅读全文

摘要： 题 例题3-1 逆序输出 #include<stdio.h> #define maxn 105 int a[maxn]; int main() { int x, n = 0; while (scanf("%d", &x) == 1) { a[n++] = x; } // n++是事后增加，所以这里a 阅读全文