题目和 LightOj 1096 - nth Term 类似的线构造一个符合题意的矩阵乘法模版,然后套快速幂的模版,具体的构造矩阵我就不作图了,看着代码也能理解吧#include#include#includeusing namespace std;int num,mod=9973;struct matrix{ int a[12][12];}origin,answ;matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i<num;i++) { f... Read More
题目也是和LightOJ 1096和LightOJ 1065差不多的简单题目。#include#include#includeusing namespace std;int num,mod;struct matrix{ int a[10][10];};matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i=0;i--)//要注意这里的a9~a0的输入顺序 scanf("%d",&origin.a[9][i]); answ=calc(origin,a... Read More
题目对于案例的解释请见下图:这道要变动提取一下矩阵,之后就简单了具体解释可看代码: #include #include #includeusing namespace std;int num;struct matrix{ double a[30][30];//把每次倒水的比率提取出来放在这里面,例如i倒给j几分之几,以便进行计算}origin,answ;//answ保存提取出来比率计算后的答案matrix multiply(matrix x,matrix y)//x与y的矩阵乘法{ matrix temp; for(int i=1;i<=num;i++... Read More
题目和 LightOj1096 - nth Term 差不多的题目和解法,这道相对更简单些,万幸,这道比赛时没把模版给抽风坏。#include#include#includeusing namespace std;int num,mod;struct matrix{ int a[5][5];}origin,answ;matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; // memset(temp.a,0,sizeof(temp.a)); for(int i=1;i<=num;i++) ... Read More
题目这道题是很简单的矩阵快速幂,可惜,在队内比赛时我不知什么时候抽风把模版中二分时判断的 ==1改成了==0 ,明明觉得自己想得没错,却一直过不了案例,唉,苦逼的比赛状态真让人抓狂!!!#include#include#includeusing namespace std;int num,mod;struct matrix{ int a[4][4];};matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i<num;i++) { for(int... Read More