上机作业

上机作业一：(9*9数独)9*9宫格“数独”原创者是18世纪的瑞士数学家欧拉，游戏规则很简单，九个九宫格里，每一横行与每一纵列都有1到9的数字，每个小九宫格里也有1 到9的数字，但是每个数字在每个行列每个小九宫格里都只能出现一次。

游戏共有2147483647局可以选择，以及[简单]、[一般]、[困难]和[超难]四个难度级别可供你选择，祝你好运。

在日本，“数独”已成为最风行的猜谜游戏，专业的数独玩家超过100万人。

在英国，《泰晤士报》的销量更因为刊登“数独”而打破销售纪录！甚至，人有已经建议把“数独”引进课堂，作为锻炼脑力的好教材！#include <iostream>#include <IOMANIP>#include <stdlib.h>using namespace std;定义一个9*9的数组a //数组a中存放原始题目的数独定义一个9*9的数组b //数组b用于运算过程中int a[N][N]={{5,6,0, 0,7,4, 0,0,0},{0,0,0, 0,0,5, 0,8,0},{3,0,1, 9,0,0, 0,0,0},{0,0,6, 0,0,0, 0,3,0},{1,0,0, 2,0,7, 0,0,0},{0,7,2, 6,5,0, 0,0,0},{0,0,0, 0,0,0, 5,0,6},{0,0,0, 7,9,0, 0,0,1},{7,2,0, 0,0,0, 3,0,0}};其中0代表空位置，没有预设数值需要编写如下一些函数void Print(); //把b数组中的数据按方阵的形式显示出来5 6 9 │8 7 4│1 2 32 4 7 │3 1 5│6 8 93 8 1 │9 2 6│45 7───┼───┼───4 5 6 │1 8 9│7 3 21 9 3 │2 4 7│8 6 58 7 2 │6 5 3│9 1 4───┼───┼───9 1 8 │4 3 2│5 7 66 3 5 │7 9 8│2 4 17 2 4 │5 6 1│3 9 8bool CheckRow(register int row,register int col ) // 判别第row行第col列的数值是否与同行中已有的数值重复，bool CheckCol(register int row,register int col ) // 判别第row行第col列的数值是否与同列中已有的数值重复，bool CheckBlock(register int row,register int col ) // 判别第row行第col列的数值是否与同块中已有的数值重复，void NinePalace( register int row,register int col) // 递归算法：在第row行第col列循环存放并测试1到9种任意一个数值，保证该数字与前面已经存放的数字不重复，进入递归，继续下一个位置的NinePalace调用例如：可能会有如下程序片段if ( col==8 ){nextcol = 0;nextrow=row+1;}else{nextcol = col+1;nextrow=row;}NinePalace(nextrow,nextcol);int main(int argc, char* argv[]){register int i,j;for(i=0;i<N;i++){for(j=0;j<N;j++){b[i][j]=a[i][j];}}NinePalace(0,0);getchar();return 0;}上机作业二：单向链表综合练习要求用单向链表实现某一“管理系统”管理的内容不限具有基本的功能：添加结点删除结点输出数据释放所有结点可选功能修改结点的值统计计算……上机作业三：编写动态数组预设如下main主函数int main(){TArray a(10); // a是一个double 类型的长度为10动态数组TArray b; // b是一个double 类型的尚未确定其长度的动态数组b.SetLen(7); //使b成为一个长度为7的动态数组double d[10] = { 1,2,3,4,5,6,7,8,9,10 };a.Input(d,10); // 把c中的10个元素复制到a中a.Print(); // 打印a中的元素TArray c(a); // 创建了一个与a一样的c数组b = a; // 把a的内容复制给ba.SetElem(0,6); // 把第0个元素的值重新赋值为6b.Exchange(4,2); // 交换b中第4个和第2个元素的内容b.Print(); // 打印b中的元素a.Print(); // 打印a中的元素c.Print(); // 打印c中的元素return 0;}打印结果：创建了一个长度为10的动态数组创建了一个长度尚未确定的动态数组设定动态数组的长度为7输入了10个数据1,2,3,4,5,6,7,8,9,10创建了一个长度为10的动态数组,并且内容也复制过来了复制了10个数据修改了第0号元素的值为6把第4号元素与第2号元素交换了一下1,2,5,4,3,6,7,8,9,106,2,3,4,5,6,7,8,9,101,2,3,4,5,6,7,8,9,10动态数组被释放了动态数组被释放了动态数组被释放了作业四：关于类的封装，类的静态成员的应用。

