摘要:
1.链接地址:http://bailian.openjudge.cn/practice/27532.题目:总时间限制:1000ms内存限制:65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 2 3 using namespace std; 4 5 int f(int a) 6 { 7 if(a == 1 || a == 2) return 1; 8 else return... 阅读全文
posted @ 2014-02-13 17:53
mobileliker
阅读(490)
评论(0)
推荐(0)
摘要:
1.链接地址:http://bailian.openjudge.cn/practice/2756/2.题目:总时间限制:1000ms内存限制:65536kB描述如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y2, ... ,1)(这里显然有x = x1,y = y1) 阅读全文
posted @ 2014-02-13 17:52
mobileliker
阅读(277)
评论(0)
推荐(0)
摘要:
1.链接地址:http://poj.org/problem?id=1094http://bailian.openjudge.cn/practice/10942.题目:Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25547Accepted: 8861DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to ord 阅读全文
posted @ 2014-02-13 15:47
mobileliker
阅读(279)
评论(0)
推荐(0)
摘要:
1.链接地址:http://bailian.openjudge.cn/practice/2811http://poj.org/problem?id=12222.题目:总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左 边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按 钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。在上图中,左边矩阵中用X标记的按钮表示被按下,右边的矩阵 阅读全文
posted @ 2014-02-13 15:28
mobileliker
阅读(751)
评论(0)
推荐(0)
浙公网安备 33010602011771号