《C++程序设计》大作业 计网(2014-12)

软件学院大作业任务书

课程名称：C++程序设计

题目：C++语言综合编程训练

专业：计算机网络技术

班级：计网142

学号：8001614046

学生姓名：肖旭臻

完成人数： 1

起讫日期：2014.12.25~2015.1.10

任课教师：李荣鑫职称：

部分管主任：

完成时间：2015.1.6

说明

1.本任务书由任课教师填写后，下达到学生。

2.任务完成后，任课教师需填写小结表。

3.任务书、学生成绩与学生完成后的大作业（纸质和电子两种）一

并报送各教学研究部审核后转教务办。

4.另附一份全班大作业总结

《C++程序设计》编程试题

1. 从键盘输入一个圆柱体的半径R 和高H ，计算并输入圆柱体的体积V 。

2. 编写程序，输入一个百分制的成绩，要求输出其对应的等级：90分以上为“优秀”，80~89分为“良好”，70~79为“中等”，60~69为“及格”，60以下为“不及格”。

3. 编写程序，输出一个由*号组成的等腰三角形。行数n 从键盘输入。

4. 计算S=∑=20

1!n n (即计算20以内阶乘的和)。

5. 输入两个正整数m 和n ，求其最大公约数和最小公倍数。

6. 打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的立方＋5的立方＋3的立方。

7. 编写一个判断素数的函数，函数原型为: int IsPrime(int n),要求在主函数中调用该函数，分别实现以下功能：

1）输出100~200之间所有素数的和。

2）验证哥德巴赫猜想：任意大的偶数可以分解为两个素数之和。

8. 用递归算法实现函数：int sum( int n ); 其功能是求 1+2+3+…+n 的值并返回。要求编写主函数main()去调用递归函数sum()。

9. 编写一个计算sin(x)的函数，在主函数中输入x ，调用sin(x)函数计算并输出

y 值。 y=)!

12()1(!7!5!31sin )

12(1753--+-+-=-+n x x x x x x n n 要求：在sin(x)函数内，将级数中各项值累加到和变量s 中去，直到最后一

项绝对值小于0.00001为止。

10. 编写程序：随机产生10个整数并存入数组中，用“选择排序法”对数组中的随机数进行升序排序。（产生随机数的函数为rand(),srand(),头文件为stdlib.h 。用法：for(int i=0;i<10;i++){srand(i);a[i]=rand();}） 11. 编写一个程序，完成以下要求：

1）定义一个数组，用循环实现从键盘上输入10个正整数并放入数组； 2）输出该数组中元素的最大值及数组元素的平均值。

13. 编写程序：有数组int a [ 10 ] ; 找出该数组中的最大元素及其下标、最小元素及其下标。要求用指针实现。

14. 编写一个函数，其功能是实现将一个字符串复制到另一个字符串中。要求用指针作为函数的参数。函数的原型为：void strcopy(char *s1,char *s2),要求在主函数中调用该函数。

15. 编写一个菜单程序，定义一个包含20个整数的数组，通过编写和调用函数实现如下功能：1）输出数组元素；2）按由小到大顺序排序后输出数组元素；3）输出数组的最大数；4）实现数组的反序存放并输出；5）退出功能。 （提示：在循环体内用switch 语句实现各个功能分支。）

1.从键盘输入一个圆柱体的半径R和高H，计算并输入圆柱体的体积V。

#include

using namespace std; //预处理

int main()

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

float pi = 3.14, r, h, v; //定义各变量

cout << "请输入圆柱体半径R：";

cin >> r;

cout << "请输入圆柱体高H：";

cin >> h;

v = r*r*pi*h;

cout << "圆柱体的体积V=" << v << endl; //主函数

return 0;

}

2.编写程序，输入一个百分制的成绩，要求输出其对应的等级：90分以上为“优秀”，80~89分为“良好”，70~79为“中等”，60~69为“及格”，60以下为“不及格”。

#include

using namespace std; //预处理

int main()

{

cout << "计网142 肖旭臻 8001614046" << endl;// 个人信息

float grade;

int a; //定义分数和switch的判断变量

cout << "请输入分数（0~100）：";

cin >> grade;

while (grade < 0 || grade>100) //超出范围则重新输入的while函数

{

cout << "超出范围，请重新输入" << endl;

cout << "请输入分数（0~100）：";

cin >> grade;

}

a = grade / 10; //由分数给a值

switch (a) //switch判断函数

{

case 10:cout << "优秀" << endl; break;

case 9:cout << "优秀" << endl; break;

case 8:cout << "良好" << endl; break;

case 7:cout << "中等" << endl; break;

case 6:cout << "及格" << endl; break;

default:cout << "不及格" << endl;

break; //switch函数结束

}

return 0; //主函数结束

}