（1）涉及一个学生类，包含学生学号、姓名、课程、成绩等基本信息，计算学生的平均成绩。

要求：定义学生类Student。

有三门课（自定）。

静态存放每门课的总分。

有如下main函数的测试源程序。

int main(){Student stu1("200906264","Li Weiwei",88,75,91); // 定义一个学生及成绩stu1.display(); // 打印该学生的信息Student stu2("200902164","Chen Hanfu",86,78,93);// 再定义一个学生及成绩stu2.display(); // 打印该学生的信息Student stu3("200908079","Zhan Gaolin",94,69,97); // 再定义一个学生及成绩stu2.display(); // 打印该学生的信息cout<<"The average grade of course1:"<<stu1.average1()<<endl;cout<<"The average grade of course2:"<<stu2.average2()<<endl;cout<<"The average grade of course3:"<<stu3.average3()<<endl;return 0;}运行结果：200906264 Li Weiwei 88 75 91200902164 Chen Hanfu 86 78 93200908079 Zhan Gaolin 94 69 97The average grade of course1: 89.3333The average grade of course2: 74The average grade of course3: 93.6667（2）有一信息管理系统，要求检查每一个登陆系统的用户（User）的用户名和口令，系统检查合格以后方可登陆系统，编写C++程序。

要求：定义用户类User。

口令加密（自定义：例如：把输入的密码串中每一个字符转换成对应的ASCII码,再加上该字符输入码中的位置编号，所得到一个数值再取256的模，得到新的字串。

如：输入"ab4U+"，密码序列为，97+1，98+2，52+3，85+4，43+5），即字符串“cd7Y0"。

定义一个对应的解码程序。

有如下的main函数测试程序：int main(){char name[20],pass[20];User u1("LiWei","liwei99"); // 注册一个用户（用户名和密码）u1.Adduser("ChenHanfu","20090208"); // 再注册一个用户（用户名和密码）User::Adduser("ZhanGaolin",199146"); // 再注册一个用户（用户名和密码）cout<<"Input username:";cin>>name;cout<<"Input password:";cin>>pass;if(User::login(name,pass)>=0) // 判别输入的用户是否成功登录cout<<"Success login!"<<endl;elsecout<<"login fail!"<<endl;return 0;}运行结果：Input username:ZhanGaolinInput password:199146Success login!上机作业五：运算符重载，构造函数，模板动态数组(有一定难度)，Rational是一个有理式，即分式，（提示：建议该类中有两个数据成员，一个存放分子，另一个存放分母，分母保证正值，分子可负也可正，当分子与分母有公因子时，能自动约分，如果分子能除尽分母，则分母是1，这正好代表整数情况可能需要重载的运算符又算术+（注：分别针对两种不同参数类型），前加增量，后加增量，赋值加，double类型转换符;动态数组（参照上机作业三）需要重载方括号运算符，等）。

内部还需要一个约分功能，以及其它各种重载的构造函数。

有如下的main函数测试程序，一般不改动它。

如需改动，以再增加新的测试能力为宜，例如对运算符可有加、减、乘、除等。

int main(){Rational a(1,3); // a是一个三分之一的有理式Rational b(4,6); // b是一个六分之四的有理式Rational c; // c是一个0有理式c = a+b; // c中得到a与b相加的结果cout <<"c=a+b="<<a<<"+"<<b<<"="<<c<<endl;c+=a;c.Print(); // 输出：1有3分之1cout<<endl;double d;d = c ;cout<<"d="<<d<<endl; // 输出结果：1.33333Rational e(1); // e是一个1的有理式c = e+2; //c.Println("c="); // Println是一个调用Print函数后再换行的函数Rational f(-2,5,10); // f是一个负的2有5分之10的有理式，即-2.5f.Println("f=");Rational g(2,-5,10); // g也是一个负的2有5分之10的有理式，即-2.5g.Println("g=");Rational h(2,5,-10); // h也是一个负的2有5分之10的有理式，即-2.5h.Println("h=");f = e++; // e中的值变成2, f中存放1f.Println("f=");e.Println("e=");f = ++e; // e中的值变成3, f中存放3f.Println("f=");TArray<Rational> x(3); // x是一个具有3个Rational对象的动态数组，默认都是0x[0] = a;x[1] = b;x[2] = c;x.Println("x="); // 打印x中的所有元素}运行结果：c=a+b=(3分之1) +(3分之2)=1c=1;(1有3分之1)d=1.33333c= 3f=(2有2分之1)g=(2有2分之1)h=(2有2分之1)f=1e=2f=3x={(3分之1), (3分之2),3}。