【模拟测试题】

B题

题意:
在另一个位面,世界末日发生了。东东作为诺亚方舟的船长,他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营,星球的数目以及每个星球的坐标和人数都将由输入决定,东东忙着开船,需要你帮忙求出所有人都到达月球并登陆所用的时间。

在直角坐标系的原点是月球,诺亚方舟每次从大本营出发,救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。

诺亚方舟每次从大本营出发,以速度 50 50 50 km/s驶向下一个星球。达到一个星球后,救下其上的所有人,每人上船 1 1 1 s。然后船原路返回,回到月球,每人下船 0.5 0.5 0.5 s。假设原点与任意一个星球的连线不穿过其它星球。

Input:
第一行,一个整数,表示兴趣数 n   ( 1 ≤ n ≤ 100 ) n\ (1\le n\le 100) n (1n100)

接下来依次有 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 0xi,yi100 1 ≤ r i ≤ 100 1\le r_i \le 100 1ri100

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

Sample Input:
1
30 40 3

Sample Output:
7

总结:这道模拟题不难,坑在于数据处理,一定要把输入的位置坐标声明为double类型,以及时间tot也要是double类型;向上取整是ceil向下取整是floor

代码:

#include
#include
#include
#include
#include
#include
using namespace std;
int n,m; 
double x,y;
double tot=0.0;
int main()
{
	cin>>n;
	while(n--)
	{
		cin>>x>>y>>m;
		double s=sqrt(x*x+y*y);
		//cout<
		double t=(s/50.0)*2;
		//cout<
		//tot+=(t+1.5*m);
		tot+=t+1.5*m;
	}
	cout<<ceil(tot)<<endl;
}

C题

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

比如,对于 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 的数根。

Input:
一个正整数(小于 1 0 1000 10^{1000} 101000)。
Output:
一个数字,即输入数字的数根

Sample Input:
24
Sample Output:
6

思路:
这道题一开始看数据看错了看的是10~1000的范围,结果WA,后面在群里发现是10^1000这就很大了不是整型int,long long int可以解决的。考虑用字符串把字符串每个加起来的和可以用int来解决。

代码:

#include
#include
#include
#include
#include
#include
using namespace std;
int n;
string s;
int num;
void solve(string s)
{
	for(int i=0;i<s.size();i++)
		num+=int(s[i])-48;
	while(num>=10)
	{
		int ans=0;
		while(num>=10)
		{
			ans+=num%10;
			num=num/10;
		}
		ans +=num;
		num=ans;
	}
	cout<<num<<endl;;
}
int main()
{
	cin>>s;
	solve(s);
}

D题

题意:
东东家里有 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 个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。

Input:
输入正整数 N N N M M M,以单个空格隔开, M ≤ N M\le N MN
Output:
顺次输出关闭的灯的编号,其间用逗号间隔。

Sample Input:
10 10
Sample Output:
1,4,9

思路:用了bool数组vis来记录灯光的开关。

代码:

#include
#include
#include
#include
#include
#include
using namespace std;
int n,m;
bool vis[5010];//0位关,1为开 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		vis[i]=0;
	for(int i=2;i<=m;i++)
	{
		int j=i;
		int a=1;
		while(j<=n)
		{
			if(vis[j]==0)
				vis[j]=1;
			else if(vis[j]==1)
				vis[j]=0;
			a++;
			j=i*a;
		}
	} 
	for(int i=1;i<=n;i++)
	{
		if(vis[i]==0)
		{
			if(i==1)
				cout<<i;
			else
				cout<<","<<i;
		}
	}
}

E题

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

蒜头君和花椰妹喜欢玩石头剪子布,他们俩玩了 n
局游戏,他们把每局情况记在了纸上,但由于 n 很大很大,所以他们不知道谁赢的次数的更多,现在求助于你,请你编程计算最终谁获胜

Input:
第一行一个整数 n (1≤n≤100)。

接下来 n
行,每行两个字母,分别表示蒜头君和花椰妹在这局的情况,其中’S’表示石头,'J’表示剪刀,'B’表示布。
Output:
如果蒜头君赢的次数更多,输出"suantou";如果花椰妹赢的次数更多,输出"huaye";如果赢的次数一样多,输出"QAQ"。

Sample Input:
3
J S
S S
B J
Sample Output:
huaye

代码:

#include
#include
#include
#include
#include
#include
using namespace std;
int n; 
char a,b;//ashisuan,bshihuaye 
int s=0;
int h=0;
int main()
{
	cin>>n;
	int i=0;
	for(;i<n;i++)
	{
		cin>>a>>b;
		if(a==b) continue;
		if(a=='S'&&b=='J'||a=='B'&&b=='S'||a=='J'&&b=='B')
			s++;
		else
			h++;	
	}
	//cout<
	if(s==h)
		cout<<"QAQ"<<endl;
	else if(s>h)
		cout<<"suantou"<<endl;
	else
		cout<<"huaye"<<endl; 
}

F题

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

一天,小 A
和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小 A 和小 B 比了 N 轮之后,谁赢的轮数多?

Input:
输入包含三行。

第一行包含三个整数:N
,NA,NB,分别表示比了 N 轮,小 A 出拳的周期长度,小 B 出拳的周期长度。0

第二行包含 NA
个整数,表示小 A

出拳的规律。

第三行包含 NB
个整数,表示小 B

出拳的规律。

其中,0
表示“石头”,2 表示“剪刀”,5 表示“布”。相邻两个整数之间用单个空格隔开。

Output:
输出一行,如果小 A 赢的轮数多,输出"A";如果小 B 赢的轮数多,输出"B";如果两人打平,输出 “draw”。

提示:
输出一行,如果小 A 赢的轮数多,输出"A";如果小 B 赢的轮数多,输出"B";如果两人打平,输出 “draw”。

Sample Input:
10 3 4
0 2 5
0 5 0 2

Sample Output:
A
思路:这道题还比较简单。
代码:

#include
#include
#include
#include
#include
#include
using namespace std;
int n,na,nb;
int a[110],b[110];
int na1[110],nb1[110];
int A,B;
int main()
{
	cin>>n>>na>>nb;
	for(int i=1;i<=na;i++)
		cin>>na1[i];
	for(int i=1;i<=nb;i++)
		cin>>nb1[i];
	int j=1;
	for(int i=1;i<=n;i++)
	{
		if(j>na)
			j=1;
		a[i]=na1[j];
		//cout<
		j++;
	}
	int j1=1;
	for(int i=1;i<=n;i++)
	{
		if(j1>nb)
			j1=1;
		b[i]=nb1[j1];
		j1++;
	}
	/*for(int i=1;i<=n;i++)
	{
		cout<
	for(int i=1;i<=n;i++)
	{
		if(a[i]==b[i])	continue;
		if(a[i]==0&&b[i]==2||a[i]==2&&b[i]==5||a[i]==5&&b[i]==0)
			A++;
		else
			B++;
	}
	//cout<
	if(A==B)
		cout<<"draw"<<endl;
	else if(A>B)
		cout<<"A"<<endl;
	else
		cout<<"B"<<endl;
}

你可能感兴趣的:(模拟题)