摘要: 法雷数列(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述对任意给定的一个自然数n,将分母小于等于n的不可约的真分数按升序排列,并且在第一个分数之前加上0/1,在最后一个分 数之后加上1/1,这个序列称为n级法雷数列,以Fn表示。如F5为:0/1,1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5,1/1.现在给出n让你求其n级法雷数列。输入有多组测试数据组数小于1003,每组测试数据有一个整数n(0<n<=100).输出输出n级法雷数列。样例输入15样例输出0/1,1/10/1,1/5,1/4,1/3,2/5,1/2,3 阅读全文
posted @ 2013-04-26 17:39 heity 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=3需要知道的知识点有:1.叉积和点积的区别和它们引进的用途。既然是向量,它得定义大小和方向,所以不同于常规的数字。点积和叉积都是为了解决实际意义引进的。为了解决已知两有向线段,求以它们为邻边的平行四边形的面积的问题,引入了点积。因为点积的结果是面积大小,所以它只是一个数字,没有方向。叉积的产生是为了产生新的向量,至于它的方向的规定,是为了和笛卡尔坐标系一致,我们判断两个向量叉积的方向需要用到右手螺旋定则,如果A X B,则A、B向量叉积的方向就是四指从A到B,大拇指方向就是叉积方向。2.多边 阅读全文
posted @ 2013-04-26 16:29 heity 阅读(207) 评论(0) 推荐(0) 编辑