题目描述 假设现在有两个自然数A和B，S是\(A^B\)的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数，代表S mod 9901的值。 数据范围 0\(\leq\) A,B \(\leq\) 5*\(10^7\) 输入样例  2 3  输出样例  15  注意: A和B不会同时为0。 思路 我们首先了解一下约数和定理。对这个定理不太了解的同学可以先点击这里了解一下：约数和定理 由我们已经知道的约数和定理可以知道。当A=p1^k1+p2^k2+p3^k3+...+pn^kn 时。 那么A的所有的约数之和就是(...

牛客马克杯，黑色款

题目描述 汉诺塔问题，条件如下：  这里有A、B、C和D四座塔。 这里有n个圆盘，n的数量是恒定的。 每个圆盘的尺寸都不相同。 所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。 我们需要将所有的圆盘都从塔A转移到塔D上。  请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。  输入格式 没有输入 输出格式 对于每一个整数n(1≤n≤12),输出一个满足条件的最小移动次数，每个结果占一行。 输入样例 没有输入 输出样例 参考输出格式 思路 我们首先以三个盘的汉诺塔问题为基础。设d[n]表示求解n盘3塔问题的最小步数。 就可以得到递推式: d[n]=2*d[n-1]+...

更好的阅读体验： https://www.cnblogs.com/Acapplella/p/13569669.html 题目描述 汉诺塔问题，条件如下：  这里有A、B、C和D四座塔。 这里有n个圆盘，n的数量是恒定的。 每个圆盘的尺寸都不相同。 所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。 我们需要将所有的圆盘都从塔A转移到塔D上。  请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。  输入格式 没有输入 输出格式 对于每一个整数n(1≤n≤12),输出一个满足条件的最小移动次数，每个结果占一行。 输入样例 没有输入 输出样例 参考输出格式 思路 我们首先...

1 '''print("Hello vs")''' temp=input("你好啊 不妨猜猜小甲鱼现在心里想的是哪个数字: ") guess=int(temp) if guess==8: print("你是小甲鱼心里的蛔虫嘛?!") print("哼，猜中了也没有奖励!") else: print("猜错啦，小甲鱼现在心里想的是8！！！") print("游戏结束，不玩啦^_^")  2 Python中的变量是由数字，字母，下划线开始的，但是开头一定不能以数字开头。Pytho...

更好的阅读体验: 博客园-Acapplella  题目描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态  1011101101101111000011011   在改变了最左上角的灯的状态后将变成：  0111111101101111000011011  再改变它正中间的灯后状态将变成：  0111111001110011010011011  给...

题目描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态  10111 01101 10111 10000 11011  在改变了最左上角的灯的状态后将变成：  01111 11101 10111 10000 11011  再改变它正中间的灯后状态将变成：  01111 11001 11001 10100 11011  给定一些游戏的初始状态，编写程...

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13558356.html 题目描述 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案，每行1个。  首先，同一行相邻两个数用一个空格隔开。  其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。  数据范围 1 n 9 输入样例  3  输出样例  1 2 31 3 22 1 32 3 13 1 23 2 1   思路 我们尝试用递归的方式解决:先输出所有以1开头的排列(这一步是递归调用)，然后输出...

题目描述 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1\(\leq\) n \(\leq\) 9 输入样例  3  输出样例  1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1  思路 我们尝试用递归的方式解决:先输出所有以1开头的排列(这一步是递归调用)，然后输出以2开头的排列（又是递归调用）,接着是以3开头的排列······最后才是以n开头的排...

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13548547.html 题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1n 15 输入样例  3  输出样例  322 311 31 21 2 3   思路 1~n这n个数字每个数字都有输出与不输出两种选择。所以所有的输出方案共有种。我们可以...

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13544964.html 题目描述 给定一张 n 个点的带权无向图，点从 0 ~ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。接下来 n行每行 n 个整数，其中第 i 行第 j 个整数表示点 i 到 j 的距离（记为 a[i,j]）。对于任意的 x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]>=a[x...

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13553143.html 题目描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。 数据范围 n>00 m nn+(n-m) 25 输入样例  5 3  输出样例  1 2 31 2 41 2 51 ...

题目描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。 数据范围 n>0 0\(\leq\) m \(\leq\) n n+(n-m) \(\leq\) 25 输入样例  5 3  输出样例  1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2...

题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1\(\leq\)n \(\leq\) 15 输入样例  3  输出样例  3 2 2 3 1 1 3 1 2 1 2 3   思路 1~n这n个数字每个数字都有输出与不输出两种选择。所以所有的输出方案共有\(2^n\)种。 我们可以考虑使用状态压缩的做法。 状态压缩的特性：可以枚举所有选与...