最近在利用空闲时间跟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 <iostream>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 << ' '<<num_i << ' '<<num_o << ' '<<num_u << endl; return 0;}编程题#2:忽略大小写比较字符串大小来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'/0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序,实现对两个字符串进行忽略字母大小写的大小比较。输入输入为两行,每行一个字符串,共两个字符串。(请用cin.getline(s,80)录入每行字符串)(每个字符串长度都小于80)输出如果第一个字符串比第二个字符串小,输出一个字符"<"如果第一个字符串比第二个字符串大,输出一个字符">"如果两个字符串相等,输出一个字符"="//编程题#2:忽略大小写比较字符串大小//题意是忽略全部的大小写,即同一化成小写或统一化成大写来比较#include <iostream>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 = '<'; break; } } cout << result << endl; return 0;}编程题#3:最长单词2来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式输入一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式输出该句子中最长的单词。如果多于一个,则输出第一个这一题自己没想出来,参考的网上答案才想出来,注意一下
//编程题#3:最长单词2#include <iostream>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 <iomanip> 包含这个头文件。
这题需要注意的是:1.二维数组作为函数形参的写法;2.cout的格式化输出。
1.一维数组作为函数形参:
void add(int arr[10]) {}
void add(int arr[]) {}
void add(int* arr) {}
二维数组作为函数形参:
void PRint(int (*matrix)[10]) {} //*matrix两端的括号必不可少。指向含有10个整数的数组的指针
void print(int matrix[][10]) {} //等价定义
错误:
void print(int *matrix[10]) {} //10个指针构成的数组
//编程题#4:矩阵交换行#include <iostream>using namespace std;#include <iomanip>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;}
新闻热点
疑难解答