第1題

以下不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)語言的是（ ）。

第2題

以下獎(jiǎng)項(xiàng)與計(jì)算機(jī)領(lǐng)域最相關(guān)的是（ ）。

第3題

目前主流的計(jì)算機(jī)儲存數(shù)據(jù)最終都是轉(zhuǎn)換成（ ）數(shù)據(jù)進(jìn)行儲存。

第4題

以比較作為基本運(yùn)算，在N個(gè)數(shù)中找出最大數(shù)， 最壞情況下所需要的最少的比較次數(shù)為（ ）。

第5題

對于入棧順序?yàn)閍,b,c,d,e的序列，下列（ ）不是合法的出棧序列。

第6題

對于有n個(gè)頂點(diǎn)m條邊的無向連通圖(m>n)，需要?jiǎng)h掉（ ）條邊才能使其成為一棵樹。

第7題

二進(jìn)制數(shù)101.11對應(yīng)的十進(jìn)制數(shù)是（ ）。

第8題

如果一棵二叉樹只有根結(jié)點(diǎn)，那么這棵二叉樹高度為1。請問高度為5的完全二叉樹有（ ）種不同的形態(tài)?

第9題

表達(dá)式a*(b+c)*d的后綴表達(dá)式為（ ），其中 * 和 + 是運(yùn)算符。

第10題

6個(gè)人，兩個(gè)人組一隊(duì)，總共組成三隊(duì)，不區(qū)分隊(duì)伍的編號。不同的組隊(duì)情況有（ ）。

第11題

在數(shù)據(jù)壓縮編碼中的哈夫曼編碼方法，在本質(zhì)上是一種（ ）的策略。

第12題

由1,1,2,2,3這五個(gè)數(shù)字組成不同的三位數(shù)有（ ）種。

第13題

考慮如下遞歸算法：

solve(n)
    if n<=1  return 1
    else if n>=5   return  n*solve(n-2)
    else return n*solve(n-1)

則調(diào)用solve(7)得到的返回結(jié)果為（ ）。

第14題

以a為起點(diǎn)，對右邊的無向圖進(jìn)行深度優(yōu)先遍歷，則b、c、d、e四個(gè)點(diǎn)中有可能作為最后一個(gè)遍歷到的點(diǎn)的個(gè)數(shù)為（ ）。

第15題

有四個(gè)人要從A點(diǎn)坐一條船過河到B點(diǎn)，船開始在A點(diǎn)，該船一次最多可坐兩個(gè)人。己知這四個(gè)人中每個(gè)人獨(dú)自坐船的過河時(shí)間分別為1,2,4,8，且兩個(gè)人坐船的過河時(shí)間為兩人獨(dú)自過河時(shí)間的較大者。則最短（ ）時(shí)間可以讓四個(gè)人都過河到B點(diǎn)（包括從B點(diǎn)把船開回A點(diǎn)的時(shí)間）。

第16題

#include <stdio.h>
int n;
int a[1000];
int f(int x)
{
    int ret = 0;
    for (; x; x &= x - 1) ret++;
    return ret;
}
int g(int x)
{
    return x & -x;
}
int main()
{
    scanf("%d",&n);
    for (int i = 0; i < n; i++) scanf("%d",&a[i]);
    for (int i = 0; i < n; i++)
        printf("%d",f(a[i])+g(a[i]));
    printf("\n");
    return 0;
}

輸入的n等于1001時(shí)，程序不會(huì)發(fā)生下標(biāo)越界。

第17題

#include <stdio.h>
int n;
int a[1000];
int f(int x)
{
    int ret = 0;
    for (; x; x &= x - 1) ret++;
    return ret;
}
int g(int x)
{
    return x & -x;
}
int main()
{
    scanf("%d",&n);
    for (int i = 0; i < n; i++) scanf("%d",&a[i]);
    for (int i = 0; i < n; i++)
        printf("%d",f(a[i])+g(a[i]));
    printf("\n");
    return 0;
}

