数学 - 基础
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
NYOJ - 22 - 素数求和问题
描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 1原创 2016-10-28 12:42:27 · 441 阅读 · 0 评论 -
PAT - 甲级 - 1015. Reversible Primes (20)(素数)
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr原创 2017-12-02 22:45:03 · 547 阅读 · 0 评论 -
PAT - 甲级 - 1059. Prime Factors (25)(素数筛法)
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.Input Specification:Each input file contains one test c原创 2017-12-02 22:37:16 · 326 阅读 · 0 评论 -
全排列散列 - (康托展开 和 逆康托展开)
首先明确我们要求的是什么样的题目。例如,给定数组a[10] = {1,2,3,4,5,6,7,8,9,10};我们把排列{1,2,3,4,5,6,7,8,9,10}规定为0我们把排列{1,2,3,4,5,6,7,8,10,9}规定为1......现给定排列{2,3,5,1,4,6,8,7,9,10} 代表的是多少?当然,我们可以通过递归求解a数组的全排列,并且计数并判断当前原创 2017-04-26 21:29:40 · 1074 阅读 · 0 评论 -
蓝桥杯2017【模拟赛3】排列序数(康托展开式)
题目描述:X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号,经过分析它的计数规律如下:(为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq 表示0abcdefghijklmnoqp 表示1abcdefghijklmnpoq 表示2abcdefghijklmnpqo 表示3abcdefghijklmnqop 表示4ab原创 2017-04-26 21:44:10 · 691 阅读 · 0 评论 -
素数筛法 - O( N log ( N ) ) 和 O( N )
首先要明白的是 素数的倍数一定不是素数。筛法1在0-n之间的数字筛法的基本思想:首先假设0-n全部都是素数然后从2开始遍历到sqrt(n),如果该数是素数,那么在区间 [ 这个数的平方, n ] 上将是这个数字的倍数的数标记为非素数。如果该数是合数,重复上一步。证明略。 时间复杂度O( N log ( N ) )#include #in原创 2017-04-26 19:56:19 · 644 阅读 · 0 评论 -
UVa - 11300 - Spreading the Wealth ( 数学推导 )
题目大意:n和村庄各自有自己的金币,相邻村庄可以互相给金币。为了实现共产主义,现在要实现每个村庄的金币数量都相同。求出最小的金币转移量。题目思路:1.设 a[ i ] 表示第 i 个村庄有的金币。2.设 b[ i ] 表示第 i 个村庄给 i-1个村庄的金币。3.设 M 表示最后每个村庄有的金币则可以列出方程式4.原创 2016-12-27 21:58:23 · 486 阅读 · 0 评论 -
NYOJ - 7 - 街区最短路径问题 ( 曼哈顿距离 )
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入原创 2016-12-24 13:30:09 · 2666 阅读 · 0 评论 -
NYOJ - 436 - sum of all integer numbers(注意a<0)
描述Your task is to find the sum of all integer numbers lying between 1 and N inclusive.输入There are multiple test cases.The input consists of a single integer N that is not greater than 10原创 2016-10-28 13:20:54 · 557 阅读 · 0 评论 -
NYOJ - 69 - 数的长度(斯特林公式)
描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入31332000样例输出11130271原创 2016-10-28 13:17:09 · 941 阅读 · 3 评论 -
NYOJ - 206 - 矩形的个数()
描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(输入2个整数A,B(1输出输出找到的矩形数。 样例输入1 23 2样例输出318原创 2016-10-28 13:09:05 · 461 阅读 · 0 评论 -
NYOJ - 64 - 鸡兔同笼(二元一次方程组)
描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(aa行里,每行都有一个n和m.(0输出输出鸡兔的个数,或者No answer样例输入214 3210 16样例输出12 2No answer原创 2016-10-28 13:07:16 · 629 阅读 · 0 评论 -
NYOJ - 70 - 阶乘因式分解(二)(阶乘的质因数--高效)
描述给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出241583333329思路:在做上一道题的时候,我们用了一次原创 2016-10-28 13:03:33 · 587 阅读 · 0 评论 -
NYOJ - 56 - 阶乘因式分解(一)(阶乘的质因数个数)
描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415思路:求n!中有 多少个质因数m,最简单粗暴的方法就是先算出来n!然后循环判断有多少个m即可。但是看题目数据范围,肯定过不了。优原创 2016-10-28 12:57:06 · 1190 阅读 · 0 评论 -
NYOJ - 40 - 公约数和公倍数(欧几里德算法)
描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22样例输出6 61 13211 66#includeusing namesp原创 2016-10-28 12:51:44 · 309 阅读 · 0 评论 -
进制转换
任务把一个x进制的数转换为y进制的数求解先将x进制的数转换为为10进制,然后再将十进制转换为为y进制即可注意判断为0的情况个负数的情况使用范例HDU-2031-进制转换#include using namespace std;string transform(int x, int y, string s) { string res = ""; int原创 2017-12-12 14:42:09 · 315 阅读 · 0 评论