華中農業大學mooc編程題

1、英文單詞數量統計

題目內容：

輸入一個英文句子，句子中的單詞用空格隔開，隔開單詞的空格可能不止一個，現要求去掉單詞之間多余的空格，使得兩個單詞之間只有一個空格，且句子開頭無空格，再統計句子中單詞的個數並輸出。

輸入格式:

輸入占一行，是一個包含空格的英文句子，以回車結束

輸出格式：

輸出包括兩行，第一行是去掉多余空格后的英文句子；第二行是一個數值，表示句子中單詞的個數。 

輸入樣例：

      I  am        happy.

輸出樣例：

I  am  happy.

3

#include <iostream>
using namespace std;
#define N 250

int main()
{
    char str[N] = "";
    char *p = str,*p1=str;
    gets(str);
    int count = 0;
    
    while(*p)
    {
        if(*p!=' ')
        {            
            *p1++ = *p;
            if(*(p+1)==' '||!(*(p+1)))
            {
                count++;
                *p1++ = ' ';
            }
        }
        p++;
    }
    *(p1-1)='\0';
    
    cout<<str<<endl;
    cout<<count<<endl;
  
    return 0;
}

2、時間類

題目內容：

設計一個時間類（class Time），其中有表示“時、分、秒”的數據成員，設計初始化3個數據成員的構造函數，實參缺省時均初始化為0；設計拷貝構造函數，用一個已經存在的Time對象初始化正在創建的新對象；設計成員函數SetTime設置時間的值；設計成員函數Print以24小時格式輸出時間（如“09:20:45”、“14:30:00”）。注意，若表示時、分、秒的數據不在合理范圍內，則將不合理的數據取0值。以下是主函數：
int main()
{
  int h,m,s;
  cin>>h>>m>>s;    //從鍵盤依次輸入時、分、秒的值
  Time t1(h);
  t1.Print();
  t1.SetTime(h,m,s);
  t1.Print();
  Time t2(t1);
  t2.Print();
  return 0;
}

 

輸入格式:

輸入3個整型數，分別表示時、分、秒，數據之間以空格隔開。

輸出格式：

輸出包括三行，每行都是一個以24小時格式輸出的時間。

輸入樣例：

4 50 66

輸出樣例：

04:00:00

04:50:00

04:50:00

請注意：提交代碼時，需要完整的程序，即除了類的設計，還需要包括以上主函數。

#include <iostream>
#include <iomanip>
using namespace std;

class Time{
    int hour,minute,second;
public:
    Time(int h=0,int m=0,int s=0){
        if(h>=24) h=0;
        if(m>=60) m = 0;
        if(s>=60) s = 0;
        hour = h;
        minute = m;
        second = s;
    }
    Time(const Time &t)
    {
        hour = t.hour;
        minute = t.minute;
        second = t.second;
    }
    void SetTime(int h,int m,int s){
        if(h>=24) h=0;
        if(m>=60) m = 0;
        if(s>=60) s = 0;
        hour = h;
        minute = m;
        second = s;
    }
    void Print(){
        cout<<setw(2)<<setfill('0')<<hour<<":";
        cout<<setw(2)<<setfill('0')<<minute<<":";
        cout<<setw(2)<<setfill('0')<<second<<endl;    
    }
};
int main()
{
    int h,m,s;
    cin>>h>>m>>s;    //從鍵盤依次輸入時、分、秒的值
    Time t1(h);
    t1.Print();
    t1.SetTime(h,m,s);
    t1.Print();
    Time t2(t1);
    t2.Print();
  
    return 0;
}

 3、逆序字符串

用指針處理從鍵盤輸入的字符串，使其逆序並輸出。重復這個過程直到輸入空串為止。

#include "iostream"
#include <string.h>
using namespace std;
#define N 100
int main()
{  
    char s[N] = "";//gets(s);
    while(cin.getline(s,N)&& strcmp(s,"\0"))
    {
        char *p = s+strlen(s)-1;
        cout<<"逆序后：";
        while(*p)
        {
            cout<<*p--;
        }
        cout<<endl;
    }
    cout<<"輸入了空串，程序終止"<<endl;
    return 0;
}

4、動態創建整形數組

編寫程序，根據用戶輸入的值n，建立長度為n的整型數組，再向數組輸入n個元素的值，並求其所有元素之和。

​#include "iostream"
using namespace std;
int main()
{  
    int n,sum = 0;
    cout<<"n=?"<<endl;
    cin>>n;
    int *p = new int[n];
    
    for(int i=0; i<n; ++i)
    {
        cin>>p[i];
        sum += p[i];
    }
    cout<<"數組元素的和為："<<sum<<endl;
    delete(p);
    return 0;
}

