2011 C++答题

二、编程题

1. 编写函数，将一个二进制整数（如：10010）转换为 10 进制整数，保存到文件output.txt 中。在 main 函数中调用上面的函数 n（1-10）次，调用次数由 random()函数生成。

#include<iostream>
#include<fstream>
#include<ctime>
using namespace std;

int power2(int n) {
	int res = 1;
	for (int i = 0; i < n; i++)
		res *= 2;
	return res;
}

ofstream of("outputFile.txt");			//要设置全局变量，要是设置在函数里，每次都会覆盖上一次的输出文件

void output(int n) {
	int dec = 0;
	for (int i = 0; n != 0; i++) {
		int temp = n % 10;
		n /= 10;
		dec += temp * power2(i);
	}
	of << dec << endl;
}

int main() {
	srand((unsigned)time(0));			//种子

	int times = (rand() % 10) + 1;		//随机生成调用次数
	int n;

	for (int i = 0; i < times; i++) {
		cin >> n;
		output(n);
	}

	return 0;
}

2. 每次从文件 input.txt 中读取一行数据，将其以以下格式输出，如“michyang;25;(215021)65214795;13405054444”，输出格式为“姓名|年龄|电话|邮编|手机号”。

#include<iostream>
#include<fstream>
#include<string>
#pragma warning(disable:4996)
using namespace std;

const int MaxSize = 1000;

int main() {
	ifstream inf("inputFile.txt");
	char test[MaxSize] = {0, };
	string res[5];
	inf.getline(test, MaxSize);	//非成员函数可以传输到string中，成员函数getline只能到字符数组中
	//第一个参数是传输的字符数组，第二个是最多传输的size
	char *p;
	p = strtok(test, ";");		//第一个参数注意是字符数组
	for (int i = 0; p != NULL; i++) {
		res[i] = p;
		p = strtok(NULL, ";()");
	}
	
	cout << res[0] << "|" << res[1] << "|" << res[3] << "|" << res[2] << "|" << res[4] << endl;

}

3. 编写模板函数实现插入排序，要求分别用迭代法和递归法实现。

#include<iostream>
using namespace std;

template<class T>
void myInsert(T a[], int n) {		//将n插入有序数组中
	T temp = a[n];
	int j = n - 1;
	while (temp < a[j] && j > -1) {		//注意这里的a[i]是会变化的！所以要使用temp！
		a[j + 1] = a[j];
		j--;
	}
	a[j + 1] = temp;
}

template<class T>
void func1(T a[], int n){			//迭代
	for (int i = 1; i < n; i++) 
		myInsert(a, i);
}

template<class T>
void func2(T a[], int high) {			//递归，起始感觉就是用递归实现循环过程
	if (high > 1) {
		func2(a, high - 1);
		myInsert(a, high);
		return;
	}
	else if (high == 1) {
		myInsert(a, high);
		return;
	}
	else
		return;
}

int main() {
	int a[] = { 1, 3, 2, 5, 4, 6 };

	func1<int>(a, 6);		//这个第二个参数是数组长度
	func2<int>(a, 5);		//这个第二个参数是要比较的最后一个元素的位置
	for (int i = 0; i < 6; i++)
		cout << a[i] << " ";
	cout << endl;
	return 0;
}

4. 编写多项式类，包含系数，指数属性，并实现以下功能：拷贝构造函数，析构函数，operator=， 多项式的加减法。

#include<iostream>
using namespace std;

const int MaxSize = 100;


class DXS {
private:
	DXS() {
		n = 0;
		for (int i; i < MaxSize; i++) {
			xishu[i] = 0;
			index[i] = 0;
		}
	}

	DXS(const DXS &d) {
		n = d.n;
		for (int i = 0; i < n; i++) {
			xishu[i] = d.xishu[i];
			index[i] = d.index[i];
		}
		for (int i = n; i < MaxSize; i++) {
			xishu[i] = 0;
			index[i] = 0;
		}
	}

	~DXS(){}

	DXS& operator= (const DXS &d);

	DXS& operator+ (const DXS &d);

	DXS& operator- (const DXS &d);
public:
	int n;				//多项式中的项数
	int xishu[MaxSize];
	int index[MaxSize];		//不能在类体中初始化
};

DXS& DXS::operator= (const DXS & d) {			//=的重载
	if (&d != this) {
		n = d.n;
		for (int i = 0; i < n; i++) {
			xishu[i] = d.xishu[i];
			index[i] = d.index[i];
		}
	}
	return *this;
}

DXS& DXS::operator+ (const DXS &d) {		//要创建一个临时的变量来存储结果
	DXS temp;													//同一个类中的对象之间可以互相访问私有成员
	int i = 0, j = 0, k = 0;
	while (i < n && j < d.n) {
		if (index[i] == d.index[j]) {
			temp.n++;
			temp.index[k] = index[i];
			temp.xishu[k] = xishu[i] + d.xishu[j];
			k++;
			i++;
			j++;
		}
		else if (index[i] > d.index[j]) {
			temp.n++;
			temp.index[k] = d.index[j];
			temp.xishu[k] = d.xishu[j];
			k++;
			j++;
		}
		else if (index[i] < d.index[j]) {
			temp.n++;
			temp.index[k] = index[i];
			temp.xishu[k] = xishu[i];
			k++;
			i++;
		}
	}
	if (i == n) {
		for (int t = j; t < d.n; t++) {
			temp.n++;
			temp.index[k] = d.index[t];
			temp.xishu[k] = d.xishu[t];
		}
	}
	else if (j == d.n) {
		for (int t = i; t < n; t++) {
			temp.n++;
			temp.index[k] = index[t];
			temp.xishu[k] = index[t];
		}
	}
	return temp;
}
int main() {

	return 0;
}