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是偶数。“素数对猜想”...
阅读全文
摘要:题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:count为1的位数,初始为零每次右移一为,与1做与运算,结果不为零说明最后一位为1c++代码如下int numberofone(int n){ while (n){ if (n & 1) count++; ...
阅读全文
摘要:题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。初次看题觉得这题好简单,直接用库函数power()不就行了,仔细想了想,万一不让用库函数呢于是就自己实现了一个power()函数,愚笨的脑子只考虑了一下几点1:base == 0,直...
阅读全文
摘要:题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。(测试用例中,"树"的输出形式类似于树的...
阅读全文

浙公网安备 33010602011771号