18.9.29 数算作业-线性表

字符串插入（10分）

题目内容：

有两个字符串str和substr，str和substr的字符个数不超过10^5，只包含大小写字母和数字。（字符个数不包括字符串结尾处的''。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。

输入格式:

输入数据只有一行，格式为

str substr

输出格式：

输出插入之后的字符串。

输入样例：

abcab eee

输出样例：

abceeeab

时间限制：500ms内存限制：32000kb

#include <iostream>
#include <string.h>

using namespace std;

const int maxn = 100005;
char str[maxn * 2], substr[maxn];

int main()
{
    cin >> str >> substr;
    int themaxone = 0, maxvalue = 0;
    int l = strlen(str), _l = strlen(substr);
    for (int i = 0; str[i] != ''; i++)
    {
        if (str[i] > maxvalue)
        {
            maxvalue = str[i];
            themaxone = i;
        }
    }
    for (int i = l - 1; i>themaxone; i--)
        str[i + _l] = str[i];
    for (int i = themaxone + 1; i <= themaxone + _l; i++)
        str[i] = substr[i - themaxone-1];
    for (int i = 0; i<l + _l; i++)
        printf("%c", str[i]);
    printf("
");
    return 0;
}

大整数乘法（10分）

题目内容：

求两个不超过200位的非负整数的积。

输入格式:

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出格式：

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

输入样例：

12345678900

98765432100

输出样例：

1219326311126352690000

时间限制：500ms内存限制：32000kb

#include <iostream>
#include <string.h>
#include <algorithm>

using namespace std;
const int maxn = 205;

char num1[maxn], num2[maxn];
int ans[maxn * 2], num1int[maxn], num2int[maxn];

int main()
{
    cin >> num1 >> num2;
    int l1 = strlen(num1), l2 = strlen(num2);
    int anslen = 0;
    for (int i = l1 - 1; i >= 0; i--)
        num1int[l1 - i ] = num1[i] - '0';
    for (int i = l2 - 1; i >= 0; i--)
        num2int[l2 - i ] = num2[i] - '0';
    for(int i=1;i<=l1;i++)
        for (int j = 1; j <= l2; j++) {
            ans[i + j - 1] += num1int[i] * num2int[j];
            ans[i + j] += ans[i + j - 1] / 10;
            ans[i + j - 1] %= 10;
            anslen = max(anslen, i + j - 1);
            if (ans[i + j] != 0)
                anslen = max(anslen, i + j);
        }
    for (int i = anslen; i >= 1; i--)
        printf("%d", ans[i]);
    printf("
");
    return 0;
}

约瑟夫问题（10分）

题目内容：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。

输入格式:输入包含两个整数，第一个是n，第二个是m (0 < m,n <=300)。

输出格式：输出包含一行，即最后猴王的编号。

输入样例：18 2

输出样例：5

时间限制：500ms内存限制：32000kb

#include <iostream>
#include <string.h>
#include <algorithm>

using namespace std;
struct seq{
    int ele[305];
    int n;
    seq(int _n) {
        n = _n;
        for (int i = 0; i < n; i++)
            ele[i] = i+1;
    }
    void delete_ele(int id) {
        for (int i = id; i < n - 1; i++)
            ele[i] = ele[i + 1];
        n--;
    }
    void print_top() {
        printf("%d
", ele[0]);
    }
};

int main()
{
    int n,m;
    scanf("%d%d", &n,&m);
    seq mkys(n);
    int now = 0;
    for (int i = 1; i <= n - 1; i++) {
        now = (now + m - 1) % mkys.n;
        mkys.delete_ele(now);
    }
    mkys.print_top();
    return 0;
}

计概题重做

前两题没有用上线性表会不会有问题啊qwq

我做之前都没意识到这是线性表作业……我看到第一题还以为是字符串……直到看到第三题……