[Coursera 计算导论与C语言基础] 第十周作业(下)
来源:互联网 发布:跑步内衣 推荐 知乎 编辑:程序博客网 时间:2024/05/16 15:16
编程题#5:异常细胞检测
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
我们拍摄的一张CT照片用一个二维数组来存储,假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间(包括0和255)的一个整数表示。我们定义一个细胞是异常细胞,如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上(包括50)。数组边缘上的细胞我们不检测。现在我们的任务是,给定一个存储CT照片的二维数组,写程序统计照片中异常细胞的数目。
输入
第一行包含一个整数N(100>=N>2).
下面有 N 行,每行有 N 个0~255之间的整数,整数之间用空格隔开。
输出
输出只有一行,包含一个整数,为异常细胞的数目。
编程题#6:循环移动
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
给定一组整数,要求利用数组把这组数保存起来,再利用实现对数组中的数循环移动。假定共有n个整数,则要使前面各数顺序向后移m个位置,并使最后m各数变为最前面的m各数。
注意,不要用先输出后m个数,再输出前n-m个数的方法实现,也不要用两个数组的方式实现。
要求只用一个数组的方式实现,一定要保证在输出结果时,输出的顺序和数组中数的顺序是一致的。
输入
输入有两行:第一行包含一个正整数n和一个正整数m,第二行包含n个正整数。每两个正整数中间用一个空格分开。
输出
编程题#7:中位数
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 2000ms 内存限制: 65536kB
描述
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数或最中间两个数据的平均值(如果这组数的个数为奇数,则中位数为位于中间位置的那个数;如果这组数的个数为偶数,则中位数是位于中间位置的两个数的平均值).
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)
输入
该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1 <= N <= 15000.
接着N行为N个数据的输入,N=0时结束输入
输出
输出中位数,每一组测试数据输出一行
来源: 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行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
输出
来源: 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;}
0 0
- [Coursera 计算导论与C语言基础] 第十周作业(下)
- [Coursera 计算导论与C语言基础] 第十周作业(上)
- coursera《计算导论与C语言基础》第十周
- [Coursera 计算导论与C语言基础] 第六周作业
- [Coursera 计算导论与C语言基础] 第七周作业
- [Coursera 计算导论与C语言基础] 第八周作业
- coursera《计算导论与C语言基础》第七周
- coursera《计算导论与C语言基础》第八周
- [Coursera 计算导论与C语言基础] 期末编程测试
- 《计算导论与C语言基础》第4周编程作业: 感性接触计算机程序
- 计算导论与C语言基础week6
- 计算导论与C语言基础week7
- 计算导论与C语言基础week8
- 计算导论与C语言基础week10_1
- 计算导论与C语言基础week10_2
- 计算导论与C语言基础(专项课程之一)
- 计算导论与C语言基础week12期末题
- 菜鸟之路【计算导论与C基础】练习1 计算概论第五周 B-04作业
- iOS
- 【codeforces 768C】Jon Snow and his Favourite Number
- Merge into使用详解2
- Swift & Perfect 初步搭建d
- 离开了公司,你还有什么
- [Coursera 计算导论与C语言基础] 第十周作业(下)
- C++11 auto_ptr shared_ptr unique_ptr
- java主函数main能不能去掉 String[] args?
- Java过滤器,拦截器,监听器对比
- python GUI程序编译报错
- 良好的研发团队文化是怎样「长」成的?一句成功的十四字真言!
- 手把手教你使用在线中文字体库
- java.net.UnknownHostException: localhsot
- 解决缓存与数据库一致性问题