![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序设计与算法(编程基础)
本专栏主要针对基础的算法编程题和较为基础的算法
Baridhu
行百里者半九十
展开
-
求最大公约数问题
求最大公约数可以使用辗转相除法: 假设a > b > 0,那么a和b的最大公约数等于b和a%b的最大公约数,然后把b和a%b作为新一轮的输入。 由于这个过程会一直递减,直到a%b等于0的时候,b的值就是所要求的最大公约数。 比如: 9和6的最大公约数等于6和9%6=3的最大公约数。 由于6%3==0,所以最大公约数为3。 例题: 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数,求它们的最大公约数。 输入 输入一行,包含两个正整数(<1,000,000,00原创 2021-10-21 17:08:13 · 405 阅读 · 0 评论 -
Pell数列
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。 输出 n行,每行输出对应一个输入。输出应是一个非负整数。 样例输入 2 1 8原创 2021-10-21 16:33:32 · 184 阅读 · 0 评论 -
程序设计与算法:图像模糊处理
总时间限制: 1000ms 内存限制: 65536kB 描述 给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1. 四周最外侧的像素点灰度值不变; 2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。 输入 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素原创 2021-10-16 16:03:18 · 754 阅读 · 0 评论 -
程序设计与算法:计算鞍点
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 输入 输入包含一个5行5列的矩阵 输出 如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not原创 2021-10-15 23:19:46 · 298 阅读 · 0 评论 -
程序设计与算法:校门外的树
总时间限制: 1000ms 内存限制: 65536kB 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少原创 2021-10-14 15:52:26 · 213 阅读 · 0 评论