week10（部分）

最新推荐文章于 2023-09-11 15:17:19 发布

nicecanoe

最新推荐文章于 2023-09-11 15:17:19 发布

阅读量687

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/nicecanoe/article/details/72354273

c++ 专栏收录该内容

4 篇文章

订阅专栏

编程题＃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
    
   
   
  
  
   
    
     
    
    
    
     
      
       If so, you already have a Google Account. You can sign in on the right.

样例输出

提示

注意，只统计小写元音字母a,e,i,o,u出现的次数。

#include 
  
   
using namespace std;

int main()
{
    char a[80];
    cin.getline(a,80);
    int m=0,n=0,q=0,z=0,w=0;
    for(int i=0;i<80;i++)
    {
        if(a[i]=='a')
        m+=1;
        if(a[i]=='e')
        n+=1;
        if(a[i]=='i')
        q+=1;
        if(a[i]=='o')
        z+=1;
        if(a[i]=='u')
        w+=1;
    }
    cout<
   
    <<" "<
    
     <<" "<
     <<" "<
      
       <<" "<

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

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

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

描述

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

输入

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

输出

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

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

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

样例输入

样例输出

提示

注意，只统计小写元音字母a,e,i,o,u出现的次数。

strcmp的实现如下，结果用result保存。

#include 
  
   

using namespace std;

int main()
{
    char s1[80],s2[80];
    char result;
    cin.getline(s1,80);
    cin.getline(s2,80);
    int i=0;
    for(int i=0;s1[i]!='\0';i++)
    {
        if('A'<=s1[i]&&s1[i]<='Z')
    {
        s1[i]+=32;//看别人的代码这里也可以写成s1[i] += ('a' - 'A')
    }
    }
      for(int i=0;s2[i]!='\0';i++)//
    {
        if('A'<=s2[i]&&s2[i]<='Z')
    {
        s2[i]+=32;
    }
    }
    while(s1[i]!='\0'&&(s1[i]==s2[i])){
    i++;
    }

   if(s1[i]>s2[i]){
        result='>';
   } else if(s1[i]

编程题＃3：最长单词2

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

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

描述

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

输入

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

输出

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

样例输入

 
  
  
   
    
     1
    
    
     2
    
    
     3
    
    
     4
    
   
   
  
  
   
    
     
    
    
    
     
      
       第
       一
       组
      
     
     
      
       I am a student of Peking University.
      
     
     
      
       第
       二
       组
      
     
     
      
       Hello world.

样例输出

#include 
  
   
#include
   
    
using namespace std;

int main()
{
    char str1[500];
    int a[500],j=0,p=0;
    char str2[500][500];//利用二维数组把数据一行一行存储，以便后面排序
    char str3[500][500];
    cin.getline(str1,500);
    for(int i=0;str1[i]!='\0';i++)
    {
        if(str1[i]==' '||str1[i]=='.')//如果遇到空格或句号说明前面为一个单词，这时换行
        {
            a[j]=p;
            j+=1;
            p=0;
        } else {
            str2[j][p]=str1[i];
            p+=1;
            }
    }
    for(int i=0;i
    
     =a[l])
           {
               int temp=a[l];
               strcpy(str3[l],str2[l]);
               a[l]=a[l-1];
               strcpy(str2[l],str2[l-1]);
               a[l-1]=temp;
               strcpy(str2[l-1],str3[l]);
            }
       }
    }
    cout<

编程题＃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> 包含这个头文件

#include 
   
    
#include
    
     
#include
     
      

using namespace std;

int main()
{
    int s1[5][5];
    int s2[5][5];
    int n,m;
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
        {
            cin>>s1[i][j];
        }
    }
    cin>>n>>m;
    if(n<5&&m<5)
    {
        for(int i=0;i<5;i++)
        {
            int templ=s1[n][i];
            s1[n][i]=s1[m][i];
            s1[m][i]=templ;
        }


        for(int i=0;i<5;i++)
        {
            for(int j=0;j<5;j++)
            {
                    cout<
      
       <

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

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

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

描述

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

输入

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

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

输出

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

样例输入

 
  
  
   
    
     1
    
    
     2
    
    
     3
    
    
     4
    
    
     5
    
   
   
  
  
   
    
     
    
    
    
     
      
       4
      
     
     
      
       70 70 70 70
      
     
     
      
       70 10 70 70
      
     
     
      
       70 70 20 70
      
     
     
      
       70 70 70 70

样例输出

#include 
  
   

using namespace std;

int main()
{
    int N,m=0;
    cin>>N;
    int a[N-1][N-1];
    for(int i=0;i
   
    >a[i][j];
        }
    }
    for(int i=1;i

编程题＃6：循环移动

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

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

描述

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

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

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

输入

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

输出

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

样例输入

  
   
   
    
     
      1
     
     
      2
     
    
    
   
   
    
     
      
     
     
     
      
       
        11 4
       
      
      
       
        15 3 76 67 84 87 13 67 45 34 45

样例输出

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

提示

这是一道经典的算法问题，在企业面试里出现概率很高。除了循环m次每次移动一个数以外（这样需要对数组操作m*n次），你还能想到更高效的算法吗（只用操作3*n次）？依然要求不使用额外数组，在原数组上移位之后顺序输出。

总感觉我这样做怪怪的

#include 
   
    

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    int a[2*n];
    for (int i=0;i
    
     >a[i];
        a[i+n]=a[i];
    }
    for(int i=0;i