最大公约数（二）
摘要：【例1】最小公倍数。 问题描述 求n个数的最小公倍数。 输入 输入将包含多组测试用例。输入的第一行将包含一个整数，指示测试用例的数量。每个测试用例将由m n1 n2 n3…nm形式的单行组成，其中m是集合中的整数数，n1…nm是整数。所有整数都是正的，并且在32位整数的范围内。 输出 对于每个测试用
阅读全文
posted @ 2022-12-20 10:40
12 2022 档案
最大公约数（一）
摘要：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数（Greatest Common Divisor，简写为GCD）。例如，自然数12和30的公约数有1、2、3、6，其中6就是12和
阅读全文
posted @ 2022-12-17 08:03
斐波那契数列（二）
摘要：斐波那契数列在很多问题上得到了应用。下面通过一些具体的实例加以说明。 【例1】钢管切割 问题描述 给一根长度为n的钢管，问最多能切割成几段钢管，使得截成的钢管互不相等且均不能构成三角形。 输入 输入文件的第一行包含整数T（1≤T≤10） ，表示测试用例的数量。 每个测试用例包含一行，包括整数N（1≤
阅读全文
posted @ 2022-12-16 18:12
斐波那契数列（一）
摘要：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因意大利数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89..，这个数列从第3项开
阅读全文
posted @ 2022-12-15 07:24
进位制数的灵活运用
摘要：在编写程序解决某些问题时，可以灵活地使用进位制数，例如像二进制枚举就是灵活使用二进制数。下面再讲述一些例题。 1、二进制的应用 【例1】至少一位数字相同 问题描述 给定N个正整数A1，A2，...，AN，求有多少整数对(i,j)，满足以下条件： 1≤i<j≤N，Ai和Aj至少有一位数字是相同的（不一
阅读全文
posted @ 2022-12-09 12:25
分数与小数
摘要：【例1】求1/n的值。 问题描述 给定个非0的整数n，计算1/n的值。 输入 第一行整数T，表示测试组数。后面T行，每行一个整数 n (1≤|n|≤10^5)。 输出 输出1/n (是循环小数的，只输出第一个循环节)。 输入样例 4 2 3 7 168 输出样例 0.5 0.3 0.142857 0
阅读全文
posted @ 2022-12-07 16:28
时针分针与秒针
摘要：【例1】时针分针与秒针 问题描述 给定一个24小时格式的数字时间，问给定的这个时刻时针与分针、时针与秒针、分针与秒针 之间的夹角分别是多少？ 输入 有T（1≤T≤104）组测试用例。 对于每组测试用例，用一行hh:mm:ss描述给定的时间。0≤hh<24，0≤mm<60，0≤ss<60。 输出 对于
阅读全文
posted @ 2022-12-06 13:33
