[Coursera 计算导论与C语言基础] 第十周作业(下) C

编程题＃5：异常细胞检测
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意：总时间限制: 1000ms 内存限制: 65536kB
描述
我们拍摄的一张CT照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间（包括0和255）的一个整数表示。我们定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上（包括50）。数组边缘上的细胞我们不检测。现在我们的任务是，给定一个存储CT照片的二维数组，写程序统计照片中异常细胞的数目。
输入
第一行包含一个整数N（100>=N>2）.
下面有 N 行，每行有 N 个0~255之间的整数，整数之间用空格隔开。
输出
输出只有一行，包含一个整数，为异常细胞的数目。

//编程题＃5：异常细胞检测 #include using namespace std; int main() { int n = 0; cin >> n; int count = 0; //记录异常细胞个数 int matrix[100][100] = {0}; for (int i = 0; i < n; i++)//将数值记录进二维数组 for (int j = 0; j < n; j++) { cin >> matrix[i][j]; } for (int i = 1; i < n - 1; i++) //遍历数组，与上下左右比较 for (int j = 1; j= 50 && (matrix[i + 1][j] - matrix[i][j]) >= 50 && (matrix[i][j - 1] - matrix[i][j]) >= 50 && (matrix[i][j + 1] - matrix[i][j]) >= 50) { count++; } } cout << count<< endl; return 0; }

编程题＃6：循环移动
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意：总时间限制: 1000ms 内存限制: 65536kB
描述
给定一组整数，要求利用数组把这组数保存起来，再利用实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。
注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。
要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。
输入
输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。
输出
输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。
这题自己没想出来，要回头看。参考答案两种：

#include #include using namespace std; int main() { int n = 0, m = 0; cin >> n >> m; vector samle(n); for (int i = 0; i < n; i++) { cin >> samle[i]; }for (int i = 0; i < m; i++) { int temp = samle[n-1]; for (int j = 0; j < n-1; j++) { samle[n-1-j] = samle[n-j-2]; } samle[0] = temp; } for (int i = 0; i < n; i++) { if (i != n-1) { cout << samle[i] << " "; } else { cout << samle[i] << endl; } } return 0; }

#include using namespace std; int main() { int n, m; cin >> n >> m; int number[500]; for (int i = 0; i < n; i++) { cin >> number[i]; } for (int i = 0; i < m; i++) { int temp = number[0]; int temp1 = number[1]; int temp2 = number[n - 1]; for (int j = 1; j < n; ) { temp1 = number[j]; number[j] = temp; temp = temp1; j++; } number[0] = temp2; } for (int i = 0; i < n; i++) { if (i != n - 1) cout << number[i] << ' '; else cout << number[i] << endl; } return 0; }

编程题＃7：中位数
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意：总时间限制: 2000ms 内存限制: 65536kB
描述
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）
输入
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 15000.
接着N行为N个数据的输入，N=0时结束输入
输出
输出中位数，每一组测试数据输出一行

//编程题＃7：中位数 //先排序再求中位数 #include using namespace std; int main() { int n = 0; int a[15000] = { 0 }; int middle = 0; while (1) { cin >> n; if (n == 0) break; // n为0时，跳出while循环。 //用数组a记录数值 for (int i = 0; i < n ; i++) { cin >> a[i]; } //给数组排序,由小到大. for (int i = 0; i < n-1; i++) for (int j = i + 1; j < n; j++) { if (a[i] > a[j]) { int change = a[i]; a[i] = a[j]; a[j] = change; } } if (n % 2 != 0) //n是奇数 { middle = a[(n + 1) / 2-1]; //中位数则为中间的数 } else//n是偶数 { middle = (a[n / 2 - 1] + a[n / 2])/2; //中位数则为中间两数的均值 } cout << middle << endl; } return 0; }

编程题＃8：校门外的树
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意：总时间限制: 1000ms 内存限制: 65536kB
描述
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
输入
输入的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
输出
输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
我的答案，结果对，但系统不接受：

//编程题＃8：校门外的树#include using namespace std; //用数组来表示，1表示有树，0表示移除。 int main() { int orginal[10001] = { 0 }; //数组orginal用来存储原本有树的区域 int move[100][2] = { 0 }; //二维数组move用来存储需区域的个数及其始末位置 int l, m; l = m = 0; cin >> l >> m; int count = 0; for (int i = 0; i < l+1; i++)//如果l长度为3，那应该有4个结点，即应该有l+1个结点。 { orginal[i] = 1; //将原本有树的位置置为1 } for (int i = 0; i < m; i++)//将数据写进二维数组move { cin >> move[i][0] >> move[i][1]; } //开始移除 for (int i = 0; i < m; i++) for (int j = move[i][0]; j <= move[i][1]; j++) //末端也需要移除,<= { orginal[j] = 0; } for (int i = 0; i < 10000; i++) { if (orginal[i]) count++; } cout << count << endl; }

参考答案： 【[Coursera 计算导论与C语言基础] 第十周作业(下)】

#include #include using namespace std; int main() { int L = 0, M = 0; cin >> L >> M; vector sample(L+1); for (int i = 0; i < L+1; i++) { sample[i] = 1; } for (int i = 0; i < M; i++) { int start = 0, end = 0; cin >> start >> end; for (int j = start; j <= end; j++) { sample[j] = 0; } } int num = 0; for (int i = 0; i < L+1; i++) { num += sample[i]; } cout << num << endl; return 0; }