C++ 驿站

renzhewh 2010-08-30 05:38:43



第一题是关于最大子段和（算是经典题了）

这里寻求效率高的代码，具体题目要求如下

http://acm.hdu.edu.cn/showproblem.php?pid=1003



本人代码的运行结果 15MS 540K 991B 复杂度为O（n）



#include <stdio.h>



void MaxSum(int* data, int len)

{

    int nBegin = 0, nEnd = 0;

    int nSum   = data[0];



    int nCurBegin = 0;

    int nCurSum   = 0;

	int i;



    for (i = 0; i < len; ++i)

    {

        nCurSum += data[i];



        if (nCurSum > nSum)

        {

            nBegin = nCurBegin, nEnd = i;

            nSum   = nCurSum;

        }



        if (nCurSum < 0)

        {

            nCurBegin = i + 1;

            nCurSum   = 0;

        }

    }



    printf("%d %d %d\n", nSum, nBegin + 1, nEnd + 1);

}



int main()

{

    enum {MAXLEN = 100000 + 1};

    int data[MAXLEN] = { 0 };



    int nTimes, nNums;

	int i, j;

    scanf("%d", &nTimes);



    for (i = 1; i <= nTimes; ++i)

    {

        scanf("%d", &nNums);

        for (j = 0; j < nNums; ++j)

        {

            scanf("%d", data + j);

        }



        printf("Case %d:\n", i);

        MaxSum(data, nNums);

        if (i < nTimes)

	 puts("");

    }



    return 0;

}



第二题是 《C++程序设计语言》中的题，算是个智力题

写一个符合标准的C++程序，其中包含一段至少有十个不同的连续的关键字，

其间没有标识符、运算符、标点符号等分隔它们



第三题 一个语法问题

想实现一个二进制读取文件类，可是无法接收endl（详见注释部分），不知道为什么？

#include <iostream>

#include <fstream>

using namespace std;



// 文件的二进制读取类

class bofstream : public ofstream

{

public:

	bofstream(const char* fn)

		: ofstream(fn, ios::out | ios::binary)

	{}



	void writebytes(const void* content, int size)

	{

		write((char*)content, size);

	}



	template <typename t>

	bofstream& operator<< (const t& value)

	{	

		writebytes(&value, sizeof(t));

		return *this;

	}

};



int main()

{

	bofstream bof("data.txt");

	bof << 124;

	// bof << endl; 编译错误

	return 0;

}



最后一题  压轴的 :-)

定义一个带有操作save（）和no_save（）的基类Persistent，用它可以控制在析构函数里是否将对象写入永久存储器。

除了这两个操作外，类还应该提供哪些有用的操作？用一些你选定的类测试。



希望回答者能叙述的详细点