本文共 5005 字，大约阅读时间需要 16 分钟。

A - 1-T1

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

比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。 但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东 输入格式 第一行输出一个整数 $n(1\le n\le 100)$，表示这个字符串的长度。 第二行输入东东施展魔法后的字符串。 输出格式 输出东东原来的字符串。

Sample Input

6baabbb

Sample Output

bab Sample Input2

10ooopppssss

Sample Output 2

oops

A-Codes

#include
   
    #include
    
     using namespace std;int n;char ch[1000];int main(){
   	cin>>n;	for(int i=1;i<=n;i++)		cin>>ch[i];	int flag=0,lop=1;	for(int i=2;i<=n;i++){
   		for(int j=i;j
    
   

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$。 输出格式 一行，救援需要的总时间，精确到秒 (向上取整)。 Sample Input

130 40 3

Sample Output

7

B-Codes

#include
   
    #include
    
     using namespace std;const int maxn=1e4+10;int n,t=0;double t1=0.00,t2=0.00,t3=0.00,dis,tmp;struct star{
   	double x,y;	double ple;};star st[maxn];int main(){
   	cin>>n;	for(int i=0;i
     
      >st[i].x>>st[i].y>>st[i].ple;		dis=sqrt(pow(st[i].x,2)+pow(st[i].y,2));		t1+=(2.00*dis/50.00);		t2+=st[i].ple*1.00;		t3+=st[i].ple*0.50;	}	tmp=t1+t2+t3;	t=t1+t2+t3;	if(tmp>t) t++;	cout<
      
       <
      
     
    
   

C - 2-T1

东东对数字很敏感，他定义了一个数的数根，数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于 $24$ 来说，把 $2$ 和 $4$ 相加得到 $6$，由于 $6$ 是一位数，因此 $6$ 是 $24$ 的数根。再比如 $39$，把 $3$ 和 $9$ 加起来得到 $12$，由于 $12$ 不是一位数，因此还得把 $1$ 和 $2$ 加起来，最后得到 $3$，这是一个一位数，因此 $3$ 是 $39$ 的数根。 输入格式 一个正整数(小于 $10^{1000}$)。 输出格式 一个数字，即输入数字的数根。

Sample Input

24

Sample Output

6

注意：这道题一定要用字符串做，所以最后把字符串转化为数字。用long long都不能满足数据的范围。这里多说一句，提供一下数字转化为字符串代码

#include
   
    #include
    
     using namespace std;int main(){
   	int n,i=0;	char ch[10000];//随便写个范围，根据题目而修改	cin>>n;	while(n){
   		ch[i++]=(n%10)+'0';		n=n/10;	}	int len=strlen(ch);//求刚刚转化的字符串长度，就是求n是几位数	for(int i=1;i<=len;i++)//输出改数		cout<
    
   

C-Codes

#include
   
    #define ll long longconst int maxn=1010;using namespace std;string s;ll sum=0;int reduce(ll x){
   	if(x<10) return x;	ll num=0;	while(x){
   		num+=(x%10);		x=x/10;	}	reduce(num);}int main(){
   	cin>>s;	for(int i=0;i
   

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$。 输出格式 顺次输出关闭的灯的编号，其间用逗号间隔。

Sample Input

10 10

Sample Output

1,4,9

D-Codes

#include
   
    using namespace std;const int maxn=1e4;int n,m;int a[maxn],b[maxn];void ini(){
   	for(int i=0;i<=n;i++)		a[i]=0;}void factor(int y,int x){
   	for(int i=1;i<=y;i++)		for(int j=1;j<=x;j++)			if(i%j==0) 				a[i]++;}int main(){
   	ini();	cin>>n>>m;	factor(n,m);	int t=0;	for(int i=1;i<=n;i++){
   		if(a[i]%2!=0){
   			b[t]=i;			t++;		}	}	for(int i=0;i
   

E- 3 -T1

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。

蒜头君和花椰妹喜欢玩石头剪子布，他们俩玩了 n 局游戏，他们把每局情况记在了纸上，但由于 n 很大很大，所以他们不知道谁赢的次数的更多，现在求助于你，请你编程计算最终谁获胜。 输入格式 第一行一个整数 n (1≤n≤100)。 接下来 n 行，每行两个字母，分别表示蒜头君和花椰妹在这局的情况，其中’S’表示石头，'J’表示剪刀，'B’表示布。 输出格式 如果蒜头君赢的次数更多，输出"suantou"；如果花椰妹赢的次数更多，输出"huaye"；如果赢的次数一样多，输出"QAQ"。

Sample Input

3J SS SB J

Sample Output

huaye

E-Codes

#include
   
    using namespace std;int main(){
   	int n,num=0,same=0,flag;	char st,hy;	cin>>n;	for(int i=0;i
    
     >st>>hy;		if((st=='J'&&hy=='B')||(st=='B'&&hy=='S')||(st=='S'&&hy=='J'))			num++;		if(st==hy)			same++;	}	flag=num*2+same;	if(flag>n) cout<<"suantou"<
    
   

F - 3-T2

石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。

一天，小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小 A 和小 B 比了 N 轮之后，谁赢的轮数多？ 输入格式 输入包含三行。 第一行包含三个整数：N，NA，NB，分别表示比了 N 轮，小 A 出拳的周期长度，小 B 出拳的周期长度。0<N,NA,NB<100。 第二行包含 NA 个整数，表示小 A 出拳的规律。 第三行包含 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 40 2 50 5 0 2

Sample Output

A

这道题不要想太多，直接对n轮猜拳进行操作

F-Codes

#include
   
    using namespace std;int n,na,nb,a[110],b[110];int same=0,awin=0;int main(){
   	cin>>n>>na>>nb;	for(int i=0;i
    
     >a[i];	for(int i=0;i
     
      >b[i];	for(int i=0;i
      
       n) cout<<"A"<
      
     
    
   

转载地址：http://wcwzi.baihongyu.com/