Test(3)

最新推荐文章于 2024-01-21 14:14:35 发布

Cancelleds

最新推荐文章于 2024-01-21 14:14:35 发布

阅读量776

点赞数

分类专栏： TEST

本文链接：https://blog.csdn.net/ebirth/article/details/108936594

版权

这篇博客包含了四个数学和算法问题：寻找正整数的最大约数，计算连通图形的周长，分析红绿色盲奶牛眼中的颜色区域，以及探索正数表示为完全平方数之和的方法。每个问题都提供了输入输出示例，适合喜欢挑战算法的读者。

摘要由CSDN通过智能技术生成

T1:约数
(fact.cpp/in/out 1s 128M)
对于一个正整数n，如果n除以某个正整数d所得的余数为0，我们称d是n的约数。显然1和n一定是n的约数，请问对于给定的n(n≥2)，除了n本身以外，最大的约数是多少？
Input
共一行，包含一个正整数n。
2≤n≤2×10^9
Output
共一行，包含一个正整数，表示n除了自身以外的最大约数。
Sample Input
15
Sample Output
5

T2:perimeters
(peri.cpp/in/out 1s 128M)
给出一张由"x"和".“组成的矩阵。每个"x"可以向上下左右及两个斜对角进行连通，请问由某个点开始的"x”，它所连通的图形的周长为多少。
Input
第一行给出整个图形的大小(长度小于50)，再给出开始点的坐标。
接下来若干行用于描述这个图形。
Output
如题
Sample Input
6 4 2 3
.XXX
.XXX
.XXX
…X
…X.
X…
Sample Output
18

T3:Cow Art
(art.cpp/in/out 1s 128M)
一个有关奶牛的鲜为人知的事实是她们都是红绿色盲，也就是说，在她们看来，红色和绿色是一样的（译者注：奶牛把这种颜色称作“红绿色”）。这使得我们设计的艺术作品难以同时符合人类和奶牛的审美口味。考虑一个由N x N格字符表示的方形绘画作品，其中每个字符为R（红），G（