1、质数概念:只能被1和自身整除的正整数 1不是质数。 2、sqrt()求平方根 判断一个数是否是质数? 小于2肯定不是质数。 从2开始到sqrt(x)循环,看能否x被它们整除。 上界是sqrt(x) ...
分类:
其他好文 时间:
2020-08-02 19:58:40
阅读次数:
81
7-4 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2?31??的需要判断的正整数。 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。 输入样例: 2 ...
分类:
其他好文 时间:
2020-08-02 16:15:38
阅读次数:
232
function getRand(min, max) { let rand = min + Math.random() * (max+1-min); return Math.floor(rand); } ...
分类:
其他好文 时间:
2020-08-02 12:44:38
阅读次数:
84
题目描述 一个有$N$个元素的集合有$2N$个不同子集(包含空集),现在要在这$2N$个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为$K$,求取法的方案数,答案模$1e9+7$。 输入格式 一行两个整数$N,K$ 输出格式 一行为答案。 对于$100$%的数据,$1≤N≤100000 ...
分类:
其他好文 时间:
2020-08-01 15:48:20
阅读次数:
101
题目地址:https://leetcode-cn.com/problems/reverse-integer/ 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 题目示例 示例 1: 输入: 123输出: 321示例 2: 输入: -123输出: -321示例 3: ...
分类:
编程语言 时间:
2020-08-01 12:47:51
阅读次数:
106
关于考试总结 见总结 A. 解方程 题目描述 解出一元二次方程ax+by=c的一组解(x0, y0),使|x0+y0|最小。 输入格式 共一行,三个整数a,b,c。 输出格式 共一行,为|x0+y0|的最小值。 若无解输出“kito”。 样例输入 1 1 1 样例输出 1 数据范围与提示 有$30% ...
分类:
其他好文 时间:
2020-07-31 19:26:00
阅读次数:
90
科大讯飞提前批 笔试 时间:2020-07-31 算法 给定纸币1,5,10,50,100的数量,给定对应的可用数量, 以及对应的目标值target。求出凑出目标值所用的最少纸币数量。 快速排序 矩阵相交:给定两个矩阵的对角点坐标,判断两个矩阵是否相交 给定字符串,尽可能提取字符串中整数 ...
分类:
其他好文 时间:
2020-07-31 18:00:11
阅读次数:
300
A 首先前三个符合题意的数字是 $6$ $10$ $14$$(23 ,25,2*7)$ 那么最小的数字一定需要大于30,因为n必须由正整数组成。 所以我们可以一开始放置$6$ $10$ $14$三个数字,然后再使用n-30即可。 注意因为数字不能相同,所以需要判断一下,有相同的数字的话将14换成15 ...
分类:
其他好文 时间:
2020-07-31 16:35:41
阅读次数:
99