前言 勾股数又名毕氏三元数 。凡是可以构成一个直角三角形三边的一组正整数，称之为勾股数。勾股定理：直角三角形两条直角边$a$、$b$的平方和等于斜边$c$的平方$a^2+b^2=c^2$. 部分来源于知乎。 常用勾股数 高中阶段常用的勾股数$[3n，4n，5n(n\in N^ )]$；$[5，12， ...
分类：
其他好文 时间：
2020-01-19 22:23:41
阅读次数：
107
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10?5??），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出 ...
分类：
其他好文 时间：
2020-01-19 22:16:24
阅读次数：
95
476 数字的补数 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 1. 给定的整数保证在32位带符号整数的范围内。 2. 你可以假定二进制数不包含前导零位。 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://leetcode cn.com/prob ...
分类：
其他好文 时间：
2020-01-19 22:10:37
阅读次数：
127
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。 来源：力扣（Lee ...
分类：
其他好文 时间：
2020-01-19 19:13:25
阅读次数：
54
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第?大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函 ...
分类：
其他好文 时间：
2020-01-19 15:17:35
阅读次数：
110
题目 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 ...
分类：
其他好文 时间：
2020-01-19 12:24:19
阅读次数：
57
1013 数素数 (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805309963354112 令$P_i$ 表示第 i 个素数。现任给两个正整数 M≤N≤$10^4$，请输出 $P_M$ 到 $P_ ...
分类：
其他好文 时间：
2020-01-18 21:08:52
阅读次数：
86
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤）是输入的正整数的个数，p（≤）是给定的参数 ...
分类：
其他好文 时间：
2020-01-18 19:47:55
阅读次数：
100
阶 设$a,m \in Z^{+}$,$m>1$,$(a,m)=1$. 则满足$a^x \equiv 1 \pmod{m}$的最小正整数$x$称为$a$对$m$的阶，记作$ord_ma$。 阶的性质 性质一：$a^n \equiv 1 \pmod{m}$的充要条件为$ord_ma|n$ 证明：设$n ...
分类：
其他好文 时间：
2020-01-18 14:43:47
阅读次数：
136
PAT 乙级真题 1008.锤子剪刀布 题目描述 大家应该都会玩“锤子剪刀布”的游戏： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式 输入第1行给出正整数N（ using namespace std; int main() { int n, a1 ...
分类：
移动开发 时间：
2020-01-18 12:36:29
阅读次数：
103
