2014年武漢大學複試上機題目

Q1.  編寫程序可計算如下分段函數:

#include <iostream>
#include <math.h>
using namespace std;

double calc(double x)
{
    double m;
    if(x>0)
        m=(sqrt(x)+exp(x))/(5.0*x+5);
    else
        m=(2.0/3+sin(60/180.0*M_PI))*(-x);//sin函數中變量爲弧度,而不是度數,即sin(π/3)=sin(60),fabs(x):求x的絕對值
    return m;
}
int main()
{
    double a;
    cin>>a;
    cout<<calc(a)<<endl;
    return 0;
}

運行結果:

Q2.  從鍵盤輸入一個字符串,將此字符串按字符的ASCII碼值從小到大排序,並顯示排序後的字符串。

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int main()
{
    char a[100],tmp;
    int n;
    scanf("%s",a);   //接受字符串放入字符數組中
    n = strlen(a);   //計算字符串的長度
    for(int i=0; i<n-1; i++) //進行冒泡排序
    {
        for(int j=n-1; j>i; j--)
        {
            if(a[j]<a[j-1])
            {
                tmp = a[j];
                a[j] = a[j-1];
                a[j-1] = tmp;
            }
        }
    }
    for(int k=0; k<n; k++)  //輸出排序好的字符串數組
        cout<<a[k];
    cout<<endl;

    return 0;
}

運行結果:

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
    char str[100];
    int n;
    while(gets(str))
    {
        n=strlen(str);
        sort(str,str+n);
        puts(str);
    }
    return 0;
}

運行結果:

Q3.  編寫程序顯示2-1000之間的說有完數,所謂完數是指,該數的各因子之和正好等於該數本身。

#include <iostream>
using namespace std;

int main()
{
    for(int j=2; j<=1000; j++)   //求2-1000之間的完數
    {
        int sum=0;     //求該數各因子之和
        for(int k=1; k<j; k++)  
        {
            if(j%k==0)
                sum+=k;
        }
        if(j==sum)    //若該數與該數因子之和相等,則輸出
            cout<<j<<endl;
    }
    return 0;
}

運行結果:

Q4.  編寫程序,判斷鍵盤輸入的用戶名字符串的合法性。

用戶名要求總長度不少於10個字符,首字符必須是字母,其他位置必須含有2-6個不重複的數字,不能含有等號(=)和星號(*)號。

例如:m123abc456是合法用戶名

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    char str[100];
    int n,i,j;
    while(gets(str))
    {
        n=strlen(str);
        int flag=1,count=0,c[10]= {0};//c[10]表示0-9數字的個數
        if(n<10)     //總長度不小於10個字符
            flag=0;
        if(str[0]<'A'||(str[0]>'Z'&&str[0]<'a')||str[0]>'z')   //首字母必須是字母
            flag=0;
        for(i=0; i<n; i++)
        {
            if(str[i]>='0'&&str[i]<='9')    //統計各個數字的個數
            {
                j=str[i]-'0';
                count+=1;
                c[j]+=1;
            }
            if(str[i]=='='||str[i]=='*')   //不能含有等號(=)和星號(*)
                flag=0;
        }
        if(count<2||count>6)   //必須含有2-6個數字
            flag=0;
        for(j=0; j<10; j++)  //判斷各個數字是否重複
        {
            if(c[j]>1)
                flag=0;
        }
        if(flag==1)
            cout<<"合法"<<endl;
        else
            cout<<"不合法"<<endl;
    }
    return 0;
}

運行結果:

Q5.  顯示5階的魔方陣

N階魔方陣是:元素爲自然數1,2,…,N2的N×N方陣,每個元素值均不相等,每行、每列以及主、副對角線上各N個元素之和相等。

例如3階魔方陣爲:

8 1 6

3 5 7

4 9 2

提示:從1開始,依次放置各自然數,Dole Rob算法可以確定插入的每一個元素的下標:

  1. 第一個位置在第一行的正中。

  2. 若最近一個插入元素爲N的整數倍,則選下一行同列上的位置爲新位置。

  3. 新位置處於最近一個插入位置的右上方。

  4. 若超出方陣上邊界,則選該列的在最後一行的位置,若超過右邊界,則選擇該行的在最左一列的位置。

參考示例的3階魔方陣,理解算法提示,並編程實現。

#include <iostream>
using namespace std;

int main()
{
    int count=0,i=0,j,n,integer=0,a[10][10]= {0};  //count:已確認的數字個數,integer:放進去的數字,數組a爲矩陣
    cin>>n;   //n階魔方陣
    j=n/2;    //i,j代表矩陣中的位置
    while(count<n*n)
    {
        count++;
        integer++;
        a[i][j]=integer;  //第一個數字放入第一行的正中
        if(a[i][j]%n==0)   //最近一個插入元素爲N的整數倍,則選下一行同列上的位置爲新位置
        {
            i++;
        }
        else       //新位置處於最近一個插入位置的右上方
        {
            if(i-1>=0&&j+1<n)  //右上方位置在矩陣內,正常放入
            {
                i--;
                j++;
            }
            else if(i-1<0&&j+1<n)  //若超出方陣上邊界,則選該列的在最後一行的位置
            {
                i=n-1;
                j++;
            }
            else        //若超過右邊界,則選擇該行的在最左一列的位置
            {
                i--;
                j=0;
            }
        }
    }

    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
        {
            cout<<a[i][j]<<" ";
            if(j==n-1)
                cout<<endl;
        }
    return 0;
}

運行結果:

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章