第21題

在 1 和 2015 之間（包括 1 和 2015 在內(nèi)）不能被 4、5、6 三個數(shù)任意一個數(shù)整除的數(shù)有_____個。

第22題

結(jié)點數(shù)為 5 的不同形態(tài)的二叉樹一共有_____種。（結(jié)點數(shù)為 2 的二叉樹一共有 2 種：一種是根結(jié)點和左兒子，另一種是根結(jié)點和右兒子。）

第23題

#include <iostream>
using namespace std;

struct point{
    int x;
    int y;
};

int main()
{
    struct EX{
        int a;
        int b;
        point c;
    }e;
    e.a=1;
    e.b=2;
    e.c.x=e.a+e.b;
    e.c.y=e.a*e.b;
    cout<<e.c.x<<','<<e.c.y<<endl;
    return 0;
}

輸出：（ ）

第24題

#include <iostream>
using namespace std;

void fun(char *a,char *b)
{
    a=b;
    (*a)++;
}

int main()
{
    char c1,c2,*p1,*p2;
    c1='A';
    c2='a';
    p1=&c1;
    p2=&c2;
    fun(p1,p2);
    cout<<c1<<c2<<endl;
    return 0;
}

輸出：（ ）

第25題

#include <iostream>
using namespace std;
int main()
{
    int len,maxlen;
    string s,ss;
    maxlen=0;
    do
    {
        cin>>ss;
        len=ss.length();
        if(ss[0]=='#')break;
        if(len>maxlen)
        {
            s=ss;
            maxlen=len;
        }
    }while(true);
    cout<<s<<endl;
    return 0;
}

輸入：

I

am

a

citizen

of

China

#

輸出：（ ）

第26題

#include <iostream>
using namespace std;

int fun(int n,int fromPos,int toPos)
{
    int t,tot;
    if(n==0)return 0;
    for(t=1;t<=3;t++)
        if(t!=fromPos && t != toPos)break;
    tot=0;
    tot+=fun(n-1,fromPos,t);
    tot++;
    tot+=fun(n-1,t,toPos);
    return tot;
}
int main()
{
    int n;
    cin>>n;
    cout<<fun(n,1,3)<<endl;
    return 0;
}

輸入：5

輸出：（ ）

第27題

(雙子序列最大和)給定一個長度為n(3≤n≤1000) 的整數(shù)序列，要求從中選出兩個連續(xù)子序列，使得這兩個連續(xù)子序列的序列和之和最大，最終只需輸出這個最大和。一個連續(xù)子序列的序列和為該連續(xù)子序列中所有數(shù)之和。要求：每個連續(xù)子序列長度至少為 1，且兩個連續(xù)子序列之間至少間隔 1 個數(shù)。

#include <iostrea m>
using namespace std;
const int MAXN = 1000;
int n, i, ans, sum;
int x[MAXN];
int lmax[MAXN];
// lmax[i] 為僅含 x[i] 及 x[i] 左側(cè)整數(shù)的連續(xù)子序列的序列和中，最大的序列和
int rmax[MAXN];
// rmax[i] 為僅含 x[i] 及 x[i] 右側(cè)整數(shù)的連續(xù)子序列的序列和中，最大的序列和

int main() {
    cin >> n;
    for (i = 0; i < n; i++) cin >> x[i];
    lmax[0] = x[0] ;
    for (i = 1; i < n; i++)
        if (lmax[i - 1] <= 0)
            lmax[i] = x[i];
        else
            lmax[i] = lmax[i - 1] + x[i];
    for (i = 1; i < n; i++)
        if (lmax[i] < lmax[i - 1])
            lmax[i] = lmax[i - 1];
    ①;
    for (i = n - 2; i >= 0; i --)
        if (rmax[i + 1] <= 0)
            ②;
        else
            ③;
    for (i = n - 2; i >= 0; i --)
        if (rmax[i] < rmax[i + 1])
            ④;
    ans = x[ 0] + x [2];
    for (i = 1; i < n - 1; i++) {
        sum = ⑤;
        if (sum > ans)
            ans = sum;
    }
    cout << ans << endl;
    return 0;
}

第28題

(最短路徑問題)無向連通圖 G 有 n 個結(jié)點，依次編號為 0,1,2,…,(n?1)。用鄰接矩陣的形式給出每條邊的邊長,要求輸出以結(jié)點 0 為起點出發(fā),到各結(jié)點的最短路徑長度。

使用 Dijkstra 算法解決該問題：

利用 dist 數(shù)組記錄當(dāng)前各結(jié)點與起點的已找到的最短路徑長度;

每次從未擴展的結(jié)點中選取 dist 值最小的結(jié)點 v 進行擴展，更新與 v 相鄰的結(jié)點的 dist 值；

不斷進行上述操作直至所有結(jié)點均被擴展，此時 dist 數(shù)據(jù)中記錄的值即為各結(jié)點與起點的最短路徑長度。

#include <iostream>
using namespace std;
const int MAXV = 100;
int n, i , j, v;
int w[MAXV][MAXV]; // 鄰接矩陣，記錄邊長
// 其中 w[i][j] 為連接結(jié)點 i 和結(jié)點 j 的無向邊長度，若無邊則為 -1
int dist[MAXV];
int used[MAXV]; // 記錄結(jié)點是否已擴展（0：未擴展；1：已擴展）
int main() {
    cin >> n;
    for (i = 0; i < n; i+ +)
        for (j = 0; j < n; j++)
            cin >> w[i][j];
    dist[0] = 0;
    for (i = 1; i < n; i+ +)
        dist[i] = -1;
    for (i = 0; i < n; i+ +)
        used[i] = 0;
    while (true) {
        ① ;
        for (i = 0; i < n; i++)
            if (used[i] != 1 && dist[i] != -1 && (v == -1 || ② ))
                ③ ;
        if(v == -1)
            break;
        ④ ;
        for (i = 0; i < n; i++)
            if (w[v][i] != -1 && (dist[i] == -1 || ⑤ ))
                dist[i] = dist[v] + w[v][i];
    }
    for (i = 0; i < n; i++)
        cout << dist[i] << endl;
    return 0;
}