分享

一个棘手的程序~~

 昵称71201 2008-08-25
  一个使用C++的练习题,但是不知道哪里出的错,能编译,能build,就是运行的时候,内存出错~~
  想知道哪里出的错~~或者,给出这个题你的程序~~
================================================================
题目是:
 

写一个程序,当给出下面的输入文件input.txt时,计算矩阵a,b,c的乘积,求input.txt第一行给出的那个位置上的元素~~~~~最后输出到output.txt

 

其中 :矩阵a,b,c都是稀疏矩阵~~

 

 

input.txt

1 2                     //要算的矩阵d 的某元素的行列数

3 4 2 3                 //矩阵a,b,c分别为3行4列,4行2列,2行3列

1 1 3                   //矩阵a的第一行,第一列元素为3

1 4 5                   //同理

2 2 1                   //同理

3 1 2                   //同理

 

1 2 2                    //矩阵b的第一行,第二列元素为2

2 1 1

3 1 2

3 2 4

 

1 2 2                    //矩阵c的第一行,第二列元素为2

1 3 3

2 1 1

2 2 2

 

 

 

===================================================================================

我写得程序:

 

#include<string>
#include<iostream>
#include<fstream>

using namespace std;
void main()
{
int i,j;
int m,n;
int a,b,c,row1,row2,row3,row4;


ifstream input("add.txt");
ofstream output("result.txt");

input>>m;             //存入input第一行第一个数作为最后要求的那个数的行标
input>>n;             //存入input第一行第二个数作为最后要求的那个数的列标
input>>row1;
input>>row2;
input>>row3;
input>>row4;

int **ai=new int*[row1];//根据读入的行、列数动态定义数组大小 ,生成第一个矩阵
for (i = 0; i < row1; ++i)
 {
ai[i] = new int[row2];
}
int **bi=new int*[row2];//根据读入的行、列数动态定义数组大小 ,生成第二个矩阵
for (i = 0; i < row2; ++i)
 {
bi[i] = new int[row3];
}
int **ci=new int*[row3];//根据读入的行、列数动态定义数组大小 ,生成第三个矩阵
for (i = 0; i < row3; ++i)
{
ci[i] = new int[row4];
}


 for(i=0;i<row1;i++)          //把每个矩阵都填充为0
 for(j=0;j<row2;j++)
  ai[i][j]=0;
 for(i=0;i<row2;i++)
 for(j=0;j<row3;j++)
  bi[i][j]=0;
 for(i=0;i<row3;i++)
 for(j=0;j<row4;j++)
  ci[i][j]=0;


int count=0;                               //从这里开始,将input中的数填充到对应矩阵中
while(input.good() && !input.eof())
{
input>>a;
    if(a>=count)    count=a;
  else break;
input>>b;
input>>c;
ai[a][b]=c;
}

input>>b;
input>>c;
bi[a][b]=c;

count=0;
while(input.good() && !input.eof())
{
input>>a;
    if(a>=count)    count=a;
  else break;
input>>b;
input>>c;
bi[a][b]=c;
}


input>>b;
input>>c;
ci[a][b]=c;


count=0;
while(input.good() && !input.eof())
{
input>>a;
    if(a>=count)    count=a;
  else break;
input>>b;
input>>c;
ci[a][b]=c;


int g[30],e=0;                      //最后计算所求的那个数
for(int k=0;k<row3;k++)
{
 for( int i=0;i<row2;i++)
   {
    e=ai[m][i]*bi[i][k];
       g[k]=g[k]+e;
    }
}

int t=0;

for(k=0;k<row3;k++)
{e=g[k]*ci[k][n];
t=t+e;}

output<<t<<endl;
}

 


    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多