aTeacher - 博客园

最大公约数（二）

摘要：【例1】最小公倍数。问题描述求n个数的最小公倍数。输入输入将包含多组测试用例。输入的第一行将包含一个整数，指示测试用例的数量。每个测试用例将由m n1 n2 n3…nm形式的单行组成，其中m是集合中的整数数，n1…nm是整数。所有整数都是正的，并且在32位整数的范围内。输出对于每个测试用阅读全文

posted @ 2022-12-20 10:40 aTeacher 阅读(225) 评论(0) 推荐(0) 编辑

最大公约数（一）

摘要：如果有一个自然数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 阅读(484) 评论(0) 推荐(0) 编辑

斐波那契数列（二）

摘要：斐波那契数列在很多问题上得到了应用。下面通过一些具体的实例加以说明。【例1】钢管切割问题描述给一根长度为n的钢管，问最多能切割成几段钢管，使得截成的钢管互不相等且均不能构成三角形。输入输入文件的第一行包含整数T（1≤T≤10），表示测试用例的数量。每个测试用例包含一行，包括整数N（1≤ 阅读全文

posted @ 2022-12-16 18:12 aTeacher 阅读(293) 评论(0) 推荐(0) 编辑

斐波那契数列（一）

摘要：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因意大利数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89..，这个数列从第3项开阅读全文

posted @ 2022-12-15 07:24 aTeacher 阅读(2918) 评论(0) 推荐(0) 编辑

进位制数的灵活运用

摘要：在编写程序解决某些问题时，可以灵活地使用进位制数，例如像二进制枚举就是灵活使用二进制数。下面再讲述一些例题。 1、二进制的应用【例1】至少一位数字相同问题描述给定N个正整数A1，A2，...，AN，求有多少整数对(i,j)，满足以下条件： 1≤i<j≤N，Ai和Aj至少有一位数字是相同的（不一阅读全文

posted @ 2022-12-09 12:25 aTeacher 阅读(390) 评论(0) 推荐(0) 编辑

分数与小数

摘要：【例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 阅读(368) 评论(0) 推荐(0) 编辑

时针分针与秒针

摘要：【例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 阅读(1088) 评论(0) 推荐(0) 编辑

二进制数的高精度运算

摘要：我们知道，一个int型整数一般用32位二进制数存储，所表示的最大整数值为 231-1，对应1个10位的十进制整数。因此，一个更大的整数可能需要更多的二进制位来存储，在处理时需要对其进行高精度运算处理。【例1】二进制加法问题描述二进制数相加与十进制数的长加非常相似。与十进制数字一样，从右到左，一阅读全文

posted @ 2022-11-29 19:32 aTeacher 阅读(873) 评论(1) 推荐(0) 编辑

二进制枚举（三）

摘要：下面继续通过几个示例体会二进制枚举方法的应用。【例1】建造碉堡问题描述设有一个街道笔直的方形城市。该城市的地图是一个有n行和n列的正方形，每行代表一条街道或一堵墙。碉堡是一座有四个开口的小城堡，可以通过这些开口射击。四个开口分别面向北、东、南和西。每个开口都会有一支机枪射击。假设一颗子弹威阅读全文

posted @ 2022-11-27 18:10 aTeacher 阅读(122) 评论(0) 推荐(0) 编辑

二进制枚举（二）

摘要：二进制枚举的方法在实际问题中应用还是非常方便的。下面继续体会这一方法的使用。先看如下的问题。给出一个数n（1<=n<=1018），求1到n中，有多少个数不是2、5、7、11的倍数？问题分析如果n的值较小，可以采用一个简单的一重循环进行处理即可。编写如下的程序。 #include <stdio 阅读全文

posted @ 2022-11-26 08:38 aTeacher 阅读(128) 评论(0) 推荐(0) 编辑

I am a teacher!

导航

公告