5、合並字符串

輸入兩個字符串a和b，並動態構造一個新的字符串c。要求是：將a和b對應字符中的較大者存入c對應的位置上，若a和b不一樣長，則將較長字符串多出部分的字符全部依序存入c中。

#include "iostream"
#include <string.h>
using namespace std;
#define N 100
int main()
{  
    char a[N] = "", b[N] = "", c[2*N] = "";
    cout<<"請輸入兩個字符串："<<endl;
    cin>>a>>b;
    char *pa=a,*pb=b,*pc=c;
    
    while(*pa&&*pb)
    {
        if(*pa>*pb)
            *pc=*pa;
        else
            *pc=*pb;
        pa++,pb++,pc++;
    }
    
    if(pa)
        strcat(c,pa);
    if(pb)
        strcat(c,pb);
    cout<<"新的字符串是："<<c<<endl;
    return 0;
}

6、編寫程序，求能被7整除 且個位數字為9的所有三位數，將滿足條件的數每10個一行顯示，並輸出滿足條件的數的個數。

#include <iostream>
using namespace std;
 
int main()
{
    cout<<"滿足條件的數有："<<endl;
    int count = 0;
    for(int i=109; i<=999; ++i){
        if(i%7==0 && i%10==9){
            count++;
            cout<<i<<" ";
            if(count%10==0){
                cout<<endl;
            }
        }   
    }
    cout<<endl<<"滿足條件的數共有："<<count<<"個"<<endl;
    return 0;
}

7、編寫程序，輸入兩個正整數m和n，求出這兩個數的最大公約數並顯示出來。

#include <iostream>
using namespace std;
int GCD(int x, int y);
int main()
{
    cout<<"請輸入兩個正整數：";
    int a,b;
    cin>>a>>b;
    cout<<a<<"和"<<b<<"的最大公約數"<<GCD(a,b)<<endl;
    return 0;
}
int GCD(int x, int y){
    return y == 0 ? x : GCD(y, x%y); 
}

8、猴子吃桃問題，猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個，第二天早上又將剩下的桃子吃了一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半零一個。到第五天早上想再吃時，見只剩下一個桃子了。請編程求第一天共摘了多少個桃子？

#include <iostream>
using namespace std;
 
int main()
{
    int day = 4, remain = 1;
    //因為第5天早上想吃的時候只剩一個，從計算第4天吃之前的桃子數開始
    for(day =4; day>0; --day)
    {
        remain = 2 * (remain + 1);//第一輪計算第4天早上的沒吃的時候的桃子，以此類推      
    }
     
    cout<<"第一天一共摘了"<<remain<<"個桃子"<<endl;
    return 0;
}

9、輸入整型數組的元素個數n，依次輸入n個數組元素，求其中負數的和。

#include<iostream>
using namespace std;
 
int main()
{
    cout<<"請輸入數組元素個數："<<endl;
    const int N = 100;
    int arr[N] = {0}, n, index=0, sum = 0;
     
    cin>>n;
    while(n--)
    {
        cin>>arr[index];
        if(arr[index]<0)
            sum += arr[index];
        index++;
    }
    cout<<"數組中負數元素的和為："<<sum<<endl;
    return 0;
}

10、求一個n階矩陣的轉置。輸入n值及矩陣的所有元素，存儲在二維數組a中，要求在a中進行轉置。

#include<iostream>
using namespace std;
const int N = 100;
 
void Print(int arr[][N], int n);
int main()
{   
    cout<<"請輸入矩陣階數："<<endl;
    int arr[N][N] = {0}, n;
    cin>>n;
     
    /* 輸入矩陣 */
    for(int i=0; i<n; ++i){
        for(int j=0; j<n; ++j){
            cin>>arr[i][j];       
        }
    }
    /* 輸出矩陣 */
    cout<<"原矩陣為:"<<endl;
    Print(arr,n);
     
    /* 轉置矩陣 */
    for(int i=0; i<n; ++i){
        for(int j=0; j<i; ++j){
            int t = arr[i][j];
            arr[i][j] = arr[j][i];
            arr[j][i] = t;
        }
    }
    /* 輸出轉置矩陣 */
    cout<<"轉置后矩陣為："<<endl;
    Print(arr,n);   
    return 0;
}
 
void Print(int arr[][N], int n)
{
    for(int i=0; i<n; ++i){
        for(int j=0; j<n; ++j){
            cout<<arr[i][j]<<"\t";
        }
        cout<<endl;
    }
}

11、假設一個字符串中不含空格，輸入該字符串並統計其中字母和非字母的個數。

#include<iostream>
using namespace std;
 
