个人

7-7 矩阵A乘以B (15分)

我写的代码：

#include<bits/stdc++.h>
using namespace std;
#define N 1000
#define ll long long
int a[N][N];
int b[N][N];
int c[N][N];
int main(){
int x,y;
cin>>x>>y;
for(int i=0;i<x;i++){
for(int j=0;j<y;j++){
cin>>a[i][j];
}
}
int g,d;
cin>>g>>d;
for(int i=0;i<g;i++){
for(int j=0;j<d;j++){
cin>>b[i][j];
}
}
if(y!=g){
printf("Error: %d != %d",y,g);
}
else{int sum=0;int q=0,w=0,e=0,r=0;int j=0;
for(int i=0;i<x;i++){
sum=0;e=0;r=0;
for(j=0;;j++){
//cout<<"a[i][j]="<<a[i][j]<<"*"<<b[e][r]<<endl;
sum+=a[i][j]*b[e][r];
e++;
if(e>=g){
c[q][w]=sum;
w++;
if(w>=d){
w=0;
q++;
}
e=0;
sum=0;
r++;
j=-1;
if(r>=d)break;
}
}

}
cout<<x<<" "<<d<<endl;
for(int i=0;i<x;i++){
for(j=0;j<d-1;j++){
cout<<c[i][j]<<" ";
}
cout<<c[i][j]<<endl;
}

}
}

别人的：

#include <stdio.h>
int main ()
{
int i,j;
int a[100][100],b[100][100],c[100][100]={0};
int ar,ac,br,bc;//r为行，c为列
scanf("%d%d",&ar,&ac);
// 2 3
// 1 2 3
// 4 5 6
for(i=0;i<ar;i++)
{
for(j=0;j<ac;j++)
{
scanf("%d",&a[i][j]);
}
}
//3 4
//7 8 9 0
//-1 -2 -3 -4
//5 6 7 8
scanf("%d%d",&br,&bc);
for(i=0;i<br;i++)
{
for(j=0;j<bc;j++)
{
scanf("%d",&b[i][j]);
}
}//输入
//
// for(i=0;i<br;i++)
// {
// for(j=0;j<bc;j++)
// {
// printf("%d ",b[i][j]);
// }
// printf("\n");
// }测试 输入无问题
if(ac==br)//可计算 行列相等
{
printf("%d %d\n",ar,bc);
for(i=0;i<ar;i++)//控制行
{
for(j=0;j<bc;j++)//控制列
{
for(int k=0;k<ac;k++)//计算各元素
{
c[i][j]+=a[i][k]*b[k][j];//注意此处 a[i][k]*b[k][j]按行顺序依次赋值
}
if(j==bc-1)
printf("%d",c[i][j]);
else
printf("%d ",c[i][j]);
}
printf("\n");
}
}
else //不可计算
printf("Error: %d != %d",ac,br);
return 0;
}

7-11 集合相似度 (25分)

之前没看懂题目意思，看了别人的：

#include <iostream>
#include <set>
using namespace std;

set<int> arr[55];

int main()
{
int n;cin>>n;
for(int i=1;i<=n;i++)
{
int m;cin>>m;
for(int j=1;j<=m;j++){
int num;cin>>num;
arr[i].insert(num);
}
}
int k;cin>>k;
while(k--){
int a,b;cin>>a>>b;
int ans=0;
for(auto it=arr[a].begin();it!=arr[a].end();it++){
if(arr[b].find(*it)!=arr[b].end())
ans++;
}
double res=1.0*ans/(arr[a].size()+arr[b].size()-ans);
res=res*100;
printf("%.2f%%\n",res);
}
return 0;
}