程序设计思维与实践 Week13 实验

A-T1

题目描述

东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第 $i$ 个字符串变成 $i$ 个。

比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。

但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东

输入格式
第一行输出一个整数 $n(1\le n\le 100)$，表示这个字符串的长度。

第二行输入东东施展魔法后的字符串。

输出格式
输出东东原来的字符串。

Sample Input

6
baabbb

Sample Output

bab

Sample Input 2

10
ooopppssss

Sample Output 2

oops

想法

这个按照删除字符串中指定个数个字符的操作在string类中有现成的函数erae(),给定起始位置和删除个数即可，按照题目要求要在第i个位置删除之后的i个字符，只需要str.erase(i, i);

代码

#include <cstring>
#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;
#define MA 40000 
string str;
int n;
int main()
{
   
    scanf("%d", &n);
    cin >> str;
    for (int i = 1; i < str.size();i++)
        str.erase(i, i);
    cout << str << endl;
   // system("pause");
    return 0;
}

B-T2

题目描述

在另一个位面，世界末日发生了。东东作为诺亚方舟的船长，他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营，星球的数目以及每个星球的坐标和人数都将由输入决定，东东忙着开船，需要你帮忙求出所有人都到达月球并登陆所用的时间。

在直角坐标系的原点是月球，诺亚方舟每次从大本营出发，救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。

诺亚方舟每次从大本营出发，以速度 $50$ km/s驶向下一个星球。达到一个星球后，救下其上的所有人，每人上船 $1$ s。然后船原路返回，回到月球，每人下船 $0.5$ s。假设原点与任意一个星球的连线不穿过其它星球。

输入格式
第一行，一个整数，表示兴趣数 $n(1\le n\le 100)$。

接下来依次有 $n$ 行输入，每一行前两个实数表示星球相对于月球的平面坐标位置 $(x_i,y_i)$（单位是km）、然后一个表示人数的整数 $r_i$，数之间以一个空格分开。$0\le$