C++程序设计教程（钱能）第五章习题

1. 递归方法计算poly函数

#include<iostream>
using namespace std;

double poly(double x, int n) {
	if (n == 0)
		return 1;
	if (n == 1)
		return x;
	if (n > 1) 
		return ((2 * n - 1)*x*poly(x, n - 1) - (n - 1)*poly(x, n - 2)) / n;	
}

int main(int argc, char** argv) {	
	cout << "poly(1.2,8) = " << poly(1.2, 8) << endl;	
}
//运行结果：poly(1.2,8) = 34.3151

2. 使用函数声明、定义和调用，改写程序

#include<iostream>
using namespace std;

const int rows = 5;
const int columns = 4;
int a[rows][columns];

void input();
void total();
void average();

void input() {	
	for (int i = 0; i < rows; i++) {
		for (int j = 0; j < columns; j++) {
			cin >> a[i][j];
		}
	}	
}

void total() {	
	for (int i = 0; i < rows; i++) {
		double sum = 0;
		for (int j = 0; j < columns; j++) {
			sum += a[i][j];
		}
		cout << (i + 1) << "：" << sum << endl;
	}
}
void average() {
	for (int i = 0; i < columns; i++) {
		double sum = 0;
		for (int j = 0; j < rows; j++) {
			sum += a[j][i];
		}
		cout << "No "<<i<<" average is "<< sum/rows << endl;
	}
}

int main(int argc, char** argv) {	
	cout << "-----------【输入5人4科成绩】--------------" << endl;
	input();
	cout << "-----------【个人总成绩】--------------" << endl;
	total();
	cout << "-----------【各科平均成绩】----------------" << endl;
	average();
}
	
/*运行结果:
-----------【输入5人4科成绩】--------------
	1 2 3 4
	2 4 6 8
	1 3 7 9
	3 5 6 10
	2 1 3 8
 -----------【个人总成绩】--------------
	1：10
	2：20
	3：20
	4：24
	5：14
 -----------【各科平均成绩】----------------
	No 0 average is 1.8
	No 1 average is 3
	No 2 average is 5
	No 3 average is 7.8
*/

3. 求整数对的最大公约数并排序

//123.txt
12 35
77 91
123 789
24 28
64 112
1024 888
98 54

#include<algorithm>
#include<fstream>
#include<sstream>
#include<vector>
#include<iostream>
using namespace std;

long fun(int a, int b);
void print(const vector<int>& v);

long fun(int a, int b) {
	//计算两个整数的最大公约数
	for (int temp; b; ) {
		temp = a%b;
		a = b;
		b = temp;
	}
	return a;
}

void print(const vector<int>& v) {
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << " ";
	}
	cout << endl;
}

int main(int argc, char** argv) {
	vector<int>result;
	ifstream in("123.txt");
	for (string s; getline(in, s); ) {
		int a, b;
		for (istringstream sin(s); sin >> a >> b; ) {			
			result.push_back(fun(a, b));
		}
	}
	sort(result.begin(),result.end());
	print(result);
}	

//运行结果：
//1 2 3 4 7 8 16

4. 用递归方法求解母牛问题

#include<iostream>
using namespace std;

int cows(int n) {
	if (n < 4)
		return 1;
	else
		return cows(n - 1) + cows(n - 3);
}

int main(int argc, char** argv) {
	for (int i = 1; i < 21; i++) {
		cout << "第" << i << "年，母牛数为" << cows(i) << endl;
	}
}	

/*运行结果：
	第1年，母牛数为1
	第2年，母牛数为1
	第3年，母牛数为1
	第4年，母牛数为2
	第5年，母牛数为3
	第6年，母牛数为4
	第7年，母牛数为6
	第8年，母牛数为9
	第9年，母牛数为13
	第10年，母牛数为19
	第11年，母牛数为28
	第12年，母牛数为41
	第13年，母牛数为60
	第14年，母牛数为88
	第15年，母牛数为129
	第16年，母牛数为189
	第17年，母牛数为277
	第18年，母牛数为406
	第19年，母牛数为595
	第20年，母牛数为872	
*/

5. 编程实现

//456.txt
12 567 91 33 657 812 2221 3 77

#include<algorithm>
#include<fstream>
#include<sstream>
#include<vector>
#include<cmath>
#include<iostream>
using namespace std;

int calculate(int number);
//int other_calculate(int number);
bool compare(int a, int b);
void print(const vector<int>&v);
vector<int> input(string filename);

int calculate(int number) {
	int sum = 0;
	for (int x = number; x; x /= 10) {		
		sum += pow((x % 10),2);
	}
	return sum;
}

//int other_calculate(int number)
//{
//	int th, hr, te, si;
//	th = number / 1000;
//	hr = (number - th * 1000) / 100;
//	te = (number - th * 1000 - hr * 100) / 10;
//	si = number % 10;
//	return th*th + hr*hr + te*te + si*si;
//}

bool compare(int a, int b) {
	return calculate(a) < calculate(b);
}

void print(const vector<int>&v) {
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << " ";
	}
	cout << endl;
}

vector<int> input(string filename) {
	vector<int>numbers;
	fstream in(filename);
	for (string s; getline(in, s); ) {
		int element = 0;
		for (istringstream sin(s); sin >> element; ) {
			numbers.push_back(element);
		}
	}
	return numbers;
}

int main(int argc, char** argv) {	
	vector<int>numbers = input("456.txt");
	if (numbers.size() == 0)
		cout << "No Element!"<<endl;
	else {
		sort(numbers.begin(), numbers.end(), compare);
		print(numbers);
	}
}		
	 //运行结果：12 3 2221 33 812 91 77 567 657			
//各位数字平方和：5 9  13  18  69 82 98 110 110

6. 读入C-串，并排序后输出

//789.txt
asfdf rtr
Asfasdf sdfgfgfdgdg
gfdgdfg
fgf dgf
efdf b34 4345 tr6
efdsf th 776

#include<algorithm>
#include<fstream>
#include<vector>
#include<iostream>
using namespace std;

int main(int argc, char** argv) {
	vector<string>strs;
	fstream in("789.txt");
	for (string s; getline(in, s); ) {
		strs.push_back(s);
	}
	sort(strs.begin(), strs.end());
	for (int i = 0; i < strs.size(); i++) {
		cout << strs[i] << endl;
	}
}
	
/*运行结果：
	Asfasdf sdfgfgfdgdg
	asfdf rtr
	efdf b34 4345 tr6
	efdsf th 776
	fgf dgf
	gfdgdfg
*/