题目描写叙述 给定含有n个元素的多重集合S,每一个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。比如,S={1,2,2,2,3。5}。多重集S的众数是2,其重数为3。对于给定的由n 个自然数组成的多重集S。计算S的众数及其重数。 输入 输入数据的第1行是多重集S中元素个数n ...
分类:
其他好文 时间:
2017-04-21 23:08:21
阅读次数:
197
问题描写叙述 假设一个自然数N的K进制表示中随意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。比如K = 4,L = 2的时候,全部K好数为11、13、20、22、30、31、33 共7个。因为这个数目非常大,请你输出它对1000000007取模后的值。 输 ...
分类:
其他好文 时间:
2017-04-21 19:21:27
阅读次数:
153
恢复内容开始 Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14433 Accepted Submission(s ...
分类:
其他好文 时间:
2017-04-18 22:59:26
阅读次数:
228
首先说一下。N*(N-1)/2为三角形数,随意一个自然数都最多可由三个三角形数表示。 对于,对于给定的要求值 V, 那么其一组解可表示为 V = 6*(K个三角形数的和)+K; 即随意由k个数组成的解 都有 (V-K)%6==0; 那么仅仅须要找到最小的K(1,2须要特判,结论最小值为3); 在对2 ...
分类:
其他好文 时间:
2017-04-18 18:37:38
阅读次数:
126
已知自然数1,2,...,N(1≤N≤10000)依次入栈(即a<b当且仅当a先于b入栈),问:序列C1,C2,...,CN是否为可能的出栈序列。 例如:N=5时,3,4,2,1,5是一个可能的出栈序列,因为其可以按如下操作获得:push 1,push 2,push 3,pop,push 4,pop ...
分类:
其他好文 时间:
2017-04-17 14:21:28
阅读次数:
326
1.尾数前移:求一个自然数N,个位数是6,将6移到最前面所得数是N的4倍。 思路: 1).令末尾数t=6,除末位以外部分为n 2).t连续*10移动到最高位,再加上n 3).t+n==(10*n+6)*4 def fun(n): nn = n t = 6 while nn > 0: t *= 10 ...
分类:
编程语言 时间:
2017-04-14 17:44:15
阅读次数:
310
质数(Prime number) 又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。 算法原理 验证一个数字 n 是否为素数的一种简单但缓慢的方法为试除法。此一方法会测试 n 是否为任一在2与之间的整数之倍数。 实现示例(Java ...
分类:
编程语言 时间:
2017-04-12 03:35:09
阅读次数:
149
进击c#的小白一枚,望大神指点。 每日一题:第7题请编写函数int[] GetPrime(int m),其功能是:将所有大于1小于整数m的素数存入prime[]数组中,并传回。 所谓素数,就是除了1和此整数自身外,没法被其他自然数整除的数。 static void Main(string[] arg ...
算法训练 8-2求完数 时间限制:50.0s 内存限制:256.0MB 时间限制:50.0s 内存限制:256.0MB 问题描述 如果一个自然数的所有小于自身的因子之和等于该数,则称为完数。设计算法,打印1-9999之间的所有完数。 样例输出 与上面的样例输入对应的输出。例: 数据规模和约定 1-9 ...
分类:
编程语言 时间:
2017-04-10 20:22:50
阅读次数:
771
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 ...
分类:
其他好文 时间:
2017-04-09 21:10:28
阅读次数:
144