注:个人感觉这里用switch比if好很多，容易拓展、改版。不过100分比较特殊，只能单独拿出来多做一个判断，比较蛋疼。

额外的那个超出范围从新输入的代码在写0~100这个范围的时候突然想做的，感觉有点意思就写了。

3.编写程序，输出一个由*号组成的等腰三角形。行数n从键盘输入。

#include

using namespace std; //预处理

int main()

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

int a, i, j, n;

//a为内循环变量，i为输出空格的判断依据，j为输出*的判断依据，n为行数

cout << "请输入*三角形的行数：";

cin >> n; //输入行数n

for (i = n-1, j = 0; i >= 0; i--, j++) //行数的外循环

{

for (a = i; a >= 1; a--) //三角形前面空格的内循环

cout << " ";

for (a = 0; a < 2 * j + 1; a++) //三角形*个数的内循环

cout << "*";

cout << endl; //换行

}

return 0; //函数结束

}

注：可以加一个预留空格的常量，放到空格内循环判断依据里头，能漂亮点还可以加一个每行增加*数量的常量，可以改变宽度。

4.计算S=∑=20

1

!n n (即计算20以内阶乘的和)。

#include

using namespace std; //预处理 int main() { cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

int i, jc=20; //循环变量i ，定义阶乘数jc 方便拓展 double a = 1, sum = 0; //阶乘数如果改大可能溢出，就double 定义 for (i = 1; i <= jc; i++) //阶乘和循环 { a = a*i; //阶乘i sum = sum + a; //到阶乘i 的和

}

cout << "1到" << jc << "的阶乘和是：" << sum << endl; //输出阶乘和 return 0; //主函数结束

}

5输入两个正整数m和n，求其最大公约数和最小公倍数。

#include

using namespace std; //预处理

int main()

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

int m, n, i, yue, bei; //i为公约数循环变量,最大公约数，最小公倍数

cout << "请输入两个数（用空格隔开）:";

cin >> m >> n; //输入两个数m n

if (m > n) i = n;

else i = m; //比较m n的大小把较小的赋值给i

for (; i >= 1; i--) //i从两数较小值循环自减

{

if (m%i == 0 && n%i == 0)

{

yue = i;

break; //如果i公约则得出最大公约数并结束循环

}

}

bei = m*n/yue; //最小公倍数就是两个数的乘积除以最大公约数

cout << "这两个数的最大公约数为" << yue << endl;

cout << "这两个数的最小公倍数为" << bei << endl;

return 0; //主函数结束

}

注：如果不break且输出yue就可以输出所有公约数了，

也可以靠公约数得出公倍数。

6.打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的立方＋5的立方＋3的立方。

#include

using namespace std; //预处理

int main()

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

int a=1, b=0, c=0, num=0; //定义百位a，十位b，个位c,水仙花数num

cout << "所有的水仙花数如下：" << endl;

for (a = 1; a < 10; a++) //百位循环

{

for (b = 0; b < 10; b++) //十位循环

{

for (c = 0; c < 10; c++) //个位循环

{

num = a * 100 + b * 10 + c;

if (num == a*a*a + b*b*b + c*c*c)

{

cout << num << endl; //如果符合水仙花数特征则输出

}

}

}

}

return 0; //主函数结束

}

注：还一种for(i = 100; i < 1000; i++)都是逐数检测。

7.编写一个判断素数的函数，函数原型为: int IsPrime(int n),要求在主函数中调用#include

using namespace std; //预处理

int IsPrime(int n) //判断素数的函数

{

int i;

for (i = 2; i < n / 2; i++)

{

if (n%i == 0)

return 0; //如果能被整除则返回假

}

return 1; //循环结束未被整除则真

}

int main() //主函数

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

int i, sum = 0, n; //定义循环变量i，素数和sum

for (i = 100; i <= 200; i++) //100~200之间的数

{

if (IsPrime(i)) sum = sum + i; //如果为素数则加

}

cout << "100~200之间所有素数的和为：" << sum << endl; //输出素数和

do

{

cout << "请输入一个4以上的偶数："; //输入任一偶数

cin >> n;

} while (n < 4 || n % 2 == 1); //如果<4或者奇数则从新输入

for (i = 2; i <= n / 2; i++) //穷举n的相加数

