Coursera_程序设计与算法_计算导论与C语言基础_数组应用练习

您也可以在我的个人博客中阅读此文章：跳转

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

描述

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

输入

输入一行字符串（字符串中可能有空格，请用gets(s)方法把一行字符串输入到字符数组s中），字符串长度小于80个字符。

输出

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

##样例输入
If so, you already have a Google Account. You can sign in on the right.

##样例输出
5 4 3 7 3

##代码

123456789101112131415161718
 
#include <iostream>#include <string>using namespace std;int main () {    string s;    getline(cin,s);    int len=s.size();    int a=0,b=0,c=0,d=0,e=0;    for (int i=0;i<len;i++){        if (s[i]==‘a‘) a++;        if (s[i]==‘e‘) b++;        if (s[i]==‘i‘) c++;        if (s[i]==‘o‘) d++;        if (s[i]==‘u‘) e++;    }    cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<endl;    return 0;}

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

描述

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

输入

输入为两行，每行一个字符串，共两个字符串。（请用gets录入每行字符串）（每个字符串长度都小于80）

输出

如果第一个字符串比第二个字符串小，输出一个字符”<”

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

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

样例输入

12
 
Hellohello

样例输出

1
 
=

代码

1234567891011121314151617
 
#include <iostream>#include <cstring>#include <string>#include <cctype>using namespace std;int main () {    string s1,s2;    cin>>s1>>s2;    for (int i=0;i<s1.size();i++)        s1[i]=toupper(s1[i]);    for (int i=0;i<s2.size();i++)        s2[i]=toupper(s2[i]);    if (s1<s2) cout<<"<";    else if (s1>s2) cout<<">";    else cout<<"=";    return 0;}

编程题＃3：最长单词2

描述

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

输入

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

输出

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

样例输入

I am a student of Peking University.

样例输出

University

代码

1234567891011121314151617181920
 
#include <iostream>#include <cstring>#include <string>#include <sstream>#include <cstdio>using namespace std;int main () {    string s;    char t[600];    gets(t);    s=t;    s[s.size()-1]=‘ ‘;    //puts(t);    stringstream ss(s);    string ans;    int len=0;    while (ss>>s) if (s.size()>len) {len=s.size();ans=s;}    cout<<ans<<endl;    return 0;}

编程题＃4：矩阵交换行

描述

编写一个函数，输入参数是5*5的二维数组，和n，m两个行下标。功能：判断n，m是否在数组范围内，如果不在，则返回0；如果在范围内，则将n行和m行交换，并返回1。

在main函数中， 生成一个5*5的矩阵，输入矩阵数据，并输入n，m的值。调用前面的函数。如果返回值为0，输出error。如果返回值为1，输出交换n，m后的新矩阵。

输入

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

输出

如果不可交换，则输出error；

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

样例输入

123456
 
1 2 2 1 25 6 7 8 39 3 0 5 37 2 1 4 63 0 8 2 40 4

样例输出

12345
 
3 0 8 2 45 6 7 8 39 3 0 5 37 2 1 4 61 2 2 1 2

代码

1234567891011121314151617181920212223242526272829303132333435363738394041424344
 
/* * Author:  Bingo * Created Time:  2015/8/6 19:33:47 * File Name: 9-4.cpp */#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <string>#include <vector>#include <stack>#include <queue>#include <set>#include <time.h>#include <iomanip>using namespace std;const int maxint = -1u>>1;int main () {    int a[5][5];    for (int i=0;i<5;i++)        for (int j=0;j<5;j++)            cin>>a[i][j];    int n,m;    cin>>n>>m;    if (n<0||n>4||m<0||m>4) cout<<"error"<<endl;    else {        for (int i=0;i<5;i++){            if (i==n){                for(int j=0;j<4;j++) cout<< setw(4)<<a[m][j];                cout<< setw(4)<<a[m][4]<<endl;            }else if (i==m){                for(int j=0;j<4;j++) cout<< setw(4)<<a[n][j];                cout<< setw(4)<<a[n][4]<<endl;            }else {                for(int j=0;j<4;j++) cout<< setw(4)<<a[i][j];                cout<< setw(4)<<a[i][4]<<endl;            }        }    }    return 0;}

