乘法表问题

#include <iostream>
using namespace std;

int main(){
	int n;
	char str[] = "bbbba";
	n = strlen(str);
	int ***m = new int**[n];//创建三维数组
	for (int i = 0; i < n; i++){
		m[i] = new int*[n];
		for (int j = 0; j < n; j++){
			m[i][j] = new int[3]();
		}
	}
	//矩阵初始化
	for (int i = 0; i < n; i++){
		if (str[i] == 'a'){
			m[i][i][0] = 1;
		}
		else if (str[i] == 'b'){
			m[i][i][1] = 1;
		}
		else if (str[i] == 'c'){
			m[i][i][2] = 1;
		}		
	}
	//矩阵处理
	for (int r = 1; r < n; r++){
		for (int i = 0; i < n - r ; i++){
			int j = i + r ;
			for (int k = i; k < j; k++){
				m[i][j][0] += m[i][k][0] * m[k + 1][j][2] +
					m[i][k][1] * m[k + 1][j][2] +
					m[i][k][2] * m[k + 1][j][0];
			}
			for (int k = i; k < j; k++){
				m[i][j][1] += m[i][k][0] * m[k + 1][j][0] +
					m[i][k][0] * m[k + 1][j][1] +
					m[i][k][1] * m[k + 1][j][1];
			}
			for (int k = i; k < j; k++){
				m[i][j][2] += m[i][k][1] * m[k + 1][j][0] +
					m[i][k][2] * m[k + 1][j][1] +
					m[i][k][2] * m[k + 1][j][2];
			}
			
		}
	}
	//输出矩阵
	for (int i = 0; i < n; i++){
		for (int j = 0; j < n; j++){
			for (int k = 0; k < 3; k++){
				cout<<m[i][j][k]<<" ";
			}
			cout << "  ";
		}
		cout << endl;
	}

	cout << endl;
	cout <<"加括号的方式有:"<< m[0][n-1][0]<<"种"<<endl;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值