{

if (IsPrime(i) && IsPrime(n - i)) //如果两个数都为素数则输出

{

cout << n << "可以分解为" << i << "+" << n - i << endl;

}

}

return 0; //主函数结束

}

注：n可以用long定义，任意偶数有待商榷，后面的i从3开始好点，大偶数-2不是素数

8.用递归算法实现函数：int sum( int n ); 其功能是求1+2+3+…+n的值并返回。要求编写主函数main()去调用递归函数sum()。

#include

using namespace std; //预处理

int sum(int n) //定义sum函数

{

if (n == 1) return 1; //直到1打破递归循环返回1

else return n + sum(n - 1); //n+(n-1+（n-2.....))

}

int main() //主函数

{

cout << "计网142 肖旭臻 8001614046" << endl;//个人信息

int n;

cout << "请输入数n:"; //输入数n

cin >> n;

cout << "1+2+3+…+n=" << sum(n)<

return 0; //主函数结束

}

注：递归设计起来有点累.

9.编写一个计算sin(x)的函数，在主函数中输入x ，调用sin(x)函数计算并输出y

值。 y=)!

12()1(!7!5!31sin )

12(1753--+-+-=-+n x x x x x x n n 要求：在sin(x)函数内，将级数中各项值累加到和变量s 中去，直到最后一

项绝对值小于0.00001为止。

#include #include

using namespace std; //预处理 double sin(double x ) //定义sin 函数 { int i; //循环变量i

double sum = 0, a, b; //公式和sum ，分子a ，分母b a = x ;

for (b = 1, i = 1; fabs(a / b) >= 0.00001; i = i + 2) { sum = sum + a / b; //a,b 都是上次循环的 a = a*x *x ;

b = -b*(i + 1)*(i + 2);

}

return sum; //返回结果

}

int main() //主函数 { double x;

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息 cout << "(请输入数字）sin"; cin >> x;

cout << "sin(" << x << ")=" << sin(x); //输入输出 return 0; //主函数结束 }

注：

似乎是因为vs express 2013的关系，fabs 函数不需要#include，检查的时候就去掉了。

10.编写程序：随机产生10个整数并存入数组中，用“选择排序法”对数组中的#include

#include

using namespace std; //预处理

int main() //主函数

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

int i, j, t, a[10]; //循环变量i，j，用于交换值t，数列a[10]

for (i = 0; i < 10; i++) //数列赋值循环

{

srand(-i); //用-i做种子，数是降序的，方便验证

a[i] = rand();

}

cout << "随机生成的数组为："; //输出未排序的数组方便验证

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

{

cout << a[i] << " ";

}

for (i = 0; i < 10; i++) //选择排序循环

{

for (j = i + 1; j < 10; j++)

{

if (a[j] < a[i])

{

t = a[j];

a[j] = a[i];

a[i] = t;

}

}

}

cout <

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

{

cout << a[i] << " ";

}

return 0; //主函数结束

}

注：这个种子得出的数太固定了。

另外这个选择法

11.编写一个程序，完成以下要求：

1）定义一个数组，用循环实现从键盘上输入10个正整数并放入数组；

2）输出该数组中元素的最大值及数组元素的平均值。

#include

using namespace std; //预处理

int main() //主函数

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

const int n = 10; //设定数组长度常量方便拓展

int a[n], i, num, max = 0, ave, sum = 0; //定义数组a[n],循环变量i，数值num，最大值，平均值，和

cout << "请输入10个正整数放入数组(数数空格隔开)：" << endl;

for (i = 0; i < n; i++) //循环赋值给a[n]

{

cin >> num;

a[i] = num;

}

for (i = 0; i < 10; i++) //循环取值

{

if (a[i]>max) max = a[i]; //依次比较取最大值,正整数都比0大

sum = sum + a[i]; //求和

}

ave = sum / n; //求平均值

cout << "数组最大值为：" << max << endl;

cout << "数组平均值为：" << ave << endl;

return 0;

}

注：循环里面做一个判断是否正整数的的代码不知道该怎么做。

a[n]，感觉用常量定义数组长度，写着还更轻松，好处多多啊。

13. 编写程序：有数组int a [ 10 ] ; 找出该数组中的最大元素及其下标、最小元素及其下标。要求用指针实现。

#include

using namespace std; //预处理

int main() //主函数

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

const int n = 10; //设定数组长度常量方便拓展

int *p, *s; //定义指针

int a[n] = { 4, 1, 3, 5, 7, 9, 2, 4, 6, 8,}; //定义函数

