寒假养成计划——Day6

A题

题目链接

Problem Statement

There are N points in a two-dimensional plane. The coordinates of the i-th point are (xi​,yi​).

Find the maximum length of a segment connecting two of these points.

Constraints

• 2≤N≤100
• −1000≤xi​,yi​≤1000
• (xi​,yi​) ≠ (xj​,yj​) (i ≠ j)
• All values in input are integers.

---

Input

Input is given from Standard Input in the following format:

N
x1​ y1​
x2​ y2​
  ⋮
xN​ yN​

Output

Print the maximum length of a segment connecting two of the points.

Your answer will be considered correct when the absolute or relative error from the judge's answer is at most .

---

Sample Input 1

3
0 0
0 1
1 1

Sample Output 1

1.4142135624

For the 1-st and 3-rd points, the length of the segment connecting them is =1.41421356237…, which is the maximum length.

---

Sample Input 2

5
315 271
-2 -621
-205 -511
-952 482
165 463

Sample Output 2

1455.7159750446

---

题解：

        这道题数据量很小，暴力判断就行，注意答案的精度。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d",&n);
	int x[105],y[105];
	memset(x,0,sizeof(x));
	memset(y,0,sizeof(y));
	for (int i=0;i<n;i++)
		scanf("%d%d",&x[i],&y[i]);
	double ans=0.0;
	for (int i=0;i<n;i++)
	{
		for (int j=i+1;j<n;j++)
			ans=max(ans,sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])));
	}
	printf("%.8lf\n",ans);
	return 0;
}

---

B题

题目链接

Problem Statement

Among the positive integers that consist of 0's and 2's when written in base 10, find the K-th smallest integer.

Constraints

• K is an integer between 1 and  (inclusive).

---

Input

Input is given from Standard Input in the following format:

K

Output

Print the answer as an integer.
Here, the exact value must be printed as an integer, even if it is big. Exponential notations such as 2.34e+22, for example, or unnecessary leading zeros such as 0523 are not allowed.

---

Sample Input 1

3

Sample Output 1

22

The positive integers that consist of 0's and 2's when written in base 10 are 2,20,22,… in ascending order.
The (K=) 3-rd of them, which is 22, should be printed.

---

Sample Input 2

11

Sample Output 2

2022

---

Sample Input 3

923423423420220108

Sample Output 3

220022020000202020002022022000002020002222002200002022002200

Note that the exact value of the answer must be printed as an integer, even if it is big.

---

题解：

        看到最后一个样例，就知道最少应该拿string做（或者边处理边输出结果），实际上，把所有的‘2’变成‘1’之后，就是1~n的二进制表示法，所以这道题实际上就是要把K转换成二进制数，然后所有的‘1’输出为‘2’即可。

        有两种普遍的写法：第一种是用递归方式写，好处是输出的顺序与答案是一样的；第二种是非递归的形式，本人采用第二种方式，用一个string容器存储每一步的结果，最后将这个字符串倒过来就是最后的答案了。

AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
	ll k;
	cin>>k;
	string s;
	while (k>0)
	{
		if (k%2==0)
			s+="0";
		else
			s+="2";
		k/=2;
	}
	reverse(s.begin(),s.end());
	cout<<s<<endl;
	return 0;
}

---

ps：本人实力较菜，只能做出这些简单题，后面的题如果有哪位大神可以解决可以私信我，如果这里面有讲的不清楚或者有错误的，望及时指出！