A-T1
题目描述 【程序设计思维与实践 Week13 实验】东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第i i i 个字符串变成i i i 个。
比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。
但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东
输入格式
第一行输出一个整数n ( 1 ≤ n ≤ 100 ) n(1 \le n \le 100) n(1≤n≤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
#include
#include
#include
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 50 50 km/s驶向下一个星球。达到一个星球后，救下其上的所有人，每人上船1 1 1 s。然后船原路返回，回到月球，每人下船0.5 0.5 0.5 s。假设原点与任意一个星球的连线不穿过其它星球。
输入格式
第一行，一个整数，表示兴趣数n( 1 ≤ n ≤ 100 ) n\ (1\le n\le 100) n (1≤n≤100)。
接下来依次有n n n 行输入，每一行前两个实数表示星球相对于月球的平面坐标位置( x i , y i ) (x_i,y_i) (xi?,yi?)（单位是km）、然后一个表示人数的整数r i r_i ri?，数之间以一个空格分开。 0 ≤ x i , y i ≤ 100 0\le x_i,y_i \le 100 0≤xi?,yi?≤100， 1 ≤ r i ≤ 100 1\le r_i \le 100 1≤ri?≤100。
输出格式
一行，救援需要的总时间，精确到秒 (向上取整)。
Sample Input
1
30 40 3
Sample Output
7
想法 这就是一道简单的模拟题，按照每次输入的坐标和人数计算去这个地点来回所花费的总时间：来回的路程时间+p个人的上下车时间，最后讲这个总时间进行上去整，输出，开始我对这个double的上去整没搞清楚，用int的上去整做的，wa了一发。
代码
#include
#include
#include
#include
using namespace std;
#define MA 40000
double ti, tx, ty, p;
int n;
int main()
{
scanf("%d", &n);
for (int i = 0;
i < n;
i++)
{
cin >> tx >> ty >> p;
double d = pow(pow(tx, 2.0) + pow(ty, 2.0), 0.5);
ti += d / 50.0 * 2.0 + 1.5 * p;
}int t = ti/1 ;
if(ti>t)
t++;
cout << t << endl;
//system("pause");
return 0;
}
C-2-T1 题目描述 东东对数字很敏感，他定义了一个数的数根，数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
比如，对于24 24 24 来说，把2 2 2 和4 4 4 相加得到6 6 6，由于6 6 6 是一位数，因此6 6 6 是24 24 24 的数根。再比如39 39 39，把3 3 3 和9 9 9 加起来得到12 12 12，由于12 12 12 不是一位数，因此还得把1 1 1 和2 2 2 加起来，最后得到3 3 3，这是一个一位数，因此3 3 3 是39 39 39 的数根。
输入格式
一个正整数(小于1 0 1000 10^{1000} 101000)。
输出格式
一个数字，即输入数字的数根。
Sample Input
24
Sample Output
6
想法 这道题的思路其实很简单，就是将每一位加起来形成一个数，知道变成一个一位数为止。这道题的坑就在与数据范围，输入数据1000位，用int或者long long是肯定存不了的，开始我就在这里踩了一会坑，这里可以用一个string先来存一次初始数据，1000位的数据经过一次求根操作之后是小于1000的，所以可以用int存下在，之后再按照题目要求求根直到小于9为止。
代码
#include
#include
#include
using namespace std;
double ti, tx, ty, p;
int n,t;
string str;
int main()
{
cin>>str;
for(int i=0;
i.size();
i++)
{
n+=str[i]-'0';
}
while (n>9)
{
t = 0;
while (n>0)
{
t += n % 10;
n /= 10;
}
n = t;
}
cout << n << endl;
//system("pause");
return 0;
}
D-2-T2 题目描述 东东家里有N N N 盏灯（ N N N 为不大于5000 5000 5000 的正整数），从1 1 1 到N N N 按顺序依次编号，初始时全部处于开启状态；东东请了一些同学到他家玩，来了M M M 个人（ M M M 为不大于N N N 的正整数）也从1 1 1 到M M M 依次编号。
第一个人（ 1 1 1 号）将灯全部关闭，第二个人（ 2 2 2 号）将编号为2 2 2 的倍数的灯打开，第三个人（ 3 3 3 号）将编号为3 3 3 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3 3 3 号一样，将凡是自己编号倍数的灯做相反处理。
请问：当第M M M 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。
输入格式
输入正整数N N N 和M M M，以单个空格隔开， M ≤ N M\le N M≤N。
输出格式
顺次输出关闭的灯的编号，其间用逗号间隔。
Sample Input
10 10
Sample Output
1,4,9
想法 这里可以通过判断灯的编号i可以被多少个来者的编号整除（除去编号1），如果为奇数个则说明最后这盏为亮着，偶数为关闭，这里用f(int nn)函数确定nn最后的状态，将灭着的灯打上标记，做好输出灭着的灯的序号。
代码
#include
#include
using namespace std;
int n,t,m;
int vis[5005];
bool f(int nn)
{
int k = 0;
for (int i = 2;
i <= m && i <= nn;
i++)
{
if(nn%i==0)
k++;
}
if(k&1)//奇数，亮
return 1;
else
return 0;
}
int main()
{
scanf("%d%d", &n, &m);
vis[1] = 1;
for (int i = 2;
i <= n;
i++)
{
if(!f(i))
vis[i] = 1;
}
printf("1");
for (int i = 2;
i <= n;
i++)
{
if(vis[i])
printf(",%d", i);
}
// system("pause");
return 0;
} E-3-T1 题目描述 石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。
蒜头君和花椰妹喜欢玩石头剪子布，他们俩玩了 n 局游戏，他们把每局情况记在了纸上，但由于 n 很大很大，所以他们不知道谁赢的次数的更多，现在求助于你，请你编程计算最终谁获胜。
输入格式
第一行一个整数 n(1≤n≤100)。接下来n行，每行两个字母，分别表示蒜头君和花椰妹在这局的情况，其中’S’表示石头，'J’表示剪刀，'B’表示布。
输出格式
如果蒜头君赢的次数更多，输出"suantou"；如果花椰妹赢的次数更多，输出"huaye"；如果赢的次数一样多，输出"QAQ"。
Sample Input
3
J S
S S
B J
Sample Output
huaye
想法 这里可以直接判断每一次的比赛的输赢然后记录，最后比较输赢数最后判断胜者。这里我采用的字符映射到数字的方式，被克制一方的值=（克制一方的值+1）%3；通过这一判断确定胜者。
代码
#include F-3-T2 题目描述 石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
一天，小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小 A 和小 B 比了 N 轮之后，谁赢的轮数多？
输入格式
输入包含三行。
第一行包含三个整数：N，NA，NB，分别表示比了 N 轮，小 A 出拳的周期长度，小 B
出拳的周期长度。0
第三行包含 NB 个整数，表示小 B 出拳的规律。
其中，0 表示“石头”，2 表示“剪刀”，5 表示“布”。相邻两个整数之间用单个空格隔开。
输出格式
输出一行，如果小 A 赢的轮数多，输出"A"；如果小 B
赢的轮数多，输出"B"；如果两人打平，输出 “draw”。
提示
对于测试数据，猜拳过程为：
A：0 2 5 0 2 5 0 2 5 0
B：0 5 0 2 0 5 0 2 0 5
A 赢了 4 轮，B 赢了 2 轮，双方打平 4 轮，所以 A 赢的轮数多。
Sample Input
10 3 4
0 2 5
0 5 0 2
Sample Output
A
想法 将n轮比赛的i值模到A和B的NA,NB中，之后在按照E题的判断输赢的方式，走完n次比赛就能得到各自的赢的次数。输出结果
代码
#include
#include 推荐阅读
- C#调用耗时函数时显示进度条浅探
- 程序设计|IT业比较好的几个社区论坛
- 完美的开发语言--现在只是梦想
- 中国程序员什么时候才能走出大师崇拜的阴影（）
- 程序设计|很想写以下这本书（C#2.0学习心得），就是没有时间
- 也谈什么才算是正确使用.NET String类型
- javascript|在Egret项目中使用protobuf
- javascript|使用TypeScript积累自己的类库