1296专题

AcWing 1296. 聪明的燕姿 题解 约数 DFS

题目 思路 题目意思是给定 k k k个 s s s,对于每个 s s s,让我们求那些数的所有正约数的和等于 s s s,求出来有多少个,并将它们升序输出。 因为求一个数的所有正约数的和为 s s s,那么我们不难发现,这些个数必然是比 s s s小的,因为他们的正约数里有 1 1 1和他们本身。另外,通过对算术基本定理的理解以及对一个数与它所有约数性质的观察,我们可以得出如下结

蓝桥杯--数论2 AcWing 1296. 聪明的燕姿(因数和定理)

AcWing 1296. 聪明的燕姿 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好! 燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。 所以燕姿总是拿着号码牌在地铁和人海找数字(喂!这样真的靠谱吗)。 可是她忙着唱《绿光》,想拜托

分型宇宙 递归求解(1296)

题目描述: 魔法世界的科学家分形宇宙论,即宇宙是一个基本微粒,构成宇宙的无数个微粒又会有其他的小宇宙。分形定义如下: 1 度的分形为: X 2 度的分形为: X XXX X 如果 B(n-1) 表示 n-1 度的分形,则 n 度的分形递归定义如下: B(n-1) B(n-1)B(n-1)B(n-1) B(n-1) 要求给定分形的度,输出相应的分形图。 输入描述: 多组输入,每组输入一个