![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学知识
满地都是六便士他却抬头看向了月亮
一个喜欢写代码的小菜鸟
展开
-
4319. 合适数对
给定一个长度为 n 的正整数数列 a1,a2,…,an 和一个正整数 kk。请你判断共有多少个数对 (l,r) 同时满足:输入格式第一行包含两个整数 n,k。第二行包含 n 个正整数 a1,a2,…,an。输出格式一个整数,表示满足条件的数对的数量。数据范围前三个测试点满足 2≤n≤10。所有测试点满足 2≤n≤105,2≤k≤100,1≤ai≤1055。输入样例:输出样例: 分析:解析在注释里代码如下:...原创 2022-06-02 21:20:24 · 142 阅读 · 0 评论 -
198. 反素数
对于任何正整数x,其约数的个数记作g(x),例如g(1)=1、g(6)=4。如果某个正整数x满足:对于任意的小于xx的正整数ii,都有g(x)>g(i),则称x为反素数。例如,整数1,2,4,6等都是反素数。现在给定一个数N,请求出不超过N的最大的反素数。输入格式一个正整数N。输出格式一个整数,表示不超过N的最大反素数。数据范围1≤N≤2∗109输入样例:1000输出样例:840题解代码如下:...原创 2022-05-26 16:06:47 · 70 阅读 · 0 评论 -
196. 质数距离
给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1 和C2(即C2−C1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。同时,你还需要找到距离最远的两个相邻质数D1 和D2(即D1−D2 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。输入格式每行输入两个整数L和U,其中L和U的差值不会超过106。输出格式对于每个L和U,输出一个结果,结果占一行。结果包括距离最近的相邻质数对和距离最远的相邻质...原创 2022-05-26 14:54:22 · 74 阅读 · 0 评论