写不对代码

用户名：184804383

访问量：6521

签　名：

等　　级
排　　名	466
经　　验	4723
参赛次数	2
文章发表	15
年　　龄	0
在职情况	学生
学　　校	安阳师范学院
专　　业	软件工程

　　自我简介：

TA的其他文章

老王赛马-题解(C语言代码)
浏览：577

考试排名-题解(C语言代码)
浏览：558

超级楼梯-题解(C语言代码)递归
浏览：692

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

蓝桥杯算法提高VIP-矩阵乘方-题解(C语言代码)

　　作者: 写不对代码　　　　发表时间：2019-11-05 14:06:58 浏览：399　|　评论：0　

原题链接：蓝桥杯算法提高VIP-矩阵乘方

```c
#include<stdio.h>
//声明为全局变量，方便使用
int a[2][2];	//记录原始的矩阵
int t[2][2];	//进行运算的矩阵
int A,B,C,D;	//接收每次运算的结果

int one(int m)		//处理是偶数的情况
{		//先算出ABCD,这里是t*t
	A = t[0][0]*t[0][0]+t[0][1]*t[1][0];
	B = t[0][0]*t[0][1]+t[0][1]*t[1][1];
	C = t[1][0]*t[0][0]+t[1][1]*t[1][0];
	D = t[1][0]*t[0][1]+t[1][1]*t[1][1];
	//再将ABCD的值对m求余赋值给t这个数组，即更新t这个数组
	t[0][0] = A%m;
	t[0][1] = B%m;
	t[1][0] = C%m;
	t[1][1] = D%m;
}

void two(int m)		//处理是奇数的情况
{		//先算出ABCD,这里是t*t
	A = t[0][0]*t[0][0]+t[0][1]*t[1][0];
	B = t[0][0]*t[0][1]+t[0][1]*t[1][1];
	C = t[1][0]*t[0][0]+t[1][1]*t[1][0];
	D = t[1][0]*t[0][1]+t[1][1]*t[1][1];
	//将ABCD的值对m求余赋值给t这个数组，更新t这个数组
	t[0][0] = A%m;
	t[0][1] = B%m;
	t[1][0] = C%m;
	t[1][1] = D%m;
	//因为是奇数，所以要与原始矩阵乘一次，即t*a
	A = t[0][0]*a[0][0]+t[0][1]*a[1][0];
	B = t[0][0]*a[0][1]+t[0][1]*a[1][1];
	C = t[1][0]*a[0][0]+t[1][1]*a[1][0];
	D = t[1][0]*a[0][1]+t[1][1]*a[1][1];
	//更新t这个数组
	t[0][0] = A%m;
	t[0][1] = B%m;
	t[1][0] = C%m;
	t[1][1] = D%m;
}

int main()
{
	int b,m,l;
	int count = 1;	
	scanf("%d %d",&b,&m);
	l = b;		//l用来计算过程中会经历的数，即b/2的数为奇数还是偶数
	for(int i=0;i<2;i++){
		for(int j=0;j<2;j++){
			scanf("%d",&t[i][j]);
			a[i][j] = t[i][j];	//记录原始矩阵
		}
	}
	int k[10005];	//记录b/2的历程
	int cnt = 0;
	while(l!=1&&l!=0){	//只要l!=1且了l!=0
		if(l%2) {	//若为奇数，
			k[cnt] = l;		//记录
			l--;	//减一之后，除2
			l = l/2;
		}
		else {		//为偶数
			k[cnt] = l;		//记录
			l = l/2;	//除2
		}
		cnt++;	//cnt加一
	}
	cnt--;
	//当b为0时，t为单位矩阵，并对m求余，（m有可能为1）
	if(b==0){
		t[0][0] = t[1][1] = 1;
		t[0][1] = t[1][0] = 0;
		t[0][0] %= m;
		t[1][1] %= m;
		
	}
	//b不为1时，倒着遍历b/2的历程（也就是上面的l/2)
	else if(b!=1){
		while(cnt>=0){
			if(k[cnt]%2) two(m);	//若下一个是奇数，调用two函数
			else one(m);	//否则调用one函数
			cnt--;		//向后退一位
		}
	}
	else {		//当b为1时，直接对m求余即可
		for(int i=0;i<2;i++){
			for(int j=0;j<2;j++){
				t[i][j] %= m;
			}
		}
	}
	//输出结果
	printf("%d %d \n",t[0][0],t[0][1]);
	printf("%d %d \n",t[1][0],t[1][1]);
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

写不对代码

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

不容易系列（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯算法提高VIP-矩阵乘方-题解(C语言代码)

评论区

精彩推荐

WU-复数求和（C++代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

回文数字（C语言代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-计负均正（C语言代码）

程序员的表白（C语言代码）

Quadratic Equation （C语言代码）

找出最长的字符串来（C语言代码）

1199题解

写不对代码

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

不容易系列 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯算法提高VIP-矩阵乘方-题解(C语言代码)

评论区

精彩推荐

WU-复数求和 （C++代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

回文数字 （C语言代码）

C二级辅导-等差数列 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C二级辅导-计负均正 （C语言代码）

程序员的表白 （C语言代码）

Quadratic Equation （C语言代码）

找出最长的字符串来 （C语言代码）

1199题解

不容易系列（C语言代码）

　　评论区

WU-复数求和（C++代码）

回文数字（C语言代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-计负均正（C语言代码）

程序员的表白（C语言代码）

找出最长的字符串来（C语言代码）