輸入的a[i]必須全為正整數(shù)，否則程序?qū)⑾萑胨姥h(huán)。

第18題

#include <stdio.h>
int n;
int a[1000];
int f(int x)
{
    int ret = 0;
    for (; x; x &= x - 1) ret++;
    return ret;
}
int g(int x)
{
    return x & -x;
}
int main()
{
    scanf("%d",&n);
    for (int i = 0; i < n; i++) scanf("%d",&a[i]);
    for (int i = 0; i < n; i++)
        printf("%d",f(a[i])+g(a[i]));
    printf("\n");
    return 0;
}

當(dāng)輸入“5 2 11 9 16 10”時(shí)，輸出為“3 4 3 17 5”。

第19題

#include <stdio.h>
int n;
int a[1000];
int f(int x)
{
    int ret = 0;
    for (; x; x &= x - 1) ret++;
    return ret;
}
int g(int x)
{
    return x & -x;
}
int main()
{
    scanf("%d",&n);
    for (int i = 0; i < n; i++) scanf("%d",&a[i]);
    for (int i = 0; i < n; i++)
        printf("%d",f(a[i])+g(a[i]));
    printf("\n");
    return 0;
}

當(dāng)輸入為“1 511998”時(shí)，輸出為“18”。

第20題

#include <stdio.h>
int n;
int a[1000];
int f(int x)
{
    int ret = 0;
    for (; x; x &= x - 1) ret++;
    return ret;
}
int g(int x)
{
    return x & -x;
}
int main()
{
    scanf("%d",&n);
    for (int i = 0; i < n; i++) scanf("%d",&a[i]);
    for (int i = 0; i < n; i++)
        printf("%d",f(a[i])+g(a[i]));
    printf("\n");
    return 0;
}

將源代碼中g(shù)函數(shù)的定義（13-16行）移到main函數(shù)的后面，程序可以正常編譯運(yùn)行。

第21題

#include <stdio.h>
int n;
int a[1000];
int f(int x)
{
    int ret = 0;
    for (; x; x &= x - 1) ret++;
    return ret;
}
int g(int x)
{
    return x & -x;
}
int main()
{
    scanf("%d",&n);
    for (int i = 0; i < n; i++) scanf("%d",&a[i]);
    for (int i = 0; i < n; i++)
        printf("%d",f(a[i])+g(a[i]));
    printf("\n");
    return 0;
}

當(dāng)輸入為“2 -65536 2147483647”時(shí)，輸出為（ ）。

第22題

