HDU4364(模拟矩阵乘法)

题目：Matrix operation

 

本题就是直接模拟矩阵乘法即可，主要是这里对十六进制的处理有技巧。

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

int a[4][4];
int ans[4][4];
int x[4][4]=
{
    0x2,0x3,0x1,0x1,
    0x1,0x2,0x3,0x1,
    0x1,0x1,0x2,0x3,
    0x3,0x1,0x1,0x2
};

int main()
{
    int i,j,t,k,tmp,tt=1;
    cin>>t;
    while(t--)
    {
        if(tt>1) puts("");
        tt++;
        for(i=0;i<4;i++)
            for(j=0;j<4;j++)
                scanf("%X",&a[i][j]);
        for(i=0;i<4;i++)
        {
            for(j=0;j<4;j++)
            {
                ans[i][j]=0;
                for(k=0;k<4;k++)
                {
                    if(x[i][k]==0x1) tmp=a[k][j];
                    if(x[i][k]==0x2||x[i][k]==0x3)
                    {
                        tmp=a[k][j]<<1;
                        if(tmp>0xFF) tmp^=0x1B;
                        tmp%=256;
                    }
                    if(x[i][k]==0x3)
                        tmp^=a[k][j];
                    ans[i][j]^=tmp;
                }
            }
        }
        for(i=0;i<4;i++)
        {
            for(j=0;j<4;j++)
            {
                printf("%02X",ans[i][j]);
                if(j!=3) cout<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}