本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m?n 取所有可能值中的最小值。 输入格式: 输入在第 1 行中给出一个正整数 N,第 2 ...
分类:
其他好文 时间:
2019-10-20 15:53:12
阅读次数:
99
给定一个 k+1 位的正整数 N,写成 a?k???a?1??a?0?? 的形式,其中对所有 i 有 0 且 a?k??>0。N 被称为一个回文数,当且仅当对所有 i 有 a?i??=a?k?i??。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数 ...
分类:
其他好文 时间:
2019-10-20 12:59:13
阅读次数:
77
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。 ...
分类:
其他好文 时间:
2019-10-20 10:38:30
阅读次数:
105
1. 欧拉函数定义 欧拉函数φ(n)表示的是小于等于n且和n互质的正整数的个数。(易知φ(1) = 1) 2. 欧拉函数公式 对于任意整数n,若其质因数分解结果为n = p1k1 p2k1 ... pnkn ,则欧拉函数公式为 φ(n) = n(1-1/p1)(1-1/p2)...(1-1/pn) ...
分类:
其他好文 时间:
2019-10-20 01:19:54
阅读次数:
158
著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 $N = 5$, 排列是1、3、2、4、5。则: 1 ...
分类:
编程语言 时间:
2019-10-20 00:52:28
阅读次数:
77
36进制由0-9,a-z,共36个字符表示,最小为’0’, ‘0’、'9’对应十进制的09,‘a’、'z’对应十进制的1035 例如: '1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47 要求按照加法规则计算出任意两个36进制正整数的和 如:按照加法 ...
分类:
其他好文 时间:
2019-10-20 00:46:43
阅读次数:
79
题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数NN,表示了序列的长度。 第二行包含NN个绝对值不大于1000010000的整数A_iAi?,描述了这段序列。 第一行是一个正整数NN,表示了序列的长 ...
分类:
其他好文 时间:
2019-10-19 23:30:54
阅读次数:
159
Problem 设有n个正整数,将它们联接成一排,组成一个最小的多位整数。 例如: n=2时,2个整数32,321连接成的最小整数为:32132, n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355 Solution 最优的情况字符串a+b num(a)/(10^| ...
分类:
其他好文 时间:
2019-10-19 21:02:27
阅读次数:
85
Problem X是一个n位数的正整数 (??=??0??1...?????1) 现在定义 F(x)=∏??=0???1(????!) , 比如F(135)=1! 3! 5!=720. 我们给定一个n位数的整数X(至少有一位数大于1,X中可能有前导0), 然后我们去找一个正整数(s)符合以下条件: ...
分类:
其他好文 时间:
2019-10-19 18:54:18
阅读次数:
78
1、最大与次大值 题目内容:编写程序,找出给定的n个数中的最大值及次大值。 输入格式:在第一行中输入一个正整数n(1<n≤10)。第二行输入n个整数,用英文逗号,隔开。 输出格式:在一行中输出最大值及次大值,中间用英文逗号,隔开。 输入样例:7 12,1,2,5,4,7,3 输出样例:12,7 1 ...
分类:
其他好文 时间:
2019-10-19 13:24:18
阅读次数:
411