#include <stdio.h>
#include <string.h>
char base[64];
char table[256];
char str[256];
char ans[256];
void init()
{
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';
    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
}
void decode(char *str)
{
    char *ret = ans;
    int i, len = strlen(str);
    for (i = 0; i < len; i += 4) {
        (*ret++) = table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            (*ret++) = (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            (*ret++) = table[str[i + 2]] << 6 | table[str[i + 3]];
    }
}
int main()
{
    init();
    printf("%d\n",(int)table[0]);
    scanf("%s",str);
    decode(str);
    printf("%s\n",ans)
    return 0;
}

輸出的第二行一定是由小寫字母、大寫字母、數(shù)字和“+”、“/”、“=”構(gòu)成的字符串。

第23題

#include <stdio.h>
#include <string.h>
char base[64];
char table[256];
char str[256];
char ans[256];
void init()
{
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';
    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
}
void decode(char *str)
{
    char *ret = ans;
    int i, len = strlen(str);
    for (i = 0; i < len; i += 4) {
        (*ret++) = table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            (*ret++) = (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            (*ret++) = table[str[i + 2]] << 6 | table[str[i + 3]];
    }
}
int main()
{
    init();
    printf("%d\n",(int)table[0]);
    scanf("%s",str);
    decode(str);
    printf("%s\n",ans)
    return 0;
}

可能存在輸入不同，但輸出的第二行相同的情形。

第24題

#include <stdio.h>
#include <string.h>
char base[64];
char table[256];
char str[256];
char ans[256];
void init()
{
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';
    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
}
void decode(char *str)
{
    char *ret = ans;
    int i, len = strlen(str);
    for (i = 0; i < len; i += 4) {
        (*ret++) = table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            (*ret++) = (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            (*ret++) = table[str[i + 2]] << 6 | table[str[i + 3]];
    }
}
int main()
{
    init();
    printf("%d\n",(int)table[0]);
    scanf("%s",str);
    decode(str);
    printf("%s\n",ans)
    return 0;
}

輸出的第一行為“-1”。

第25題

#include <stdio.h>
#include <string.h>
char base[64];
char table[256];
char str[256];
char ans[256];
void init()
{
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';
    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
}
void decode(char *str)
{
    char *ret = ans;
    int i, len = strlen(str);
    for (i = 0; i < len; i += 4) {
        (*ret++) = table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            (*ret++) = (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            (*ret++) = table[str[i + 2]] << 6 | table[str[i + 3]];
    }
}
int main()
{
    init();
    printf("%d\n",(int)table[0]);
    scanf("%s",str);
    decode(str);
    printf("%s\n",ans)
    return 0;
}

設(shè)輸入字符串長度為n，decode函數(shù)的時(shí)間復(fù)雜度為（ ）。

第26題

#include <stdio.h>
#include <string.h>
char base[64];
char table[256];
char str[256];
char ans[256];
void init()
{
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';
    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
}
void decode(char *str)
{
    char *ret = ans;
    int i, len = strlen(str);
    for (i = 0; i < len; i += 4) {
        (*ret++) = table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            (*ret++) = (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            (*ret++) = table[str[i + 2]] << 6 | table[str[i + 3]];
    }
}
int main()
{
    init();
    printf("%d\n",(int)table[0]);
    scanf("%s",str);
    decode(str);
    printf("%s\n",ans)
    return 0;
}

當(dāng)輸入為“Y3Nx”時(shí)，輸出的第二行為（ ）。

第27題

#include <stdio.h>
#include <string.h>
char base[64];
char table[256];
char str[256];
char ans[256];
void init()
{
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';
    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
}
void decode(char *str)
{
    char *ret = ans;
    int i, len = strlen(str);
    for (i = 0; i < len; i += 4) {
        (*ret++) = table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            (*ret++) = (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            (*ret++) = table[str[i + 2]] << 6 | table[str[i + 3]];
    }
}
int main()
{
    init();
    printf("%d\n",(int)table[0]);
    scanf("%s",str);
    decode(str);
    printf("%s\n",ans)
    return 0;
}

當(dāng)輸入為“Y2NmIDIwMjE=”時(shí)，輸出的第二行為（ ）。

第28題

#include <stdio.h>
#define n 100000
#define N n + 1
int m;
int a[N], b[N], c[N], d[N];
int f[n], g[N];
void init()
{
    f[1] = g[1] = 1;
    for (int i = 2; i <= n; i++) {
        if (!a[i]) {
            b[m++] = i;
            c[i] = 1, f[i] = 2;
            d[i] = 1, g[i] = i + 1;
        }
        for (int j = 0; j < m && b[j] * i <= n; j++) {
            int k = b[j];
            a[i * k] = 1;
            if (i % k == 0) {
                c[i * k] = c[i] + 1;
                f[i * k] = f[i] / c[i * k] * (c[i * k] + 1);
                d[i * k] = d[i];
                g[i * k] = g[i] * k + d[i];
                break;
            }
            else {
                c[i * k] = 1;
                f[i * k] = 2 * f[i];
                d[i * k] = g[i];
                g[i * k] = g[i] * (k + 1);
            }
        }
    }
}
int main()
{
    init();
    int x;
    scanf("%d", &x);
    printf("%d %d\n", f[x], g[x]);
    return 0;
}

假設(shè)輸入的x是不超過1000的自然數(shù)，若輸入不為"1"，把第12行刪去不會(huì)影響輸出的結(jié)果。

第29題

#include <stdio.h>
#define n 100000
#define N n + 1
int m;
int a[N], b[N], c[N], d[N];
int f[n], g[N];
void init()
{
    f[1] = g[1] = 1;
    for (int i = 2; i <= n; i++) {
        if (!a[i]) {
            b[m++] = i;
            c[i] = 1, f[i] = 2;
            d[i] = 1, g[i] = i + 1;
        }
        for (int j = 0; j < m && b[j] * i <= n; j++) {
            int k = b[j];
            a[i * k] = 1;
            if (i % k == 0) {
                c[i * k] = c[i] + 1;
                f[i * k] = f[i] / c[i * k] * (c[i * k] + 1);
                d[i * k] = d[i];
                g[i * k] = g[i] * k + d[i];
                break;
            }
            else {
                c[i * k] = 1;
                f[i * k] = 2 * f[i];
                d[i * k] = g[i];
                g[i * k] = g[i] * (k + 1);
            }
        }
    }
}
int main()
{
    init();
    int x;
    scanf("%d", &x);
    printf("%d %d\n", f[x], g[x]);
    return 0;
}

假設(shè)輸入的x是不超過1000的自然數(shù)，第24行的"f[i]/c[i*k]"可能存在無法整除而向下取整的情況。

第30題

#include <stdio.h>
#define n 100000
#define N n + 1
int m;
int a[N], b[N], c[N], d[N];
int f[n], g[N];
void init()
{
    f[1] = g[1] = 1;
    for (int i = 2; i <= n; i++) {
        if (!a[i]) {
            b[m++] = i;
            c[i] = 1, f[i] = 2;
            d[i] = 1, g[i] = i + 1;
        }
        for (int j = 0; j < m && b[j] * i <= n; j++) {
            int k = b[j];
            a[i * k] = 1;
            if (i % k == 0) {
                c[i * k] = c[i] + 1;
                f[i * k] = f[i] / c[i * k] * (c[i * k] + 1);
                d[i * k] = d[i];
                g[i * k] = g[i] * k + d[i];
                break;
            }
            else {
                c[i * k] = 1;
                f[i * k] = 2 * f[i];
                d[i * k] = g[i];
                g[i * k] = g[i] * (k + 1);
            }
        }
    }
}
int main()
{
    init();
    int x;
    scanf("%d", &x);
    printf("%d %d\n", f[x], g[x]);
    return 0;
}

假設(shè)輸入的x是不超過1000的自然數(shù)，在執(zhí)行完init()后，f數(shù)組不是單調(diào)遞增的，但g數(shù)組是單調(diào)遞增的。

第31題

#include <stdio.h>
#define n 100000
#define N n + 1
int m;
int a[N], b[N], c[N], d[N];
int f[n], g[N];
void init()
{
    f[1] = g[1] = 1;
    for (int i = 2; i <= n; i++) {
        if (!a[i]) {
            b[m++] = i;
            c[i] = 1, f[i] = 2;
            d[i] = 1, g[i] = i + 1;
        }
        for (int j = 0; j < m && b[j] * i <= n; j++) {
            int k = b[j];
            a[i * k] = 1;
            if (i % k == 0) {
                c[i * k] = c[i] + 1;
                f[i * k] = f[i] / c[i * k] * (c[i * k] + 1);
                d[i * k] = d[i];
                g[i * k] = g[i] * k + d[i];
                break;
            }
            else {
                c[i * k] = 1;
                f[i * k] = 2 * f[i];
                d[i * k] = g[i];
                g[i * k] = g[i] * (k + 1);
            }
        }
    }
}
int main()
{
    init();
    int x;
    scanf("%d", &x);
    printf("%d %d\n", f[x], g[x]);
    return 0;
}

假設(shè)輸入的x是不超過1000的自然數(shù)，init函數(shù)的時(shí)間復(fù)雜度為（ ）。

第32題

#include <stdio.h>
#define n 100000
#define N n + 1
int m;
int a[N], b[N], c[N], d[N];
int f[n], g[N];
void init()
{
    f[1] = g[1] = 1;
    for (int i = 2; i <= n; i++) {
        if (!a[i]) {
            b[m++] = i;
            c[i] = 1, f[i] = 2;
            d[i] = 1, g[i] = i + 1;
        }
        for (int j = 0; j < m && b[j] * i <= n; j++) {
            int k = b[j];
            a[i * k] = 1;
            if (i % k == 0) {
                c[i * k] = c[i] + 1;
                f[i * k] = f[i] / c[i * k] * (c[i * k] + 1);
                d[i * k] = d[i];
                g[i * k] = g[i] * k + d[i];
                break;
            }
            else {
                c[i * k] = 1;
                f[i * k] = 2 * f[i];
                d[i * k] = g[i];
                g[i * k] = g[i] * (k + 1);
            }
        }
    }
}
int main()
{
    init();
    int x;
    scanf("%d", &x);
    printf("%d %d\n", f[x], g[x]);
    return 0;
}

假設(shè)輸入的x是不超過1000的自然數(shù)，在執(zhí)行完init()后，f[1], f[2], f[3] ...... f[100]中有（ ）個(gè)等于2。

第33題

#include <stdio.h>
#define n 100000
#define N n + 1
int m;
int a[N], b[N], c[N], d[N];
int f[n], g[N];
void init()
{
    f[1] = g[1] = 1;
    for (int i = 2; i <= n; i++) {
        if (!a[i]) {
            b[m++] = i;
            c[i] = 1, f[i] = 2;
            d[i] = 1, g[i] = i + 1;
        }
        for (int j = 0; j < m && b[j] * i <= n; j++) {
            int k = b[j];
            a[i * k] = 1;
            if (i % k == 0) {
                c[i * k] = c[i] + 1;
                f[i * k] = f[i] / c[i * k] * (c[i * k] + 1);
                d[i * k] = d[i];
                g[i * k] = g[i] * k + d[i];
                break;
            }
            else {
                c[i * k] = 1;
                f[i * k] = 2 * f[i];
                d[i * k] = g[i];
                g[i * k] = g[i] * (k + 1);
            }
        }
    }
}
int main()
{
    init();
    int x;
    scanf("%d", &x);
    printf("%d %d\n", f[x], g[x]);
    return 0;
}

假設(shè)輸入的x是不超過1000的自然數(shù)，當(dāng)輸入"1000"時(shí)，輸出為（ ）。

第34題

（Josephus問題）有n個(gè)人圍城一個(gè)圈，依次標(biāo)號0至n-1。從0號開始，依次0,1,0,1,...交替報(bào)數(shù)，報(bào)到1的人會(huì)離開，直至圈中只剩下一個(gè)人。求最后剩下人的編號。

試補(bǔ)全模擬程序。

#include <stdio.h>
const int MAXN = 1000000;
int F[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    int i =0, p = 0, c = 0;
    while (①) {
        if (F[i] == 0) {
            if (②) {
                F[i] = 1;
                ③;
            }
            ④;
        }
        ⑤;
    }
    int ans = -1;
    for (i = 0; i < n; i++)
        if (F[i] == 0)
            ans = i;
    printf("%d\n", ans);
    return 0;
}

①處應(yīng)填（ ）

第35題

（Josephus問題）有n個(gè)人圍城一個(gè)圈，依次標(biāo)號0至n-1。從0號開始，依次0,1,0,1,...交替報(bào)數(shù)，報(bào)到1的人會(huì)離開，直至圈中只剩下一個(gè)人。求最后剩下人的編號。

試補(bǔ)全模擬程序。

#include <stdio.h>
const int MAXN = 1000000;
int F[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    int i =0, p = 0, c = 0;
    while (①) {
        if (F[i] == 0) {
            if (②) {
                F[i] = 1;
                ③;
            }
            ④;
        }
        ⑤;
    }
    int ans = -1;
    for (i = 0; i < n; i++)
        if (F[i] == 0)
            ans = i;
    printf("%d\n", ans);
    return 0;
}

②處應(yīng)填（ ）

第36題

（Josephus問題）有n個(gè)人圍城一個(gè)圈，依次標(biāo)號0至n-1。從0號開始，依次0,1,0,1,...交替報(bào)數(shù)，報(bào)到1的人會(huì)離開，直至圈中只剩下一個(gè)人。求最后剩下人的編號。

試補(bǔ)全模擬程序。

#include <stdio.h>
const int MAXN = 1000000;
int F[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    int i =0, p = 0, c = 0;
    while (①) {
        if (F[i] == 0) {
            if (②) {
                F[i] = 1;
                ③;
            }
            ④;
        }
        ⑤;
    }
    int ans = -1;
    for (i = 0; i < n; i++)
        if (F[i] == 0)
            ans = i;
    printf("%d\n", ans);
    return 0;
}

③處應(yīng)填（ ）

第37題

（Josephus問題）有n個(gè)人圍城一個(gè)圈，依次標(biāo)號0至n-1。從0號開始，依次0,1,0,1,...交替報(bào)數(shù)，報(bào)到1的人會(huì)離開，直至圈中只剩下一個(gè)人。求最后剩下人的編號。

試補(bǔ)全模擬程序。

#include <stdio.h>
const int MAXN = 1000000;
int F[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    int i =0, p = 0, c = 0;
    while (①) {
        if (F[i] == 0) {
            if (②) {
                F[i] = 1;
                ③;
            }
            ④;
        }
        ⑤;
    }
    int ans = -1;
    for (i = 0; i < n; i++)
        if (F[i] == 0)
            ans = i;
    printf("%d\n", ans);
    return 0;
}

④處應(yīng)填（ ）

第38題

（Josephus問題）有n個(gè)人圍城一個(gè)圈，依次標(biāo)號0至n-1。從0號開始，依次0,1,0,1,...交替報(bào)數(shù)，報(bào)到1的人會(huì)離開，直至圈中只剩下一個(gè)人。求最后剩下人的編號。

試補(bǔ)全模擬程序。

#include <stdio.h>
const int MAXN = 1000000;
int F[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    int i =0, p = 0, c = 0;
    while (①) {
        if (F[i] == 0) {
            if (②) {
                F[i] = 1;
                ③;
            }
            ④;
        }
        ⑤;
    }
    int ans = -1;
    for (i = 0; i < n; i++)
        if (F[i] == 0)
            ans = i;
    printf("%d\n", ans);
    return 0;
}

⑤處應(yīng)填（ ）

第39題

（矩形計(jì)數(shù)）平面上有n個(gè)關(guān)鍵點(diǎn)，求有多少個(gè)四條邊都和x軸或者y軸平行的矩形，滿足四個(gè)頂點(diǎn)都是關(guān)鍵點(diǎn)。給出的關(guān)鍵點(diǎn)可能有重復(fù)，但完全重合的矩形只計(jì)一次。

試補(bǔ)全枚舉算法。

#include <stdio. h>
struct point {
    int x, y, id;
};
int equals(struct point a, struct point b) {
    return a.x == b.x && a.y == b.y;
}
int cmp(struct point a, struct point b) {
    return ①;
}
void sort(struct point A[], int n) {
    for (int i = 0; i < n; i++)
        for (int j = 1; j < n; j++)
            if (cmp(A[j], A[j - 1])) {
                struct point t = A[j];
                A[j] = A[j - 1];
                A[j - 1] = t;
            }
}
int unique(struct point A[], int n) {
    int t = 0;
    for(int i = 0; i < n; i++)
        if (②)
            A[t++] = A[i];
    return t;
}
int binary_search(struct point А[], int n, int x, int y) {
    struct point p;
    p.x = x;
    р.y = y;
    p.id = n;
    int a = 0，b = n - 1;
    while (a < b) {
        int mid = ③;
        if (④)
            a = mid + 1;
        else
            b = mid;
    }
    return equals(A[a], р);
}
#define MAXN 1000
struct point A[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &A[i].x, &A[i].y);
        A[i].id = i;
    }
    sort(A, n);
    n = unique(A, n);
    int ans = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            if (⑤ && binary_search(A, n, A[i].x, A[j].y) && binary_search(A, n, A[j].x, A[i].y)) {
                ans++;
            }
    printf("%d\n", ans);
    return 0;
}

①處應(yīng)填（ ）

第40題

（矩形計(jì)數(shù)）平面上有n個(gè)關(guān)鍵點(diǎn)，求有多少個(gè)四條邊都和x軸或者y軸平行的矩形，滿足四個(gè)頂點(diǎn)都是關(guān)鍵點(diǎn)。給出的關(guān)鍵點(diǎn)可能有重復(fù)，但完全重合的矩形只計(jì)一次。

試補(bǔ)全枚舉算法。

#include <stdio. h>
struct point {
    int x, y, id;
};
int equals(struct point a, struct point b) {
    return a.x == b.x && a.y == b.y;
}
int cmp(struct point a, struct point b) {
    return ①;
}
void sort(struct point A[], int n) {
    for (int i = 0; i < n; i++)
        for (int j = 1; j < n; j++)
            if (cmp(A[j], A[j - 1])) {
                struct point t = A[j];
                A[j] = A[j - 1];
                A[j - 1] = t;
            }
}
int unique(struct point A[], int n) {
    int t = 0;
    for(int i = 0; i < n; i++)
        if (②)
            A[t++] = A[i];
    return t;
}
int binary_search(struct point А[], int n, int x, int y) {
    struct point p;
    p.x = x;
    р.y = y;
    p.id = n;
    int a = 0，b = n - 1;
    while (a < b) {
        int mid = ③;
        if (④)
            a = mid + 1;
        else
            b = mid;
    }
    return equals(A[a], р);
}
#define MAXN 1000
struct point A[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &A[i].x, &A[i].y);
        A[i].id = i;
    }
    sort(A, n);
    n = unique(A, n);
    int ans = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            if (⑤ && binary_search(A, n, A[i].x, A[j].y) && binary_search(A, n, A[j].x, A[i].y)) {
                ans++;
            }
    printf("%d\n", ans);
    return 0;
}

②處應(yīng)填（ ）

第41題

（矩形計(jì)數(shù)）平面上有n個(gè)關(guān)鍵點(diǎn)，求有多少個(gè)四條邊都和x軸或者y軸平行的矩形，滿足四個(gè)頂點(diǎn)都是關(guān)鍵點(diǎn)。給出的關(guān)鍵點(diǎn)可能有重復(fù)，但完全重合的矩形只計(jì)一次。

試補(bǔ)全枚舉算法。

#include <stdio. h>
struct point {
    int x, y, id;
};
int equals(struct point a, struct point b) {
    return a.x == b.x && a.y == b.y;
}
int cmp(struct point a, struct point b) {
    return ①;
}
void sort(struct point A[], int n) {
    for (int i = 0; i < n; i++)
        for (int j = 1; j < n; j++)
            if (cmp(A[j], A[j - 1])) {
                struct point t = A[j];
                A[j] = A[j - 1];
                A[j - 1] = t;
            }
}
int unique(struct point A[], int n) {
    int t = 0;
    for(int i = 0; i < n; i++)
        if (②)
            A[t++] = A[i];
    return t;
}
int binary_search(struct point А[], int n, int x, int y) {
    struct point p;
    p.x = x;
    р.y = y;
    p.id = n;
    int a = 0，b = n - 1;
    while (a < b) {
        int mid = ③;
        if (④)
            a = mid + 1;
        else
            b = mid;
    }
    return equals(A[a], р);
}
#define MAXN 1000
struct point A[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &A[i].x, &A[i].y);
        A[i].id = i;
    }
    sort(A, n);
    n = unique(A, n);
    int ans = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            if (⑤ && binary_search(A, n, A[i].x, A[j].y) && binary_search(A, n, A[j].x, A[i].y)) {
                ans++;
            }
    printf("%d\n", ans);
    return 0;
}