编程题＃5：异常细胞检测

描述

我们拍摄的一张CT照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间（包括0和255）的一个整数表示。我们定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上（包括50）。数组边缘上的细胞我们不检测。现在我们的任务是，给定一个存储CT照片的二维数组，写程序统计照片中异常细胞的数目。

输入

第一行包含一个整数N（100>=N>2）.

下面有 N 行，每行有 N 个0~255之间的整数，整数之间用空格隔开。

输出

输出只有一行，包含一个整数，为异常细胞的数目。

样例输入

12345
 
470 70 70 7070 10 70 7070 70 20 7070 70 70 70

样例输出

2

代码

123456789101112131415161718
 
# include <iostream># include <cmath>using namespace std;

int main () {    int n;    int a[150][150];    cin>>n;    for (int i=0;i<n;i++)        for (int j=0;j<n;j++)            cin>>a[i][j];    int cnt=0;    for (int i=1;i<n-1;i++)        for (int j=1;j<n-1;j++)            if ((a[i-1][j]-a[i][j]>=50)&&(a[i+1][j]-a[i][j]>=50)&&(a[i][j-1]-a[i][j]>=50)&&(a[i][j+1]-a[i][j]>=50)) {cnt++;}    cout<<cnt<<endl;    return 0;}

编程题＃6：循环移动

描述

给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。

要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。

输入

输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。

样例输入

12
 
11 415 3 76 67 84 87 13 67 45 34 45

样例输出

1
 
67 45 34 45 15 3 76 67 84 87 13

代码

123456789101112131415161718192021222324252627282930313233
 
/* * Author:  Bingo * Created Time:  2015/8/7 10:41:45 * File Name: 9-6.cpp */#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <string>#include <vector>#include <stack>#include <queue>#include <set>#include <time.h>using namespace std;const int maxint = -1u>>1;int main () {    int n,m;    cin>>n>>m;    int a[500];    for (int i=0;i<n;i++) cin>>a[i];    for (int k=0;k<m;k++){        int t=a[n-1];        for (int i=n-1;i>0;i--) a[i]=a[i-1];        a[0]=t;    }    for (int i=0;i<n-1;i++) cout<<a[i]<<" ";    cout<<a[n-1]<<endl;    return 0;}

编程题＃7：中位数

描述

中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.

给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）

输入

该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 15000.

接着N行为N个数据的输入，N=0时结束输入

输出

输出中位数，每一组测试数据输出一行

样例输入

1
 
10
30
20
40
3
40
30
50
4
1
2
3
4
0

样例输出

123
 
25402

代码

123456789101112131415161718192021222324252627282930
 
/* * Author:  Bingo * Created Time:  2015/8/7 11:16:29 * File Name: 9-7.cpp */#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <string>#include <vector>#include <stack>#include <queue>#include <set>#include <time.h>using namespace std;const int maxint = -1u>>1;int main () {    int n;    while(cin>>n&&n){        int a[n];        for (int i=0;i<n;i++) cin>>a[i];        sort(a,a+n);        if (n%2) cout<<a[n/2]<<endl;        else cout<<(a[n/2-1]+a[n/2])/2<<endl;    }    return 0;}

编程题＃8：校门外的树

描述

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。

马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入

输入的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出

输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

样例输入

1234
 
500 3150 300100 200470 471

样例输出

1
 
298

代码

12345678910111213141516171819202122232425262728293031323334353637
 
/* * Author:  Bingo * Created Time:  2015/8/7 11:25:51 * File Name: 9-8.cpp */#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <string>#include <vector>#include <stack>#include <queue>#include <set>#include <time.h>using namespace std;const int maxint = -1u>>1;int main () {    int a[10002];    int n,m,l;    int x,y;    memset(a,0,sizeof(a));    cin>>l>>m;    for (int i=0;i<m;i++){        cin>>x>>y;        for(int j=x;j<=y;j++)            a[j]=1;    }    int ans=0;    for (int i=0;i<=l;i++)        if (a[i]==0) ans++;    //if (ans) ans+=1;    cout<<ans<<endl;    return 0;}
时间： 2025-01-07 09:22:39

