数据结构与算法
文章平均质量分 73
「已注销」
不尽狂澜走沧海,一拳天宇压潮头
欢迎各位同仁来交流学习
2586841440
展开
-
L1-016. 查验身份证
点击打开链接一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 ...原创 2018-03-30 18:08:51 · 1280 阅读 · 2 评论 -
Programming Ability Test L1-011. A-B
点击打开链接本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A-B的结果字符串。输入样例:I love G...原创 2018-03-30 17:33:58 · 362 阅读 · 0 评论 -
L1-006. 连续因子Programming Ability Test
点击打开链接 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格...原创 2018-03-30 17:00:51 · 233 阅读 · 0 评论 -
完全数的求解
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。**梅森素数:**如果2p-1 是素数,则2p-1 * (2p-1)是素数。方法1:(暴力)只能求取前4个数方法2:(梅森素数)long范围内有前八个完全数package ...原创 2019-04-20 18:20:08 · 800 阅读 · 0 评论 -
数论基础
数论质数筛选素数筛//复杂度(NlogN)for (int i = 2; i <= n; ++i) { is_prime[i] = 1;}for (int i = 2; i * i <= n; ++i) { if (is_prime[i]) { for (int j = i * i; j <= n; j +=i) { ...原创 2019-05-07 13:47:12 · 308 阅读 · 0 评论