[Coursera 计算导论与C语言基础]第十周

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

在一个字符串中找出元音字母a,e,i,o,u出现的次数。
输入一行字符串（字符串中可能有空格，请用cin.getline(s,counts)方法把一行字符串输入到字符数组s中，其中counts是s的最大长度，这道题里面可以直接写80。），字符串长度小于80个字符。

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

#include<iostream>
using namespace std;
int main()
{
	char x[80]={0};
	int A,E,I,O,U;
	A=E=I=O=U=0;

	cin.getline(x,80);
	for(int i=0;i<80;i++)
	{
		if(x[i]=='\0') break;
		if(x[i]=='a')  A++;
		if(x[i]=='e')  E++;
		if(x[i]=='i')  I++;
		if(x[i]=='o')  O++;
		if(x[i]=='u')  U++;
	}
	printf("a的次数:%d\ne的次数:%d\ni的次数:%d\no的次数:%d\nu的次数:%d\n",A,E,I,O,U);
	return 0;
}

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

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

输出

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

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

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char x[80]={0};
	char y[80]={0};
	int result=0;
	printf("输入第一行：");
	cin.getline(x,80);
	printf("输入第二行：");
	cin.getline(y,80);
	for(int i=0;i<80;i++)
	{
		if(x[i]<='Z'&&x[i]>='A')
			x[i]=x[i]+32;
		if(y[i]<='Z'&&y[i]>='A')
			y[i]=y[i]+32;
	}
	result=strcmp(x,y);
	if(result>0) printf(">");
	else if(result<0)  printf("<");
	else printf("=");
	return 0;
}

编程题＃3：最长单词2
一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式
输入
一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式
输出

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

网上答案：

#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：矩阵交换行

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

题目中的“n,m在数组范围”内是指数组内的数值还是指行列的范围？？？

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

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

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

#include<stdio.h>
int main()
{

	int a[100][100];
	int i,j,result,n,word;
	i=j=result=n=word=0;
	printf("输入n：");
	scanf("%d",&n);
	while(n>100||n<=2)
	{
		printf("重新输入n：");
		scanf("%d",&n);
	}
	printf("输入数目：");
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	}
	for(i=1;i<n-1;i++)
	{
		for(j=1;j<n-1;j++)
		{
			word=0;
			if((a[i-1][j]-a[i][j])>=50)
				word++;
			if((a[i+1][j]-a[i][j])>=50)
				word++;
			if((a[i][j-1]-a[i][j])>=50)
				word++;
			if((a[i][j+1]-a[i][j])>=50)
				word++;
			if(word==4)
				result++;
		}
	}
	printf("%d",result);
	return 0;
}

编程题＃6：循环移动
给定一组整数，要求利用数组把这组数保存起来，再利用实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。
注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。
要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。
输入
输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。
输出

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

#include<stdio.h>
int main()
{
	int n,m;
	n=m=0;
	int x[100]={0};
	printf("输入n，m：");
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&x[i]);
	}
	for(i=0;i<m;i++)
	{
		for(int j=1;j<n;j++)
		{
			int temp=0;
			temp=x[n-j];
			x[n-j]=x[n-1-j];
			x[n-1-j]=temp;
		}
	}
	for(i=0;i<n;i++)
		printf("%d\n",x[i]);
	return 0;
}

编程题＃7：中位数
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）
输入
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 <= N <= 15000.
接着N行为N个数据的输入，N=0时结束输入
输出

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

#include < stdio.h >
int main ()
{
	int x [100]={0};
	int n=0;
	int change=0;
	int result=0;
	printf ("input n:");
	scanf ( "%d", &n );
	for (int i = 0; i < n; i++)
		scanf ("%d",&x[i]);
    for (i = 0; i < n-1; i++)  
	{
		for (int j = i + 1; j < n;j++)  
        {  
            if (x[i] > x[j])  
            {  
                change = x[i];  
                x[i] =x[j];  
                x[j] = change;  
            }  
        }
	}
	if (n%2==0)
		result =(x[n/2]+x[n/2-1])/2;
	else 
		result =x[n/2-1];
	printf("%d\n",result);
	return 0;
}

编程题＃8：校门外的树
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
输入
输入的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
输出

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

#include<stdio.h>
int main()
{
	int l,m,x[200];
	l=m=0;
	int sum=0;
	int result=0;
	printf("input l and m:");
	scanf("%d%d",&l,&m);
	for(int i=0;i<2*m;i=i+2)
	{
		scanf("%d%d",&x[i],&x[i+1]);
	}
	for(i=0;i<2*m;i=i+2)
		sum=(x[i+1]-x[1]+1)+sum;
	result=(l+1)-sum;
	printf("%d ",result);
	return 0;
}