③處應(yīng)填（ ）

第42題

（矩形計(jì)數(shù)）平面上有n個(gè)關(guān)鍵點(diǎn)，求有多少個(gè)四條邊都和x軸或者y軸平行的矩形，滿足四個(gè)頂點(diǎn)都是關(guān)鍵點(diǎn)。給出的關(guān)鍵點(diǎn)可能有重復(fù)，但完全重合的矩形只計(jì)一次。

試補(bǔ)全枚舉算法。

#include <stdio. h>
struct point {
    int x, y, id;
};
int equals(struct point a, struct point b) {
    return a.x == b.x && a.y == b.y;
}
int cmp(struct point a, struct point b) {
    return ①;
}
void sort(struct point A[], int n) {
    for (int i = 0; i < n; i++)
        for (int j = 1; j < n; j++)
            if (cmp(A[j], A[j - 1])) {
                struct point t = A[j];
                A[j] = A[j - 1];
                A[j - 1] = t;
            }
}
int unique(struct point A[], int n) {
    int t = 0;
    for(int i = 0; i < n; i++)
        if (②)
            A[t++] = A[i];
    return t;
}
int binary_search(struct point А[], int n, int x, int y) {
    struct point p;
    p.x = x;
    р.y = y;
    p.id = n;
    int a = 0，b = n - 1;
    while (a < b) {
        int mid = ③;
        if (④)
            a = mid + 1;
        else
            b = mid;
    }
    return equals(A[a], р);
}
#define MAXN 1000
struct point A[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &A[i].x, &A[i].y);
        A[i].id = i;
    }
    sort(A, n);
    n = unique(A, n);
    int ans = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            if (⑤ && binary_search(A, n, A[i].x, A[j].y) && binary_search(A, n, A[j].x, A[i].y)) {
                ans++;
            }
    printf("%d\n", ans);
    return 0;
}

