最近注册了北京大学coursera公开课 C程序设计进阶,写一段作业,为了自己记住,也希望能够帮到后来的同学们。
编程题#1:寻找下标
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系,数组下标从0开始。
举例而言,如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。
输入
第一行包含一个整数n (0 < n < 100),表示数组中元素的个数。<br />第二行包含n个整数,依次表示数组中的元素。
输出
输出为一个整数,即满足x[i]=i的元素,若有多个元素满足,输出第一个满足的元素。若没有元素满足,则输出“N”。
样例输入
第一组
6
-2 -1 7 3 4 8
第二组
6
9 9 9 9 9 9
样例输出
第一组
3
第二组
N
代码:
#include <iostream>
#include <stdio.h>
int main(){
int num=0;
scanf("%d", &num);
// int array[num]; // expect constant expression, i wanna know how to get it
int array[20];
for(int i=0;i<num;i++) scanf("%d",&array[i]);
// int array_out[num];
int array_out[20];
int array_out_ptr=0;
for(int j=0;j<num;j++){
if(j==array[j]) {
array_out[array_out_ptr]=array[j];
array_out_ptr++;
}
}
if(array_out_ptr!=0){
printf("%d",array_out[0]);
return 0;
}
else{
printf("N");
return 0;
}
}
编程题#2:四大湖
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
我国有4大淡水湖。
A说:洞庭湖最大,洪泽湖最小,鄱阳湖第三。
B说:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。
C说:洪泽湖最小,洞庭湖第三。
D说:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。
已知这4个湖的大小均不相等,4个人每人仅答对一个,
请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。
输入
无。
输出
输出为4行,第1行为鄱阳湖的大小名次,从大到小名次分别表示为1、2、3、4;第2、3、4行分别为洞庭湖、太湖、洪泽湖的大小名次。
代码:
#include <iostream>
#include <stdio.h>
// 设置四个数组,每个数组代表每个人认为四大淡水湖的排名
// 0,1,2,3分别代表从1到4名
// 数组中的元素代表湖的名称,分别为:
// 1 鄱阳湖
// 2 洞庭湖
// 3 太湖
// 4 洪泽湖
int main(){
int array[4][4]={
{2,3,1,4},{4,1,3,2},{-1,-1,2,4},{1,4,2,3}};
//for(int i=0;i<4;i++){
// for(int j=0;j<4;j++){
// printf("%d\t",array[i][j]);
// if(j==3) printf("\n");
// }
//}
for (int i=1;i<=4;i++){
for(int j=1;j<=4;j++){
if (i==j) continue;
for(int k=1;k<=4;k++){
if(i==k||j==k) continue;
for(int l=1;l<=4;l++){
if(i==l||j==l||k==l) continue;
int array_ans[4][4]={
{i