文章目录
- A-1-T1
- 题目：
- 输入格式：
- 输出格式：
- Sample Input1：
- Sample Output1：
- Sample Input 2：
- Sample Output 2：
- 题目分析：
- 代码：
- B-1-T2
- 题目：
- 输入格式：
- 输出格式：
- Sample Input：
- Sample Output：
- 题目分析：
- 代码：
- C-2-T1
- 题目：
- 输入格式：
- 输出格式：
- Sample Input：
- Sample Output：
- 题目分析：
- 代码：
- D-2-T2
- 题目：
- 输入格式：
- 输出格式：
- Sample Input：
- Sample Output：
- 题目分析：
- 代码：
- E-3-T1
- 题目：
- 输入格式:
- 输出格式:
- Sample Input
- Sample Output:
- 题目分析：
- 代码：
- F-3-T2
- 题目：
- 输入格式：
- 输出格式：
- 提示：
- Sample Input：
- Sample Output：
- 题目分析：
- 代码：
A-1-T1
题目：
东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第
i
i
i 个字符串变成
i
i
i 个。
比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。
但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东。
输入格式：
第一行输出一个整数
n
(
1
≤
n
≤
100
)
n(1 \le n \le 100)
n(1≤n≤100)，表示这个字符串的长度。
第二行输入东东施展魔法后的字符串。
输出格式：
输出东东原来的字符串。
Sample Input1：
6
baabbb
Sample Output1：
bab
Sample Input 2：
10
ooopppssss
Sample Output 2：
oops
题目分析：
- 根据题意，对于原来的字符串，每个数的扩张依次为1个，2个，3个…那么对应施了魔法之后的字符串，根据等差数列求和公式，扩张之后的数的个数为i*(i-1)/2个。
- 所以只需要在施了魔法之后的字符串中依次找到i*(i-1)/2-1（因为string下标从0开始，所以需要-1）位置的数合并成新的字符串即可。
代码：
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int n;
cin>>n;
string s;
cin>>s;
string x="";
int i=1;
while(i*(i+1)/2-1<n)
{
x+=s[i*(i+1)/2-1];
i++;
}
cout<<x<<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
题目分析：
该题要注意的点有两个：
- 首先因为需要精确到秒，所以数据的类型不能为int，而应该是double。
- 其次向上取整函数为ceil，头文件为#include<math.h>。
代码：
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
int n;
cin>>n;
double x,y,num;
double t=0;
for(int i=0;i<n;i++)
{
cin>>x>>y>>num;
double dis=sqrt(pow(x,2)+pow(y,2));
t+=(2*dis/50)+(num*1.5);
}
cout<<ceil(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
题目分析：
该题就是对于数的各位的分离操作。但是该题的数据范围很大(小于 1 0 1000 10^{1000} 101000)。
- 如果只是单纯的对一个整数进行数位的分离相加，即ans+=temp%10; temp/=10;只能过一部分数据。
- 所以改为字符串的形式，读入一个数的字符串，然后将字符串的每一位转换为整数并相加，就得到了第一轮的数根ans，当该数根ans是一位数的时候直接输出即可，否则的话，需要再进行一次数根计算，对于新一轮的数根的计算，temp+=(ans-1)%9+1。
-
（其实不太理解在其他代码部分一样的情况下，为啥上面一行代码能过。。下面一行代码就只能过13组）
代码：
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
string s;
cin>>s;
int ans=0;
for(int i=0;i<s.size();i++)
{
ans+=s[i]-'0';
}
if(ans>=0&&ans<=9)
{
cout<<ans<<endl;
}
else
{
int temp=0;
temp+=(ans-1)%9+1;
cout<<temp<<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
题目分析：
按照题目说的一步一步进行开关灯的操作即可。
需要注意一下的是输出格式，注意输出的是关闭的灯，且是用逗号隔开，最后一个编号后面没有逗号。
代码：
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
const int maxn=5e3+5;
bool vis[maxn];
int main()
{
int n,m;
cin>>n>>m;
memset(vis,false,sizeof(vis));
vector<int> q;
for(int i=2;i<=n;i=i+2)
{
vis[i]=true;
}
for(int j=3;j<=m;j++)
{
int temp=j;
for(int i=j;i<=n;i=i+temp)
{
if(vis[i]==true)
{
vis[i]=false;
}
else if(vis[i]==false)
{
vis[i]=true;
}
}
}
for(int i=1;i<=n;i++)
{
if(vis[i]==false)
{
q.push_back(i);
}
}
for(int i=0;i<q.size();i++)
{
if(i<q.size()-1)
{
cout<<q[i]<<",";
}
else
{
cout<<q[i];
}
}
return 0;
}
E-3-T1
题目：
石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。
蒜头君和花椰妹喜欢玩石头剪子布，他们俩玩了
n
n
n 局游戏，他们把每局情况记在了纸上，但由于
n
n
n 很大很大，所以他们不知道谁赢的次数的更多，现在求助于你，请你编程计算最终谁获胜。
输入格式:
第一行一个整数
n
(
1
≤
n
≤
100
)
n\ (1\le n\le 100)
n (1≤n≤100)。
接下来
n
n
n 行，每行两个字母，分别表示蒜头君和花椰妹在这局的情况，其中’S’表示石头，'J’表示剪刀，'B’表示布。
输出格式:
如果蒜头君赢的次数更多，输出"suantou"；如果花椰妹赢的次数更多，输出"huaye"；如果赢的次数一样多，输出"QAQ"。
Sample Input
3
J S
S S
B J
Sample Output:
huaye
题目分析：
-
枚举所有对弈情况，判断所有情况下胜负关系，并实时记录各方胜利场数。
（比如对于蒜头君而言，S-J,J-B,B-S是蒜头君获胜的情况，对花椰妹同理，至于平手的情况，可以记录在胜利场数，也可以不记录，双方都记录对最后比较结果没有影响） -
最后比较得出结果即可。
代码：
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
int n;
cin>>n;
char a,b;
int cnta=0;
int cntb=0;
for(int i=0;i<n;i++)
{
cin>>a>>b;
if((a=='S'&&b=='S') ||(a=='J'&&b=='J')||(a=='B'&&b=='B'))
{
cnta++;cntb++;
}
else if((a=='S'&&b=='J') ||(a=='J'&&b=='B')||(a=='B'&&b=='S'))
{
cnta++;
}
else if((b=='S'&&a=='J') ||(b=='J'&&a=='B')||(b=='B'&&a=='S'))
{
cntb++;
}
}
if(cnta==cntb)
{
cout<<"QAQ"<<endl;
}
else if(cnta>cntb)
{
cout<<"suantou"<<endl;
}
else
{
cout<<"huaye"<<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
A：0 2 5 0 2 5 0 2 5 0
A赢了 4轮，B赢了 2轮，双方打平 4轮，所以 A赢的轮数多。
Sample Input：
10 3 4
0 2 5
0 5 0 2
Sample Output：
A
题目分析：
- 该题和上一题基本思想不变，但是有一些改变，因为出拳按照一定的周期，所以，对于出拳双方，需要根据周期，补充N轮的出拳方式，a[i+na]=a[i];
b[i+nb]=b[i]。 - 然后像上一题一样，对N轮进行胜负关系判断并且记录双方胜利场数，最后比较输出结果即可。
代码：
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
int n,na,nb;
cin>>n>>na>>nb;
int *a=new int[n];
int *b=new int[n];
int cnta=0;
int cntb=0;
for(int i=0;i<na;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
a[i+na]=a[i];
}
for(int i=0;i<nb;i++)
{
cin>>b[i];
}
for(int i=0;i<n;i++)
{
b[i+nb]=b[i];
}
for(int i=0;i<n;i++)
{
if((a[i]==0 && b[i]==2)||(a[i]==2 && b[i]==5)||(a[i]==5 && b[i]==0))
{
cnta++;
}
else if((b[i]==0 && a[i]==2)||(b[i]==2 && a[i]==5)||(b[i]==5 && a[i]==0))
{
cntb++;
}
}
if(cnta==cntb)
{
cout<<"draw"<<endl;
}
else if(cnta>cntb)
{
cout<<"A"<<endl;
}
else
{
cout<<"B"<<endl;
}
return 0;
}
扫一扫
878
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