for (s = a, p = s; p - a < n; p++) //循环移动指针

{

if (*p > *s) s = p; //寻找最大元素指针储存给s

}

cout << "指针从0开始" << endl; //提示

cout << "最大值的为a[" << s - a << "]=" << a[s - a] << endl; //输出指针和数

for (s = a, p = s; p - a < n; p++) //循环移动指针

{

if (*p < *s) s = p; //寻找最小元素指针给s

}

cout << "最小值的为a[" << s - a << "]=" << a[s - a] << endl; //输出指针和数

return 0; //主函数结束

}

注：a[n] = { 4, 1, 3, 5, 7, 9, 2, 4, 6, 8,}

a[n] = { 4, 11, 3, 5, 7, 1, 2, 4, 6, 8, };

从新编译之后输出结果一直没变，重新启动vs2013之后编译才变成这个，迷，难道指针比较特别吗。还有就是指针真的很难啊。

14. 编写一个函数，其功能是实现将一个字符串复制到另一个字符串中。要求用指针作为函数的参数。函数的原型为：void strcopy(char *s1,char *s2),要求在主函数中调用该函数。

#include

#include

using namespace std; //预处理

void strcopy(char *s1, char *s2) //定义复制函数

{

int i; //定义循环变量i

for (i = 0; *(s1 + i) != '\0'; i++)//循环直到指针指向字符串结束

{

s2[i] = *(s1 + i);

}

s2[i] = '\0'; //加上结束标志

}

int main() //主函数

{

const int n = 50; //定义常量n方便更改拓展

cout << "计网142 肖旭臻 8001614046" << endl;

char a1[n] , a2[n];

cout << "请输入字符数小于" << n << "的字符串："; //输入限制提示

cin.get(a1, n); //输入字符串

strcopy(a1, a2); //使用复制函数得到a2

cout << "复制结果为：";

puts(a2); //输出复制结果a2

return 0; //主函数结束

}

注：指针到还好。

结果到最后倒是查了不少怎么输入输出字符串的办法。

最后改了又改，还能输入空格了。

15.编写一个菜单程序，定义一个包含20个整数的数组，通过编写和调用函数#include

using namespace std; //预处理

const int n = 20; //数组长度常量n

int arr[n] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 }; int i, j, t, c, num; //循环变量i,j ，中转变量t, 控制变量c，输入值num；

void out(int a[n]) //用于输出数组的函数 out

{

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

{

cout << a[i]<<" ";

}

cout << endl;

}

void reout(int a[n]) //排序输出数组函数 re

{

a[n] = arr[n];

for (i = 0; i < n; i++) //选择排序循环

{

for (j = i + 1; j < n; j++)

{

if (a[j] < a[i])

{

t = a[j];

a[j] = a[i];

a[i] = t;

}

}

}

out(a);

}

void max(int a[n])

{

t = a[1]; //a[1]做初始值可以让数组通用

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

{

if (a[i]>t) t = a[i]; //逐渐比较较大值

}

cout << "数组最大值为：" << t << endl;

}

void save(int a[n]) //原始数组更改存放函数函数

{

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

{

arr[i] = a[i]; //把a[n]赋值给arr[n]

}

}

void antisaveout(int a[n]) //反序存放并输出输出数组函数

{

for (i = 0; i < n / 2; i++) //数组首末交换循环

{

t = a[i];

a[i] = a[n-i-1];

a[n - i - 1] = t;

}

save(a);

out(a);

}

int main() //主函数

{

cout << "计网142 肖旭臻 8001614046" << endl; //个人信息

cout << "*******************************" << endl; //逗比的界面

cout << "white3000型功能介绍（数字指令）" << endl;

cout << "1：输出数组元素。 " << endl;

cout << "2：升序排序后输出数组元素。 " << endl;

cout << "3：输出数组的最大数。 " << endl;

cout << "4：数组的反序存放并输出。 " << endl;

cout << "5：退出要white3000型。 " << endl;

cout << "*******************************" << endl;

do

{

cout << "请输入数字指令：";

cin >> num; //指令

c = num;

switch (c) //指令循环

{

case 1:out(arr); break; //功能同介绍

case 2:reout(arr); break;

case 3:max(arr); break;

case 4:antisaveout(arr); break;

case 5:cout << "即将退出" << endl; break; //提示

default:cout << "无法识别，"; break;

}

} while (c!=5); //指令不是5则循环return 0; //主函数结束

}

注：一句话：有点成就感了。