码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
PL/SQL编程基础
PL/SQL编程基础 实践目的   (1) 掌握PL/SQL块结构、PL/SQL的基本语法、PL/SQL的控制结构。   (2) 掌握PL/SQL块中使用复合数据类型和游标的方法。 实践内容 任务中涉及的数据表是scott用户给出的表。建议将下面所做的练习内容保存起来,以便在实践7中在此基础上进行修改,注意比较未命名的PL/SQL与命名的PL/SQL的差别。 (1)输出1-1000能被3和5整除的数 (2)求1-100奇数之和 (3)输出10号部门的员工号,员工名和公资。 (4)EMP表中职工号7788的职...
分类:数据库   时间:2015-06-08 09:49:39    阅读次数:223
hunnu11546:Sum of f(x)
Problem description   令f(x)为x的所有约数之和,x的约数即可以被x整除的数,如f(24)=1+2+3+4+6+8+12+24=60),求 f(l) + f(l + 1) + …… + f(r) Input   第一行为一个整数T(T 接下来T行,每行有两个整数l,r(1 Output   对每组数据,输出f(l...
分类:其他好文   时间:2015-06-07 21:39:58    阅读次数:112
一起talk C栗子吧(第八回:C语言实例--素数)
各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提, 言归正转。让我们一起talk C栗子吧! 看官们,上一回中咱们说的是进制转换的例子,这一回咱们说的例子是:素数。 素数又叫质数,在大于1的自然数中,如果一个正整数除了1和它本身外,不能被其它自然数整除,那么这 个数就是一个素数。素数比较多,所以咱们例子中只展示从1到100...
分类:编程语言   时间:2015-06-06 16:39:13    阅读次数:150
数学/找规律/暴力 Codeforces Round #306 (Div. 2) C. Divisibility by Eight
题目传送门 1 /* 2 数学/暴力:只要一个数的最后三位能被8整除,那么它就是答案;用到sprintf把数字转移成字符读入 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 usin...
分类:其他好文   时间:2015-06-05 19:17:39    阅读次数:173
判断一个数是不是素数 埃拉托斯特尼筛法 时间复杂度 O(n*lglgn)
说明: 素数的定义:质数(prime number)又称素数。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 最小的素数是2,最小的合数是4 方法一: 根据素数的定义,判断数n是不是素数,我们只需要从i=2开始,判断n能不能被n整除,一直到n-1,如果可以则说明不是素数。另一方面,一个数若是合数,则一定...
分类:其他好文   时间:2015-06-05 10:27:32    阅读次数:789
Codeforces Round #306 (Div. 2) C
题意给一个不超过100的整数字符串,从其中拿去任意个数(也可以不拿)。问有没有可能剩下的可以被8整除。如果可以,输出YES和任意一个剩下的数的情况。如果不可以,输出NO。思路想法题。首先观察到,1000可以整除8。也就是说我们可以不关心4位数的情况。只要有可能存在题目说的数,那么它一定可以表示成3位数或更低的位数。那么就好办了,直接枚举即可。 先看是否有0. 再看是否有8. 接着枚举两位数的情...
分类:其他好文   时间:2015-06-05 10:14:23    阅读次数:105
lightoj1038(数学概率与期望)
题意: 给出一个数字D 我们可以选择1-D中可以被D整除的数字,然后用D出得到一个新的数字D1; 然后在找所有D1的因子,用D1除,直到得到1; 问除的次数的期望值; 思路: d[i] 代表从i除到0的期望步数;那么假设i一共有c个因子(包括1和本身) d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i] + c) / c; (...
分类:其他好文   时间:2015-06-04 22:54:55    阅读次数:204
BZOJ 1072 排列 状压DP
题意:链接方法:状压DP?题解:这题其实没啥好写的,不算很难,推一推就能搞出来。首先看到这个问题,对于被d整除这个条件,很容易就想到是取余数为0,所以想到可能状态中刚开始含有取余数。先说我的第一个想法,f[i][j]表示选取i个数且此时的mod为j,这样的思想是第一下蹦出来的,当时想的就是在线来搞最终的答案。不过转瞬即发现,这TM不就是暴力吗魂淡!并没有什么卵用,于是开始想这个状态可不可以做什么优化...
分类:其他好文   时间:2015-06-04 22:50:34    阅读次数:119
HDU 2099 整除的尾数解题思路
整除的尾数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27774Accepted Submission(s): 11767Problem Des...
分类:其他好文   时间:2015-06-04 22:14:42    阅读次数:105
HDU ACM 1098 Ignatius's puzzle
分析:裴蜀定理,a,b互质的充要条件是存在整数x,y使ax+by=1。存在整数x,y,使得ax+by=c,那么c就是a,b的公约数。 假设存在数a ,因为对任意x方程都成立,则有当x=1时f(x)=18+ka;有因为f(x)能被65整除,所以f(x)=n*65。即18+ka=n*65有整数解则说明假设成立。 ax+by = c的方程有整数解的一个充要条件是:c%gcd(a, b) == 0。然...
分类:其他好文   时间:2015-06-03 19:39:23    阅读次数:151
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!