编程题#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;
}