码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
算法竞赛中数论理论浅析
一、基本概念 带余除法(division algorithm,除法定理):a∈Z,d∈Z*,有唯一的整数 q 和 r,并且0≤r<d0,满足 a= d q+r。q 称为商,r 称为余数。通俗说法:整数除以正整数得到唯一的商(quotient)和余数(re...
分类:其他好文   时间:2014-07-31 23:12:30    阅读次数:297
不可摸数(杭电1999)
/*不可摸数 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m,s(m)都不等于n,则称n为不可摸数.   Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2   Output 如果n是不可摸数,输出yes,否则输出no   Sample In...
分类:其他好文   时间:2014-07-31 21:02:27    阅读次数:216
hdu 不可摸数
不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8417    Accepted Submission(s): 2176 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子...
分类:其他好文   时间:2014-07-31 16:56:06    阅读次数:189
08-0. 查找整数(10)
本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。输入格式:输入在第1行中给出2个正整数N( 2 3 int main() 4 { 5 int n, x; //输入n个数,找x ...
分类:其他好文   时间:2014-07-31 15:55:56    阅读次数:155
08-1. 求一批整数中出现最多的个位数字(20)
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。输入格式:输入在第1行中给出正整数N( 2 3 int main() 4 { 5 int n; ...
分类:其他好文   时间:2014-07-31 15:54:46    阅读次数:262
不可摸数 【杭电-1999】 附题
/* hdu 1999 不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8274    Accepted Submission(s): 2122 Problem Description s(n)是正整数n的真因子之和,...
分类:其他好文   时间:2014-07-31 13:22:06    阅读次数:239
模运算
【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译,模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。【基本理论】 给定一个正整数p,任....
分类:其他好文   时间:2014-07-31 12:30:56    阅读次数:404
HDU1999 不可摸数 【数论】
不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8354    Accepted Submission(s): 2148 Problem Description s(n)是正整数n的真因子之和,即小于n且整除...
分类:其他好文   时间:2014-07-31 09:53:36    阅读次数:173
HDU 1573 X问题 中国剩余定理
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1573 题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 思路:中国剩余定理的模板题,如果找不到这样的数或者最小的X大于N,输出零。 代...
分类:其他好文   时间:2014-07-31 00:08:25    阅读次数:281
”高精度整数删去若干位以使剩下的值最小“问题
问题描述:键盘输入一个高精度的正整数N(不超过240位),去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M,寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0,保留0。输入:本题有多组测试数...
分类:其他好文   时间:2014-07-30 23:09:05    阅读次数:224
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!