第21題

如果平面上任取 n 個(gè)整點(diǎn)(橫縱坐標(biāo)都是整數(shù))，其中一定存在兩個(gè)點(diǎn)，它們連線的中點(diǎn)也是整點(diǎn)，那么 n 至少是____。

第22題

在 NOI 期間，主辦單位為了歡迎來(lái)自各國(guó)的選手，舉行了盛大的晚宴。在第 十八桌，有 5 名大陸選手和 5 名港澳選手共同進(jìn)膳。 為了增進(jìn)交流， 他們決定相 隔就坐，即每個(gè)大陸選手左右旁都是港澳選手， 每個(gè)港澳選手左右旁都是大陸選 手。那么，這一桌一共有 _______種不同的就坐方案。注：如果在兩個(gè)方案 中，每個(gè)選手左右相鄰的選手相同 ，則視為同一種方案。

第23題

#include <iostream>
using namespace std;
int a, b, c, d, e, ans;
int main(){
    cin>>a>>b>>c;
    d = a+b;
    e = b+c;
    ans = d+e;
    cout<<ans<<endl;
}

輸入： 1 2 5 

輸出： _______

第24題

include<iostream>
using namespace std;
int n, i, ans;
int main(){
    cin>>n;
    ans = 0;
    for (i = 1; i <= n; i++)
        if (n % i == 0)ans++;
    cout<<ans<<endl;
}

輸入： 18 

輸出： ___________

第25題

#include <iostream>
using namespace std;
int n, i, j, a[100][100];
int solve(int x, int y){
    int u, v;
    if (x == n)return a[x][y];
    u = solve(x + 1, y);
    v = solve(x + 1, y + 1);
    if (u > v)
        return a[x][y] + u;
    else
        return a[x][y] + v;
}
int main(){
    cin>>n;
    for (i = 1; i <= n; i++)
        for (j = 1; j <= i; j++)
            cin>>a[i][j];
    cout<<solve(1, 1)<<endl;
    return 0;
}

輸入： 

5 2 

-1 4 

2 -1 -2 

-1 6 4 0 

3 2 -1 5 8 

輸出： ______________

第26題

#include <iostream>
#include <string>
using namespace std;
int n, ans, i, j;
string s;
char get(int i){
    if (i < n)
        return s[i];
    else
        return s[i-n];
}
int main(){
    cin >> s;
    n = s.size();
    ans = 0;
    for (i = 1; i <= n-1; i++){
        for (j = 0; j <= n-1; j++)
            if (get(i+j) < get(ans+j)){
                ans = i; break;
            }else if (get(i+j) > get(ans+j))
                break;
    }
    for (j = 0; j <= n-1; j++)
        cout<<get(ans+j);
    cout<<endl;
}

輸入： CBBADADA 

輸出： ______

第27題

（坐標(biāo)統(tǒng)計(jì)）輸入 n 個(gè)整點(diǎn)在平面上的坐標(biāo)。對(duì)于每個(gè)點(diǎn)，可以控制所有位于它左下方的點(diǎn)（即 x、y 坐標(biāo)都比它小），它可以控制的點(diǎn)的數(shù)目稱(chēng)為“戰(zhàn)斗力”。依次輸出每個(gè)點(diǎn)的戰(zhàn)斗力，最后輸出戰(zhàn)斗力最高的點(diǎn)的編號(hào)（如果若干個(gè)點(diǎn)的戰(zhàn)斗力并列最高，輸出其中最大的編號(hào)）。

#include<iostream>
using namespace std;
const int SIZE = 100;
int x[SIZE], y[SIZE], f[SIZE];
int n, i, j, max_f, ans;
int main(){
    cin>>n;
    for (i = 1; i <= n; i++)
        cin >> x[i] >> y[i];
    max_f = 0;
    for (i = 1; i <= n; i++){
        f[i] =①;
        for (j = 1; j <= n; j++){
            if (x[j] < x[i] && ②)
                ③;
        }
        if (④){
            max_f = f[i];
            ⑤;
        }
    }
    for (i = 1; i <= n; i++)
        cout<<f[i]<<endl;
    cout<<ans<<endl;
}

第28題

（排列數(shù)）輸入兩個(gè)正整數(shù) n，m（1<n<20,1<m<n），在 1~n 中任取 m個(gè)數(shù)，按字典序從小到大輸出所有這樣的排列。例如：

輸入： 3 2

輸出： 

1 2

1 3

2 1 

2 3 

3 1 

3 2

#include<iostream>
#include<cstring>
using namespace std;
const int SIZE = 25;
bool used[SIZE];
int data[SIZE];
int n, m, i, j, k;
bool flag;
int main(){
    cin>>n>>m;
    memset(used, false, sizeof(used));
    for (i = 1; i <= m; i++){
        data[i] = i;
        used[i] = true;
    }
    flag = true;
    while (flag){
        for (i = 1; i <= m-1; i++)cout<<data[i]<<"";
        cout << data[m] << endl;
        flag =①;
        for (i = m; i >= 1; i--){
            ②;
            for (j = data[i]+1; j <= n; j++)
                if (!used[j]){
                    used[j] = true;
                    data[i] =③;
                    flag = true;
                    break;
                }
            if (flag){
                for (k = i+1; k <= m; k++)
                    for (j = 1; j <=④; j++)
                        if (!used[j]){
                            data[k] = j;
                            used[j] = true;
                            break;
                        }
                ⑤;
            }
        }
    }
}