A - 1-T1
东东正在玩字符串游戏,他有一个魔法,能对字符串进行操作,他能把字符串的第 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 Input2
10
ooopppssss
Sample Output 2
oops
A-Codes
#include<iostream>
#include<string>
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<lop+i;j++){
if(ch[j]!=ch[j+1]){
flag=1;break;
}
}
if(flag==0){
for(int k=i+1;k<=i+lop;k++)
ch[k]=' ';
i+=lop;
}
lop++;
}
for(int i=1;i<=n;i++)
if(ch[i]!=' ')
cout<<ch[i];
cout<<endl;
return 0;
}
B - 1-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
B-Codes
#include<iostream>
#include<cmath>
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<n;i++){
cin>>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<<t<<endl;
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
注意:这道题一定要用字符串做,所以最后把字符串转化为数字。用long long都不能满足数据的范围。
这里多说一句,提供一下数字转化为字符串代码
#include<iostream>
#include<cstring>
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<<ch[i];
return 0;
}
C-Codes
#include<iostream>
#define ll long long
const 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<s.length();i++)//字符串转化为数字
sum+=(s[i]-'0');
cout<<reduce(sum)<<endl;
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
D-Codes
#include<iostream>
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<t;i++){
cout<<b[i];
if(i<t-1) cout<<",";
}
cout<<endl;
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
E-Codes
#include<iostream>
using namespace std;
int main(){
int n,num=0,same=0,flag;
char st,hy;
cin>>n;
for(int i=0;i<n;i++){
cin>>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"<<endl;
else if(flag<n) cout<<"huaye"<<endl;
else cout<<"QAQ"<<endl;
return 0;
}
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 4
0 2 5
0 5 0 2
Sample Output
A
这道题不要想太多,直接对n轮猜拳进行操作
F-Codes
#include<iostream>
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<na;i++)
cin>>a[i];
for(int i=0;i<nb;i++)
cin>>b[i];
for(int i=0;i<n;i++){
int sa=i%na, sb=i%nb;
if((a[sa]==0&&b[sb]==2)||(a[sa]==2&&b[sb]==5)||(a[sa]==5&&b[sb]==0))
awin++;
if(a[sa]==b[sb])
same++;
}
int flag=same+awin*2;
if(flag>n) cout<<"A"<<endl;
else if(flag<n) cout<<"B"<<endl;
else cout<<"draw"<<endl;
return 0;
}