④處應(yīng)填（ ）

第43題

（矩形計(jì)數(shù)）平面上有n個(gè)關(guān)鍵點(diǎn)，求有多少個(gè)四條邊都和x軸或者y軸平行的矩形，滿足四個(gè)頂點(diǎn)都是關(guān)鍵點(diǎn)。給出的關(guān)鍵點(diǎn)可能有重復(fù)，但完全重合的矩形只計(jì)一次。

試補(bǔ)全枚舉算法。

#include <stdio. h>
struct point {
    int x, y, id;
};
int equals(struct point a, struct point b) {
    return a.x == b.x && a.y == b.y;
}
int cmp(struct point a, struct point b) {
    return ①;
}
void sort(struct point A[], int n) {
    for (int i = 0; i < n; i++)
        for (int j = 1; j < n; j++)
            if (cmp(A[j], A[j - 1])) {
                struct point t = A[j];
                A[j] = A[j - 1];
                A[j - 1] = t;
            }
}
int unique(struct point A[], int n) {
    int t = 0;
    for(int i = 0; i < n; i++)
        if (②)
            A[t++] = A[i];
    return t;
}
int binary_search(struct point А[], int n, int x, int y) {
    struct point p;
    p.x = x;
    р.y = y;
    p.id = n;
    int a = 0，b = n - 1;
    while (a < b) {
        int mid = ③;
        if (④)
            a = mid + 1;
        else
            b = mid;
    }
    return equals(A[a], р);
}
#define MAXN 1000
struct point A[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &A[i].x, &A[i].y);
        A[i].id = i;
    }
    sort(A, n);
    n = unique(A, n);
    int ans = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            if (⑤ && binary_search(A, n, A[i].x, A[j].y) && binary_search(A, n, A[j].x, A[i].y)) {
                ans++;
            }
    printf("%d\n", ans);
    return 0;
}

⑤處應(yīng)填（ ）