【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 ...
分类：
其他好文 时间：
2020-02-15 23:35:41
阅读次数：
79
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 ...
分类：
其他好文 时间：
2020-02-15 20:36:43
阅读次数：
56
此博客链接： 1.亲和数（23min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11 ...
分类：
其他好文 时间：
2020-02-15 18:29:08
阅读次数：
118
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 ...
分类：
编程语言 时间：
2020-02-14 18:22:30
阅读次数：
106
题解【AcWing279】自然数拆分 标签（空格分隔）： DP 背包 "题面" 因为题目中说参与加法运算的数可以重复，由此可以想到完全背包计数问题。 完全背包计数问题与 $01$ 背包计数问题只有一个不同： $01$ 背包计数问题的第二维循环是倒叙循环，而完全背包计数问题的第二维循环是正序循环。 这 ...
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 12 ...
分类：
其他好文 时间：
2020-02-11 19:03:17
阅读次数：
58
输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为 8 1 6 3 5 7 4 9 2要求输出1~n*n的自然数构成的魔方阵。 解：魔方阵中各数的排列规律如下： (1)将1放在第1行的中间一列。 (2)从2开始直到n×n止各数依次按下列规则存放：每一个 ...
分类：
编程语言 时间：
2020-02-11 11:29:53
阅读次数：
59
PAT 1002 写出这个数 题目: 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中 ...
分类：
其他好文 时间：
2020-02-06 20:13:35
阅读次数：
55
题目为： 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样 ...
分类：
其他好文 时间：
2020-02-02 18:06:55
阅读次数：
77
"Link" 首先Stirling数拆一下自然数幂得到$ans=\sum\limits_{i=0}^n\left\{_i^k\right\}i!\sum\limits_{X\ne\varnothing}{f(X)\choose i}$。 ${f(X)\choose i}$就是在$X$的Steiner ...
分类：
其他好文 时间：
2020-01-31 22:58:25
阅读次数：
79
