其他分享
首页 > 其他分享> > Codeforces Round #726 (Div. 2),A~B题

Codeforces Round #726 (Div. 2),A~B题

作者:互联网

题目提交链接

A题:Arithmetic Array

题意:
——给出长度为n的数组。你可以在该数组的后面添加任意的非负数,使得最后的该数组的平均值为1,问最少添加几个非负数可以达到要求。

题解:
——水题,略。

代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,x,sum=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&x);
			sum+=x;
		}
		if(sum<n)
			printf("1\n");
		else
			printf("%d\n",sum-n);
	}
	return 0;
}

B题:Bad Boy

题意:
——Riley是一个坏男孩,这天他打算戏弄它的朋友Anton。
——已知Anton身处 n*m的网格中,位置为(x,y)。
——Riley有两个溜溜球,他可以把溜溜球放到任意位置,而Anton必须把溜溜球捡回来并返回到原本的位置。
——问溜溜球放置在哪个位置,Anton走的步数更多。

注意:溜溜球可放置在同一位置,答案有多组时输出任意一组即可。

题解:
——步数最大:2*(n+m),放置在左下角和右上角。

代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,m,x,y;
		scanf("%d %d %d %d",&n,&m,&x,&y);
		int x1=n;
		int y1=1;
		int x2=1;
		int y2=m;
		printf("%d %d %d %d\n",x1,y1,x2,y2);
	}
	return 0;
}

标签:int,Anton,scanf,位置,Codeforces,726,溜溜球,Div,include
来源: https://blog.csdn.net/Helinshan/article/details/118045099