最大公约数（二）
摘要：
【例1】最小公倍数。 问题描述 求n个数的最小公倍数。 输入 输入将包含多组测试用例。输入的第一行将包含一个整数，指示测试用例的数量。每个测试用例将由m n1 n2 n3…nm形式的单行组成，其中m是集合中的整数数，n1…nm是整数。所有整数都是正的，并且在32位整数的范围内。 输出 对于每个测试用 阅读全文
posted @ 2022-12-20 10:40 aTeacher 阅读(361) 评论(0) 推荐(0)
2022年12月20日 #
2022年12月17日 #
最大公约数（一）
摘要：
如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数（Greatest Common Divisor，简写为GCD）。例如，自然数12和30的公约数有1、2、3、6，其中6就是12和 阅读全文
posted @ 2022-12-17 08:03 aTeacher 阅读(709) 评论(0) 推荐(0)
2022年12月16日 #
斐波那契数列（二）
摘要：
斐波那契数列在很多问题上得到了应用。下面通过一些具体的实例加以说明。 【例1】钢管切割 问题描述 给一根长度为n的钢管，问最多能切割成几段钢管，使得截成的钢管互不相等且均不能构成三角形。 输入 输入文件的第一行包含整数T（1≤T≤10） ，表示测试用例的数量。 每个测试用例包含一行，包括整数N（1≤ 阅读全文
posted @ 2022-12-16 18:12 aTeacher 阅读(371) 评论(0) 推荐(0)
2022年12月15日 #
斐波那契数列（一）
摘要：
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因意大利数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89..，这个数列从第3项开 阅读全文
posted @ 2022-12-15 07:24 aTeacher 阅读(3495) 评论(0) 推荐(0)
2022年12月9日 #
进位制数的灵活运用
摘要：
在编写程序解决某些问题时，可以灵活地使用进位制数，例如像二进制枚举就是灵活使用二进制数。下面再讲述一些例题。 1、二进制的应用 【例1】至少一位数字相同 问题描述 给定N个正整数A1，A2，...，AN，求有多少整数对(i,j)，满足以下条件： 1≤i<j≤N，Ai和Aj至少有一位数字是相同的（不一 阅读全文
posted @ 2022-12-09 12:25 aTeacher 阅读(488) 评论(0) 推荐(0)
2022年12月7日 #
分数与小数
摘要：
【例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 aTeacher 阅读(422) 评论(0) 推荐(0)
2022年12月6日 #
时针分针与秒针
摘要：
【例1】时针分针与秒针 问题描述 给定一个24小时格式的数字时间，问给定的这个时刻时针与分针、时针与秒针、分针与秒针 之间的夹角分别是多少？ 输入 有T（1≤T≤104）组测试用例。 对于每组测试用例，用一行hh:mm:ss描述给定的时间。0≤hh<24，0≤mm<60，0≤ss<60。 输出 对于 阅读全文
posted @ 2022-12-06 13:33 aTeacher 阅读(1425) 评论(0) 推荐(0)
2022年11月29日 #
二进制数的高精度运算
摘要：
我们知道，一个int型整数一般用32位二进制数存储，所表示的最大整数值为 231-1，对应1个10位的十进制整数。因此，一个更大的整数可能需要更多的二进制位来存储，在处理时需要对其进行高精度运算处理。 【例1】二进制加法 问题描述 二进制数相加与十进制数的长加非常相似。与十进制数字一样，从右到左，一 阅读全文
posted @ 2022-11-29 19:32 aTeacher 阅读(1071) 评论(1) 推荐(0)
2022年11月27日 #
二进制枚举（三）
摘要：
下面继续通过几个示例体会二进制枚举方法的应用。 【例1】建造碉堡 问题描述 设有一个街道笔直的方形城市。该城市的地图是一个有n行和n列的正方形，每行代表一条街道或一堵墙。 碉堡是一座有四个开口的小城堡，可以通过这些开口射击。四个开口分别面向北、东、南和西。每个开口都会有一支机枪射击。 假设一颗子弹威 阅读全文
posted @ 2022-11-27 18:10 aTeacher 阅读(153) 评论(0) 推荐(0)
2022年11月26日 #
浙公网安备 33010602011771号