码是真不

用户名：leewentao

访问量：1795

签　名：

等　　级
排　　名	9029
经　　验	1186
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校	xp
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-幂方分解-题解(C++代码)
浏览：267

你可能喜欢

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

蓝桥杯2015年第六届真题-机器人塔-题解(C++代码)

　　作者: 码是真不　　　　发表时间：2020-02-15 14:18:26 浏览：327　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-机器人塔

我用1表示A，-1表示B，A和B通过乘以-1可以实现转化，我的方法是自顶向下，先假定第一行为1或者-1，然后针对这两种情况展开到所有可能，选择其中满足输入A，B个数要求的可能。整个过程只使用到递归，一行一行地得到结果。
```cpp
#include<iostream>
#include<cmath>
using namespace std;
int x,a[10][10]={0},b1=0,b2=0,count=0;
int b[2]={0};
void func(int k)
{
	if(k==x){
		for(int i=0;i<x;i++)
		for(int j=0;j<=i;j++){
			if(a[i][j]==1) b1++;
			if(a[i][j]==-1) b2++;
		}
		if(b1==b[1]&&b2==b[0]){
			//测试结果
		/*	for(int i=0;i<x;i++){
				for(int j=0;j<=i;j++)
				cout<<a[i][j]<<" ";
				cout<<endl;
			}*/
			count++;
		}
		b1=b2=0;
		return;
	}
	a[k][0]=1;
	for(int i=1;i<=k;i++){
		if(a[k-1][i-1]==1){
			a[k][i]=a[k][i-1];
		}
		else{
			a[k][i]=-a[k][i-1];
		}
	}
	func(k+1);
	a[k][0]=-1;
	for(int i=1;i<=k;i++){	
		if(a[k-1][i-1]==1){
			a[k][i]=a[k][i-1];		
		}
		else{
			a[k][i]=-a[k][i-1];
		}
	}
	func(k+1);
}

int main()
{
	int m,n;
	cin>>m>>n;
	b[1]=m,b[0]=n;//这里1表示的是A的个数，0表示的是B的个数
	x=(sqrt(1+8*(m+n))-1)/2;//等差数列d/2*n^2+(a1-d/2)*n=m+n
	a[0][0]=1;
	func(1);
	a[0][0]=-1;
	func(1);
	cout<<count<<endl;
//	system("pause");
	return 0;
}
```

0.0分

0 人评分

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

码是真不

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和（C++代码）

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

C二级辅导-进制转换（C语言代码）

蓝桥杯2015年第六届真题-机器人塔-题解(C++代码)

评论区

精彩推荐

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

C二级辅导-求偶数和（C语言代码）

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

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

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

A+B for Input-Output Practice (VI) （C++代码）

校门外的树（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

淘淘的名单（C语言代码）

码是真不

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和 （C++代码）

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

C二级辅导-进制转换 （C语言代码）

蓝桥杯2015年第六届真题-机器人塔-题解(C++代码)

评论区

精彩推荐

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

C二级辅导-求偶数和 （C语言代码）

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

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

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

A+B for Input-Output Practice (VI) （C++代码）

校门外的树 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

淘淘的名单 （C语言代码）

C二级辅导-求偶数和（C++代码）

C二级辅导-进制转换（C语言代码）

　　评论区

C二级辅导-求偶数和（C语言代码）

校门外的树（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

淘淘的名单（C语言代码）