给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 本题思路:先生成一个 n^2的矩阵,定义上下左右四个边界变量 1.本题最精妙的地方就是 边界的迭代刚好与矩阵中数字填入顺序相同 for i in range(l,r+1): for i in rang ...
分类:
其他好文 时间:
2020-01-28 21:22:15
阅读次数:
73
你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample Input 1 8 5 0 Sample Output 1 92 ...
分类:
其他好文 时间:
2020-01-28 21:15:34
阅读次数:
115
题目: ? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a, b, c, d),使得a 3 = b 3 +c 3 + d 3 ,其中a,b,c,d 大于 ...
分类:
编程语言 时间:
2020-01-28 20:58:26
阅读次数:
49
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 ...
分类:
其他好文 时间:
2020-01-28 19:13:47
阅读次数:
70
题目 给定 N 张卡?,正?分别写上 1、2、……、N,然后全部翻?,洗牌,在背?分别写上 1、2、……、 N。将每张牌的正反两?数字相减(?减?),得到 N 个?负差值,其中是否存在相等的差? 输?格式: 输?第??给出?个正整数 N(2 =1&&下标::reverse_iterator it=m ...
分类:
其他好文 时间:
2020-01-28 17:45:27
阅读次数:
101
题目:给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100,数组的大小不会超过 200来源:https://leetcode-cn.com/problems/partition-equal-subset-sum/ 法一: ...
分类:
其他好文 时间:
2020-01-28 17:27:15
阅读次数:
67
题目 编程团体赛的规则为:每个参赛队由若?队员组成;所有队员独??赛;参赛队的成绩为所有队员的成绩和;成绩最?的队获胜。现给定所有队员的?赛成绩,请你编写程序找出冠军队。 输?格式: 输?第??给出?个正整数N(=1&&gn出现同等分数的冠军,题目未告知如何处理,测试结果 + (同等分数冠军,取编号 ...
分类:
其他好文 时间:
2020-01-28 17:22:27
阅读次数:
70
高精度算法 (C/C++) 做ACM题的时候,经常遇到大数的加减乘除,乘幂,阶乘的计算,这时给定的数据类型往往不够表示最后结果,这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块,然后对每一块进行相应的运算。这里以考虑4位数字为一块为例,且输入的大数均为正整数(也可以考虑其他位, ...
分类:
编程语言 时间:
2020-01-28 17:12:40
阅读次数:
89
"原题链接(戳我~)" 题目描述 给定n个正整数ai,请你输出这些数的乘积的约数个数,答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行,每行包含一个整数ai。 输出格式 输出一个整数,表示所给正整数的乘积的约数个数,答案需对109+7取模。 数据范围 $ 1≤n≤100,$ $1≤a ...
利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 质因数(素因数或质因子)在数论里是指能整除给定正整数的质数。除了1以外,两个没有其他共同质因子的正整数称为互质。因为1没有质因子,1与任何正整数(包括1本身)都是互质 把只 ...
分类:
其他好文 时间:
2020-01-27 21:50:33
阅读次数:
97