C语言 ACM
文章平均质量分 82
jiang_C_M
记录我从大学到未来之路!!!2015年10月28日起!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ACM 素数距离
描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示其间的距离。样例输入36转载 2015-12-20 23:06:03 · 968 阅读 · 0 评论 -
扩展欧几里得问题
求解证明的方法比较麻烦 为了方便理解我也前后写了不少 今天才完成关于扩展欧几里德算法主要是证明理解方面要花功夫 下面先给网络上大牛的文章网上大牛的博文:http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html百度百科:http://baike.baidu.com/view/1478219.ht原创 2016-03-05 21:03:17 · 542 阅读 · 0 评论 -
Modular Inverse [a关于模m的逆 模线性方程]
DescriptionThe modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent toax≡1 (mod m).InputThere are multiple test原创 2016-03-14 23:57:48 · 1095 阅读 · 0 评论 -
5-38 数列求和-加强版 (20分)
给定某数字AA(1\le A\le 91≤A≤9)以及非负整数NN(0\le N\le 1000000≤N≤100000),求数列之和S = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A(NN个AA)。例如A=1A=1, N=3N=3时,S = 1 + 11 + 111 = 123S=1+11+111=123。输入格原创 2016-05-14 19:04:38 · 3865 阅读 · 1 评论 -
qsort函数、sort函数 (精心整理篇)
先说明一下qsort和sort,只能对连续内存的数据进行排序,像链表这样的结构是无法排序的。首先说一下, qsortqsort(基本快速排序的方法,每次把数组分成两部分和中间的一个划分值,而对于有多个重复值的数组来说,基本快速排序的效率较低,且不稳定)。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决排序这个问题。所谓三路划分,是指把数组转载 2016-11-20 16:45:19 · 575 阅读 · 0 评论
分享