int main()
{   
    cout<<"請輸入一個不含空格的字符串："<<endl;
    const int N = 100;
    char arr[N] = "";
    cin>>arr;
     
    int count1 = 0, count2 = 0;
    for(int i=0; arr[i]; ++i){
        if(arr[i]>='a'&&arr[i]<='z' || arr[i]>='A'&&arr[i]<='Z')
            count1++;
        else 
            count2++;
    }
    cout<<"字符串中字母的個數為:"<<count1<<endl;    
    cout<<"字符串中非字母的個數為："<<count2<<endl;
    return 0;
}

12、輸入不含空格的字符串s及待刪除的字符ch，將s中所有與ch相同的字符都刪除掉，輸出刪除后得到的新串。要求直接在數組s中進行刪除，得到的新串仍然在數組s中。

#include<iostream>
#include <string.h>
using namespace std;
#define N 100
 
void deletechar(char s[],char c);
int main()
{
    cout<<"請輸入一個不含空格的字符串："<<endl;
    char s[N] = "", c;
    cin>>s;
     
    cout<<"請輸入要刪除的字符："<<endl;   
    cin>>c;
     
    deletechar(s,c);
    cout<<"刪除后的字符串為："<<s<<endl;
    return 0;
}
void deletechar(char s[],char c){
    char t[N] = "";
    char *p = s, *q = t;
    while(*p)
    {
        if(*p!=c)
            *q++ = *p;
        p++;
    }
    strcpy(s,t);
}

13、用指針處理從鍵盤輸入的字符串，使其逆序並輸出。重復這個過程直到輸入空串為止。

#include "iostream"
#include <string.h>
using namespace std;
#define N 100
int main()
{  
    char s[N] = "";//gets(s);
    while(cin.getline(s,N)&& strcmp(s,"\0"))
    {
        char *p = s+strlen(s)-1;
        cout<<"逆序后：";
        while(*p)
        {
            cout<<*p--;
        }
        cout<<endl;
    }
    cout<<"輸入了空串，程序終止"<<endl;
    return 0;
}

14、編寫程序，根據用戶輸入的值n，建立長度為n的整型數組，再向數組輸入n個元素的值，並求其所有元素之和。

#include "iostream"
using namespace std;
int main()
{  
    int n,sum = 0;
    cout<<"n=?"<<endl;
    cin>>n;
    int *p = new int[n];
     
    for(int i=0; i<n; ++i)
    {
        cin>>p[i];
        sum += p[i];
    }
    cout<<"數組元素的和為："<<sum<<endl;
    delete(p);
    return 0;
}

15、輸入兩個字符串a和b，並動態構造一個新的字符串c。要求是：將a和b對應字符中的較大者存入c對應的位置上，若a和b不一樣長，則將較長字符串多出部分的字符全部依序存入c中。

#include "iostream"
#include <string.h>
using namespace std;
#define N 100
int main()
{  
    char a[N] = "", b[N] = "", c[2*N] = "";
    cout<<"請輸入兩個字符串："<<endl;
    cin>>a>>b;
    char *pa=a,*pb=b,*pc=c;
     
    while(*pa&&*pb)
    {
        if(*pa>*pb)
            *pc=*pa;
        else
            *pc=*pb;
        pa++,pb++,pc++;
    }
     
    if(pa)
        strcat(c,pa);
    if(pb)
        strcat(c,pb);
    cout<<"新的字符串是："<<c<<endl;
    return 0;
}

16、計算4名學生3門課程成績的平均分。在主函數中給定各門課程的成績和輸出計算得到的各平均分，avg函數用於計算各課程的平均分。

#include<iostream>
using namespace std;
 
double avg(double a, double b, double c){
    return (a+b+c)/3;
}
 
int main()
{
    int n = 4;
    double a,b,c;
    while(n--)
    {
        cin>>a>>b>>c;
        cout<<avg(a,b,c)<<endl;
    }
    return 0;
}

17、編寫程序，求出輸入的一個正整數n的階乘。要求設計遞歸函數求出n的階乘。

#include<iostream>
using namespace std;
 
long fac(int n){
    if(n==1)
        return 1;
    return n*fac(n-1);
}
 
int main()
{
    int n;
    cin>>n;
    cout<<fac(n)<<endl;
    return 0;
}

18、編寫程序。輸入一個正整數判斷其是否是質數。要求設計一個函數對正整數n是否是質數進行判斷，是質數函數返回1，不是質數返回0。

#include<iostream>
using namespace std;
 
bool isPrime(int n){
    for(int i=2; i<n; ++i)
        if(n%i==0)
            return false;
    return true;
}
 
int main()
{
    int n;
    cin>>n;
    if(isPrime(n))
        cout<<"是質數\n"<<endl;
    else
        cout<<"不是質數\n"<<endl;
    return 0;
}