[Coursera 计算导论与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 <iostream>
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<n-1;j++)
	{
		if ((matrix[i - 1][j] - matrix[i][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 <iostream>
#include <vector>
using namespace std;

int main()
{
    int n = 0, m = 0;
    cin >> n >> m;
    vector<int> 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<iostream>  
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 <iostream>
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 <iostream>
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;
}

参考答案：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int L = 0, M = 0;
    cin >> L >> M;
    vector<int> 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;
}