数论
文章平均质量分 69
梧桐下的四叶草
这个世界并没有我看上去的那么简单,人各有命,上天注定。有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择。那这旅程的终点在哪儿,也没人知道。你会走到哪儿,会碰到谁。都不一定。
展开
-
数论-Special Numbers
地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/7168258 1. Fibonacci Number 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377, 610 … Formula: 2. Luca转载 2015-01-26 11:41:05 · 622 阅读 · 0 评论 -
街区最短路径问题
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到原创 2015-03-17 09:03:51 · 509 阅读 · 0 评论 -
高效判断素数方法
高效判断素数方法地址 孪生素数: 所谓孪生素数指的是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了。 若n≥6且n-1和n+1为孪生素数,那么n一定是6的倍数。 证明: ∵ n-1和n+1是素数 ┈┈┈┈┈ ① ∴ n-1和n+1是奇数 ∴ n是偶数,即n是2的倍数 ┈┈┈┈┈ ② 假设n不是3的倍数,得: n=3x+1 或转载 2015-03-13 22:41:09 · 467 阅读 · 0 评论 -
Factorials
Factorials 时间限制: 1 Sec 内存限制: 128 MB 提交: 74 解决: 31 [提交][状态][讨论版] 题目描述 The factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quick原创 2015-05-02 20:18:55 · 569 阅读 · 0 评论 -
阿牛的EOF牛肉串
【数学】阿牛的EOF牛肉串 时间限制: 1 Sec 内存限制: 64 MB 提交: 495 解决: 194 [提交][状态][讨论版] 题目描述 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿原创 2015-06-30 23:50:18 · 568 阅读 · 0 评论 -
NYOJ 485 A*B Problem
NYOJ 485 A*B Problem 发表于 2012 年 3 月 18 日 由 苗栋栋 题意:http://acm.nyist.net/JudgeOnline/problem.php?pid=485 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。 例如: 6*8=48; 4+8转载 2015-08-02 01:16:14 · 416 阅读 · 0 评论 -
汉诺塔(一)
汉诺塔(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2015-08-31 20:03:33 · 485 阅读 · 0 评论 -
计算房子间曼哈顿距离(数学)
计算房子间曼哈顿距离 题目大意 房子按S形摆放,如 1 2 3 6 5 4 7 8 …… 现输入每行的宽度w,计算出任意两个房子m、n的曼哈顿距离(横向距离+竖向距离)。 #include #include #include #include #include #include using namespace原创 2016-03-18 23:17:02 · 1711 阅读 · 0 评论