Coursera_程序设计与算法_计算导论与C语言基础_数组应用练习的相关文章

[Coursera][计算导论与C语言基础][Week 10]对于“数组应用练习”课后习题的思考题的一些想法

(首先,关于Honor Code,我咨询过了Help Center,分享课后练习的思考题的想法是可以的(注意不是代码),但要标明引用,引用格式来源于https://guides.lib.monash.edu/citing-referencing/apa-university-course-materials.) 北京大学(Producer). (2019) . 计算导论与C语言基础[Coursera] . Retrieved from https://www.coursera.org/learn

C语言基础_高级指针

一.结构体指针 1)结构体指针 指针指向结构体的存储单元 先对结构体的变量取地址 2)p指向结构体的起始地址 就是首个成员变量的地址 typedef struct teacher{ char name[20]; int age; }Teacher; int main(int argc, const char * argv[]) { Teacher t1 = {"laoluo",20}; Teacher *p = &t1; printf("p = %p,name = %

例题：计算运费。c#语言基础，比较简单。看代码输入格式和方法。同样方法可以做一个 出租车打车的程序

while (true) { Console.WriteLine("请输入行李重量"); double k = Convert.ToDouble(Console .ReadLine ()); if (k >= 0 && k < 50) { double m; m = k * 0.25; Console.WriteLine("您的运费为"+m+"元"); } else if (k >= 50) { double m

No.1 java语言基础_学习笔记

import java.util.Scanner; public class HelloWorld { static final double PI=3.14; static int x=125; /** * 文档注释,程序名称:HelloWorld * 开发时间:2016-03-07 * 作者:嘿嘿 * */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.printl

C语言基础_指针

一.指针变量 1.存储地址的变量 2.* 间接寻址符 3.%p 打印地址的格式字符 4.& 取地址符 获取变量的存储单元地址 5.int *p = &a p指向a的存储单元  [p就是一个指针  存储地址的变量] 6.*p 通过地址访问变量的存储单元(内容) 二.指针 int a[5]={3,4,1,2,5}; int *p = a;//定义一个指针指向首地址 printf("p[2] = %d\n",p[1]); printf("%d\n",*(p

C语言基础_排序

一.C语言基础 1)冒泡排序 int array[10] = {1,6,3,4,5,7,7,8,9,10}; for (int j = 0; j < 9; j++) { for (int i=0; i<9-i; i++) { if (array[i] > array[i+1]) { array[i] = array[i] ^ array[i+1]; array[i+1] = array[i] ^ array[i+1]; array[i] = array[i] ^ array[i+1];

C语言基础_函数指针

一.函数  实现某特定功能的代码 1)函数名与数组名一样是地址 2)函数指针 指向函数的指针 可以通过函数指针调用指向的函数 3)返回值类型 (*函数指针名)(参数类型)  = 函数名 int maxValue(int a,int b){ return a > b ? a : b; } int (*p)(int,int) = maxvalwe; printf("%d\n",p(3,4)); //用指针去调用函数 4) 示例代码 int maxValue(int a,int b){

C语言基础_结构体

一.结构体 1)声明 struct 用来声明结构体 作用:管理多个数据信息 struct student{ int num; //成员变量之间用;隔开 int age; char name[30]; float score; }Student;//分号不要忘记 2) 初始化 1.设置初始值使用{} 2.按照成员变量的顺序赋值 3.可以不设置信息,使用{0} Student stu1={1,18,"luofeng",90.0}; Student stu2={2,81,"sunj

Oracle PL/SQL程序设计 第五版 上册 第三章 语言基础

最近看了很多东西,也练习了一些,我发现这东西好像有点进入瓶颈的感觉,这个瓶颈,我觉得是因为时间太短, 练习的还不够多,并且有很多东西都是随意带过弄的.并且最近在学习Python,有些东西还有点混淆了,我决定从新 来一遍这本书,把每一个例子都进行一个学习. PL/SQL块有匿名的,也有命名的,其实命名就是那些过程.函数.包.触发器.对象类型这些.书中第一个例子是这样的. insert.sql CREATE OR REPLACE PROCEDURE get_happy(emp_id_in IN NU