程序设计思维与实践 Week13 实验 (1/2/智能班)

A - 1-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

解题思路

存储字符串，遍历字符串的时候从索引为0开始依次+1，+2，+3…直到遍历完整个字符串。

代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n;
	cin >> n;
	string a;
	cin >> a;
	int tmp = 0;
	for (int i = 0; i < n; i=i + tmp)
	{
		//cout << i;
		cout << a[i];
		tmp++;
	}

B - 1-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 x_i,y_i\le 100$，$1\le r_i\le 100$。

输出格式

一行，救援需要的总时间，精确到秒 (向上取整)。

解题思路

直接根据题意计算就行。飞行的时间（两趟）、上船时间、下船时间。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
	int n;
	cin >> n;
	float ans = 0;
	while (n--)
	{
		float x, y, z;
		cin >> x >> y >> z;
		ans += (2 * sqrt(x * x + y * y) / 50 + z + z * 0.5);
	}
	cout << ceil(ans);
}
	

D - 2-T2

东东家里有 $N$ 盏灯（$N$ 为不大于 $5000$ 的正整数），从 $1$ 到 $N$ 按顺序依次编号，初始时全部处于开启状态；东东请了一些同学到他家玩，来了 $M$ 个人（$M$ 为不大于 $N$ 的正整数）也从 $1$ 到 $M$ 依次编号。
第一个人（$1$ 号）将灯全部关闭，第二个人（$2$ 号）将编号为 $2$ 的倍数的灯打开，第三个人（$3$ 号）将编号为 $3$ 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 $3$ 号一样，将凡是自己编号倍数的灯做相反处理。
请问：当第 $M$ 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入格式

输入正整数 $N$ 和 $M$，以单个空格隔开，$M\le N$。

输出格式

顺次输出关闭的灯的编号，其间用逗号间隔。

解题思路

用1来表示一个灯是关闭的，-1表示一个灯是开着的。
先把灯全部关闭，即状态变为1；然后从第二个人开始，从第一个灯开始遍历，若人的序号能够整除灯泡的序号则把灯泡的状态值取反。最后输出为1的灯泡。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int a[50110];
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		a[i] = 1;

	for (int i = 2; i <= m; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (j % i == 0)
				a[j] = -a[j];
		}
	}
	bool flg = false;
	for (int i = 1; i <= n ; i++)
	{
		if (a[i] == 1)
		{
			if (flg)
				cout << ",";
			cout << i;
			flg = true;
		}
	}
}