数据结构线性表题解：约瑟夫问题、大整数加法——环形链表的基本使用操作；

完成以下程序，并在右边空白处，对错误进行修改，并记录下程序运行结果：   1．约瑟夫问题 描述：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。 输入：输入包含两个整数，第一个是n，第二个是m (0 < m,n <=300)。 输出：输出包含一行，即最后猴王的编号。       2．大整数加法 描述：求两个不超过200位的非负整数的和。 输入：有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出：一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入 12 4 样例输出 1           样例输入 22222222222222222222 33333333333333333333 样例输出 55555555555555555555

1．约瑟夫问题

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

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

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

样例输入

12 4

样例输出

1

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
 
using namespace std;
 
struct node
{
    int data;
    node *next;
};
 
int main()
{
    int n,m;
 
    while(cin >> n >> m && n)
    {
    node *first;
    node *p,*q;
    first = new node;
    first->data = 1;
    first->next = first;
    if(m != 1){
    for(int i = n;i >= 2;i--){  //倒序插入n个数据
        p = new node;
        p->data = i;
        p->next = first->next;
        first->next = p;
    }
    q = first;
    while(q->next != q){  //删除第'm'个元素
        n = m - 1;
        while(n--){
            q = q->next;
        }
        p = q->next;
        q->next = p->next;
        delete p;
        q = q->next;
    }
    cout << q->data << endl;
    }
    else
        cout << n << endl;
    while(first->next != first){  //清空链表
        q = first;
        first = first->next;
        delete q;
    }
    delete first;
    }
}
-------------------- 
作者：一只会疼人的猫 
来源：CSDN 
原文：https://blog.csdn.net/Strawberry_595/article/details/82939138 
版权声明：本文为博主原创文章，转载请附上博文链接！

2．大整数加法

描述：求两个不超过200位的非负整数的和。

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

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

 

样例输入

22222222222222222222

33333333333333333333

样例输出

55555555555555555555

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <stack>
#include <queue>

using namespace std;


char a[205], b[205];
int c[205], d[205];
long long sum;
int he;
int main()
{
      scanf("%s %s", a + 1, b + 1);
      int lena = strlen(a + 1);
      int lenb = strlen(b + 1);
      int MaxLen = max(lena, lenb);
      he = 0;
      queue <int> cc;

      for(int i = 1;i <= lena;i++){
        c[lena - i + 1] = a[i] - '0';
      //    cout << a[i];
      }
      //cout << endl;
      for(int i = 1;i <= lenb;i++){
        d[lenb - i + 1] = b[i] - '0';
      //    cout << b[i];
      }
      //cout << endl;
      for(int k = 1;k <= MaxLen;k++){
        he = c[k] + d[k];
        if(he > 9){
            c[k + 1] += (he / 10);
            he = he % 10;
        }
        cc.push(he);
      }
      int e = 1;

      while(!cc.empty())
      {
        int y = cc.front();
        sum += (y * e);
        e *= 10;
        cc.pop();
      }
      cout << sum << endl;
      return 0;
}