Miracles happen every day.

一、单选题（每题2分，共20分）1. -7的二进制补码表示为：A. 01111000        B. 01111001        C. 11111000        D. 11111001解析：正数的原码反码补码均相同，负数反码为除符号位外反转各个二进制位，补码为反码+1.-7的原码：10000111-7的反码：11111000-7的补码：111110

题目完整描述为：用递归的方式实现一个求字符串中连续出现相同字符的最大值，如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。以下是我想出来的方法：#include using namespace std;#define MAX(a, b) (a) > (b) ? (a) : (b)int Get(char *s, int n, int m) /

合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素一般来说，合并两个已经有序的数组，首先是开一个能存的下两个数组的第三个数组，但是题目中已经说了，其中一个数组能全部存的下，显然就不应该浪费空间了。从前往后扫的话，数据要存在大数组的前头，这样每次要把大数组的元素一次后移一位，显然不是什么好主意，所以我们从后往前存。#include#include

这道题和快排非常相似，设两个指针，一个在最前面，一个在最后面，两个指针不断x

#includeusing namespace std;int num[5] = {1, 2, 2, 2, 3};int search(int x){ int i = 0, j = 5; int mid = (i+j) >> 1; while(num[mid] ^ x) { if(num[mid] > x) j = mid; else i = mid;

现在有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98].要求写一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这两个数。注意：程序不用实现自然数随机放入数组的过程。

实现斐波那契数列，要求时间复杂度尽可能小，但必须小于O(n方）

题目如下：这是一段错误的代码，其int n = 20; for(int i = 0; i < n; i--){ printf("-"); }

你是一个煤老板，你在矿区开采了3000吨煤，需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列以煤为动力的火车，这个火车一次最多能运1000吨煤，火车每公里消耗一吨煤。问如何运送才能运最多的煤到集市？

两个有趣的笔试题，看看你是不是都能轻松搞定~有n瓶粉末，一瓶有毒。有毒的粉末融在水里一小时后水会变蓝。你有一些试管，问最少需要多少时间和多少试管就能确定毒粉末呢？不考虑粉末导入试管的时间。给定一个无环的单链表，如何快速定位位于链表中间的那个节点？返回值为指向中间节点的指针。

题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。链表结构如下：struct node{ int val; node* next;};题目不是很难，很快就能想到好办法：)首先回顾一下普通的删除方法，

看到这题第一想法就是二分，同时很快就

整体的思路来自于这篇文章：http://hi.baidu.com/chu2rikka/item/59ff471961814ae45f53b1cf#include#include#includeusing namespace std;int gcd(int x, int y){    return y == 0 ? x : gcd(y, x % y);}int main(){    int x, y

sizeof(str) = 6; //字符串数组，大小是六个字节(加上'\0'共六个)。sizeof(p) = 4; // 指针的内容就是一个指向目标地址的整数，所以不管指向char、int还是其他，32位机指针一律是4个字节。sizeof(n) = 4; // int型变量是4个字节。右侧：sizeof(str) = 4; // 这里的str不再是100100字节。当数组作为函数的参数进行传递时

今天群里有人问了这么一个问题：#includeint main(){ int v1=0,v2=0; char ch; while((ch=getchar())!='#') { switch(ch) { case 'a': case 'h': default:v1++; case '0':v2++; } } printf("%d %d\n", v1, v2); return 0

给定一个数组，元素可重复，要求分成两个数组，使得这两个数组之和的差值最小。例如：1 2 3 4 5 6那么分成：1 2 3 5 和 4 6，差值为1。输出和值较大的集合在原数组的下标。思路：设原数组之和为sum，两个集合之和分别为A和B, half = sum/2。假设A A + B = sum|half - A| = |B - half| = |(B - A)/2|接下来只要去寻找大于等于hal

在只容许使用++运算符的情况下，请完成下面代码，实现减法，乘法和除法。注意：假设操作数全为正整数，并且可以不考虑性能，不能使用--，*，/等操作符。 #includeint Multiply(int op1, int op2) // return op1 * op2{ int re = op1; for(int i = 1; i for(int j = 1; j re++; return

答案在下方答：          0.01*3-----------------------    = 28.6%0.01*3 + 0.015*5

#define N 3#define Y(n) ((N+1)*n)printf("%d\n", 2*(N+Y(5+1)));的结果是多少？不是很简单么当然是2*(3+4*6) = 54么，恭喜你错了。请继续想清楚再往后看。首先N = 3;那么先把所有用到N的地方都换成3现在是#define Y(n) ((N+1)*n)  ->  Y(n) (4*n)然后关注表达式：2*(N+Y(5+1))2*(N

#includeusing namespace std;class Base{public: virtual void Func() { printf("Call Base Func \n"); } virtual ~Base() { printf("Call ~Base \n"); }};class Child : public Base{public: virtual void Func

请指出以下程序片段的三处错误：char* teat(char* strIn){ char strOut[10]; if( strlen( strIn ) { strcpy( strOut, strIn); } ...省略中间处理部分 return strOut;}建议先想好了再往下看。其中一个明显的错误就是if里面的语句，strOut最多只能存储

基本的思路还是很清晰的，第一个