团体程序设计天梯赛练习题L1_part 10(46~50)

L1-046 整除光棍 (20 分)

Notice：

这道题想拿满分唯一的一个点就是除法的模拟，可以看一下我写的这一篇文章：

https://blog.csdn.net/qq_59700927/article/details/123605333?spm=1001.2014.3001.5501

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
    int s = 0, n = 1, x;
    bool ans = false;
    cin >>x;
    for( ; ; n++){
        s = s*10 + 1;
        if(s >= x){
            ans = true;
            cout <<s/x;
        }
        else if(ans) cout <<0;
        s %= x;
        if(s == 0) break;
    }
    cout <<" " <<n;
    return 0;
}

---

L1-047 装睡 (10 分) 

#include <bits/stdc++.h>
using namespace std;
int n, a, b;
string s;
int main(void)
{
    cin >>n;
    while(n--){
        cin >>s >>a >>b;
        if(a < 15 || a > 20 || b < 50 || b > 70) cout <<s <<endl;
    }
    return 0;
}

---

 L1-048 矩阵A乘以B (15 分)

这个的话就是模拟一个矩阵的乘法

#include <bits/stdc++.h>
using namespace std;
int n, m, x, y;
int a[1100][1100], b[1100][1100];
int main(void)
{
    //读入
    cin >>n >>m;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++)
            cin >>a[i][j];
    cin >>x >>y;
    for(int i = 1; i <= x; i++)
        for(int j = 1; j <= y; j++)
            cin >>b[i][j];
    //错误检测
    if(m != x) printf("Error: %d != %d",m, x);
    else {
        //输出
        cout <<n <<" " <<y <<endl;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= y; j++) {
                int sum = 0;
                for (int k = 1; k <= m; k++) {
                    sum += a[i][k] * b[k][j];
                }
                cout << sum;
                if(j != y) cout <<" ";
            }
            if(i != n)
                cout << endl;
        }
    }
    return 0;
}

---

L1-049 天梯赛座位分配 (20 分) 

Notice：

1.只有1个学校时的编号打印

2.是否隔座的检测

3.模拟思路：

我的思路是直接按题上来，按照递增序赋值编号，最后再按队伍输出结果。其中涉及到对第 n 个队伍赋予编号时哪些学校还有队伍的判断，采用了vector[ i ]的类似散列表，存放了含有队伍 i 的所有学校编号。

#include <bits/stdc++.h>
using namespace std;
//res[i][j][k] i校j队第k名队员
int res[1010][11][11], n, x[110];
//v[i] 存放存在第i队的学校编号
vector<int>v[110]; 
int main(void) {
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> x[i];
        //存编号
        for(int j = 1; j <= x[i]; j++)
            v[j].push_back(i);
    }
    //特判只有一个学校
    if(n == 1){
        printf("#1\n");
        int pos = 1;
        for(int i = 1; i <= x[1]; i++){
            for(int j = 1; j <= 10; j++){
                cout <<pos; pos += 2;
                if(j  != 10) cout <<" ";
            }
            if(i != x[1]) cout <<endl;
        }
        return 0;
    }
    //编号ans，last表示上一次赋予编号队员所在的学校
    int ans = 0, last;  
    
    for(int i = 1; i <= 10; i++){
        if(v[i].size() == 0) break;
        //队伍数量小于等于i的学校
        int num = v[i].size();
        //只剩一个学校
        if(num == 1){
            //上一次编号时同校，隔座
            if(last == v[i][0]) ans += 2;
            //非同校，不隔座
            else ans++;
            //该校剩余队员赋予编号
            for(int m = i; m <= x[v[i][0]]; m++) {
                for (int l = 1; l <= 10; l++) {
                    res[v[i][0]][m][l] = ans;
                    ans += 2;
                }
            }
            break;
        }
        //正常情况
        for(int j = 1; j <= 10; j++){
            for(int k = 0; k < num; k++){
                res[v[i][k]][i][j] = ++ans;
                last = v[i][k];
            }
        }
    }
    //打印输出
    for(int i = 1; i <= n; i++){
        cout <<"#" <<i <<endl;
        for(int j = 1; j <= x[i]; j++){
            for(int k = 1; k <= 10; k++){
                //i校第j队第k名队员
                cout <<res[i][j][k];
                if(k != 10) cout <<" ";
            }
            cout <<endl;
        }
    }
    return 0;
}

---

 L1-050 倒数第N个字符串 (15 分)

Notice：

本来我想的是利用除法和模除直接计算某一位的字母，后来发现情况判断也不容易，所以就直接模拟题意，从一堆 z 开始一次一次减。

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
    //字母映射表
    char mp[] = " abcdefghijklmnopqrstuvwxyz";
    int l, n, num[7];   //num数组存放每一位的映射下标
    cin >>l >>n;
    //初始化为全部z
    for(int i = 1; i <= l; i++) num[i] = 26;
    //模拟
    while (n > 1) {
        num[l]--; n--;
        //末尾减为a-，需要进位情况处理
        if (num[l] == 0) {
            num[l] = 26;
            for (int i = l - 1; i > 0; i--) {
                num[i]--;
                //该位已经变为a-，需要继续向前进位
                if (num[i] == 0) {
                    num[i] = 26; continue;
                }
                else break;
            }
        }
    }
    //打印输出
    for(int i = 1; i <= l; i++) cout <<mp[num[i]];
    return 0;
}