06 2015 档案

摘要:---恢复内容开始---1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn为:dn= pn+1- pn,其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”... 阅读全文
posted @ 2015-06-05 16:45 孤光一点莹 阅读(324) 评论(0) 推荐(0)
摘要:题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:count为1的位数,初始为零每次右移一为,与1做与运算,结果不为零说明最后一位为1c++代码如下int numberofone(int n){ while (n){ if (n & 1) count++; ... 阅读全文
posted @ 2015-06-04 15:56 孤光一点莹 阅读(181) 评论(0) 推荐(0)
摘要:题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。初次看题觉得这题好简单,直接用库函数power()不就行了,仔细想了想,万一不让用库函数呢于是就自己实现了一个power()函数,愚笨的脑子只考虑了一下几点1:base == 0,直... 阅读全文
posted @ 2015-06-04 15:13 孤光一点莹 阅读(142) 评论(0) 推荐(0)
摘要:题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。(测试用例中,"树"的输出形式类似于树的... 阅读全文
posted @ 2015-06-01 13:01 孤光一点莹 阅读(1074) 评论(0) 推荐(0)