《数据结构教程》（李春葆 主编）课后习题【练习题6】

 1 #include <iostream>
 2 
 3 using namespace std;
 4 #define MAXN 100
 5 #define N 4
 6 #define M 4
 7 int x,y,num;
 8 int a[MAXN][MAXN] = {
 9     {0,2,3,4},
10     {1,5,6,7},
11     {8,9,10,11},
12     {12,13,14,15}};
13 bool FindX(int X)
14 {
15     while(a[x][y]!=X){
16         if(a[x][y]<X)
17             x++;
18         else
19             y--;
20         num++;
21         if(x<0 || x>=M || y<0 || y>=N)  //如果要查找的位置越界，说明没找到
22             return false;
23     }
24     return true;
25 }
26 int main()
27 {
28     int X;
29     while(cin>>X){
30         num=0;
31         x=0,y=N-1;
32         if(FindX(X)){
33             cout<<"找到x，位置在"<<‘(‘<<x<<‘,‘<<y<<‘)‘<<endl;
34             cout<<"比较了"<<num<<"次"<<endl;
35         }
36         else{
37             cout<<"查找失败"<<endl;
38         }
39     }
40     return 0;
41 }

 1 #include <iostream>
 2 
 3 using namespace std;
 4 #define M 4
 5 #define N 4
 6 #define MAXSIZE M*N
 7 typedef struct{
 8     int r;  //行号
 9     int c;  //列号
10     int d;  //元素值
11 }TupNode;   //三元组定义
12 typedef struct{
13     int rows;   //行数
14     int cols;   //列数
15     int nums;   //非0元素数
16     TupNode data[MAXSIZE];
17 }TSMatrix;  //三元组顺序表定义
18 int GetSum(TSMatrix ts) //返回三元组表对角线上元素和
19 {
20     int i,sum=0;
21     for(i=0;i<ts.nums;i++){
22         if(ts.data[i].c==ts.data[i].r)
23             sum+=ts.data[i].d;
24     }
25     return sum;
26 }
27 int main()
28 {
29     int Case=1,nums,i,r,c,d;
30     cout<<"* 该三元组大小为"<<M<<‘*‘<<N<<",可在宏定义中修改"<<endl<<endl;
31     cout<<"#Case "<<Case++<<‘:‘<<endl;
32     cout<<"请输入三元组表存储的非0元素的数量:"<<endl;
33     while(cin>>nums){
34         if(nums==0) break;   //输入为0结束
35         TSMatrix ts;
36         ts.rows = M;    //确定三元组表的行数，列数
37         ts.cols = N;
38         ts.nums = nums;
39         for(i=0;i<ts.nums;i++){ //依次输入这nums个非0元素
40             cout<<"请输入第"<<i+1<<"个非0数的行号，列号和元素值"<<endl;
41             cin>>r>>c>>d;  //分别输入行号，列号，元素值
42             if(r<0 || r>=M || c<0 || c>=N){ //越界
43                 cout<<"输入错误，请重新输入该元素"<<endl;
44                 i--;
45             }
46             else{   //没有越界
47                 ts.data[i].r = r;
48                 ts.data[i].c = c;
49                 ts.data[i].d = d;
50             }
51         }
52         cout<<"对角线上元素和为 "<<GetSum(ts)<<endl<<endl;
53         cout<<"#Case "<<Case++<<‘:‘<<endl;
54         cout<<"请输入三元组表存储的非0元素的数量:"<<endl;
55     }
56     return 0;
57 }