c语言第10周作业答案,[Coursera 计算导论与C语言基础] 第十周作业(上)

最近在跟Coursera上北京大学的程序设计与算法专项课程，一共7门课程，这是第一门课计算导论与C语言基础。在这里做一个记录。

编程题＃1：求字母的个数

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

在一个字符串中找出元音字母a,e,i,o,u出现的次数。

输入

输入一行字符串(字符串中可能有空格，请用cin.getline(s,counts)方法把一行字符串输入到字符数组s中，其中counts是s的最大长度，这道题里面可以直接写80。)，字符串长度小于80个字符。

输出

输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。

//第十周

//编程题＃1：求字母的个数

#include using namespace std;

int main()

{

char s[80] = { 0 };

int num_a, num_e, num_i, num_o, num_u;

num_a=num_e= num_i= num_o= num_u=0;

cin.getline(s, 80);

for (int i = 0; i < 80; i++)

{

if (s[i] == 'a') num_a++;

if (s[i] == 'e') num_e++;

if (s[i] == 'i') num_i++;

if (s[i] == 'o') num_o++;

if (s[i] == 'u') num_u++;

}

cout << num_a << ' ' << num_e << ' '<

编程题＃2：忽略大小写比较字符串大小

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较)，直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。

输入

输入为两行，每行一个字符串，共两个字符串。(请用cin.getline(s,80)录入每行字符串)(每个字符串长度都小于80)

输出

如果第一个字符串比第二个字符串小，输出一个字符" 如果第一个字符串比第二个字符串大，输出一个字符">"

如果两个字符串相等，输出一个字符"="

//编程题＃2：忽略大小写比较字符串大小

//题意是忽略全部的大小写，即同一化成小写或统一化成大写来比较

#include using namespace std;

int main()

{

char s1[80] = { 0 };

char s2[80] = { 0 };

cin.getline(s1,80);

cin.getline(s2, 80);

char result = 0; //用0表示等于，-1表示s1小于s2，1表示s1大于s2

for (int i = 0;i<80;i++)

{

//先同一将大写化成小写

if (s1[i] >= 'A' && s1[i] <= 'Z') s1[i] += ('a' - 'A');

if (s2[i] >= 'A' && s2[i] <= 'Z') s2[i] += ('a' - 'A');

if (s1[i] == s2[i])

{

result = '=';

continue;

}

else if (s1[i]>s2[i])

{

result = '>';

break;

}

else

{

result = '

编程题＃3：最长单词2

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式

输入

一个以'.'结尾的简单英文句子(长度不超过500)，单词之间用空格分隔，没有缩写形式和其它特殊形式

输出

该句子中最长的单词。如果多于一个，则输出第一个

这一题自己没想出来，参考的网上答案才想出来，注意一下。

//编程题＃3：最长单词2

#include using namespace std;

int main()

{

char s[500] = { 0 };

cin.getline(s, 500);

int count = 0; //count用来记录单词的长度

int count_max = 0; //count_max用来记录最长单词的长度

int end = 0;

int i = 0;//end用来记录最长单词的末尾位置

while (i<500)

{

if (s[i] != ' '&& s[i] != '.' && s[i] != '\0')

{

count++;

if (count > count_max)

{

count_max = count;

end = i;

}

i++;

}

if (s[i] == ' ')

{

count = 0;

i++;

}

if (s[i] == '.' || s[i] == '\0')

{

break;

}

}

for (int i = end-count_max+1; i < end+1; i++)

{

cout << s[i];

}

cout << endl;

}

编程题＃4：矩阵交换行

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

在main函数中， 生成一个5*5的矩阵，输入矩阵数据，并输入n，m的值。判断n，m是否在数组范围内，如果不在，则输出error；如果在范围内，则将n行和m行交换，输出交换n，m后的新矩阵。

输入

5*5矩阵的数据，以及n和m的值。

输出

如果不可交换，则输出error

如果可交换，则输出新矩阵

提示

输出error格式如下：

cout<< "error" << endl;

输出矩阵格式如下：

cout<< setw(4)<< num;

输出矩阵一行后要输出cout<< endl;

setw是iomanip库里定义的格式控制操作符，需要#include 包含这个头文件。

这题需要注意的是：1.二维数组作为函数形参的写法；2.cout的格式化输出。

1.一维数组作为函数形参：

void add(int arr[10]) {}

void add(int arr[]) {}    //C++编译器将形参数组名作为指针变量来处理。

void add(int* arr) {}

二维数组作为函数形参：

void print(int (*matrix)[10]) {}    //*matrix两端的括号必不可少。指向含有10个整数的数组的指针

void print(int matrix[][10]) {}     //等价定义

错误：

void print(int *matrix[10]) {}      //10个指针构成的数组

//编程题＃4：矩阵交换行

#include using namespace std;

#include bool change(int a[5][5], int n, int m)

{

bool flag = true;

if ((n >= 0 && n <= 4) && (m >= 0 && m <= 4))

{

int line_change[5] = { 0 };

for (int i = 0; i < 5;i++) line_change[i] = a[n][i];

for (int i = 0; i < 5; i++) a[n][i] = a[m][i];

for (int i = 0; i < 5; i++) a[m][i] = line_change[i];

}

else

{

flag= false;

}

return flag;

}

int main()

{

int matrix[5][5] = { 0 };

int m, n;

m = n = 0;

for (int i = 0; i < 5; i++)

for (int j = 0; j < 5; j++)

{

cin >> matrix[i][j];

}

cin >> n >> m;

bool flag = change(matrix, n, m);

if (flag)

{

for (int i = 0; i < 5; i++)

{

for (int j = 0; j < 5; j++)

{

cout << setw(4) << matrix[i][j];

}

cout << endl;

}

}

else

{

cout << "error" << endl;

}

return 0;

}