MK

用户名：2469803081

访问量：628

签　名：

努力向前走，未来不将就！

等　　级
排　　名	28236
经　　验	536
参赛次数	0
文章发表	1
年　　龄	19
在职情况	学生
学　　校	南京中医药大学
专　　业	计算机

　　自我简介：

TA的其他文章

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

你可能喜欢

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

　　作者: MK　　　　发表时间：2019-11-25 13:10:16 浏览：342　|　评论：0　

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

解题思路：**当塔的第一行确定后，那么整个塔也就确定了，所以只要枚举出所有可能的情况，然后加个判断就行了。**

```
#include <iostream>
#include <unordered_map>
#include <vector>
#include <stdio.h>
#include <math.h>
#define maxn 550
#define _for(i, a, b) for(int i = a; i < b; ++i)
#define _unfor(i, a, b) for(int i = a; i >= b; --i)
#define mset(a, val, n) for(int i = 0; i < n; ++i) a[i] = val
#define IN(n) scanf("%d", &n)
#define OUT(n) printf("%d\n", n)
#define ll long long
using namespace std;

//n -- A 
//m -- B 
int n, m;
ll ans = 0;
char base[maxn];

//检查当前塔基能否组成一个塔
bool check(int s, int a, int b) {
	a = n-a; b = m-b;
	while(--s) {
		_for(i, 0, s) {
			if(base[i] == base[i+1]) {
				a--; base[i] = 'A';
			}
			else {
				b--; base[i] = 'B';
			}
			if (a < 0 || b < 0) return false;//A或者B的使用量超出给定数量
		}
	}
	return true;
}

void dfsBase(int k, int s, int a, int b) {
	if(a > n) return;
	if(b > m) return;
	if(k == s) {
		if(check(s, a, b)) ++ans;
		return;
	}
	
	base[k] = 'A';
	dfsBase(k+1, s, a+1, b);
	base[k] = 'B';
	dfsBase(k+1, s, a, b+1);
}

int main() {
	IN(n); IN(m);
	int s = (sqrt(8*(n+m)+1)-1) / 2; //求出塔基应该有多少个人
	dfsBase(0, s, 0, 0);
	cout << ans << endl;
	
	return 0;
}

```

**上面的是AC的代码，但是当我用另一种check来检查的时候确实错的，代码如下：**
```
bool check2(int s, int a, int b) {
	a = n-a; b = m-b;
	while(--s) {
		_for(i, 0, s) {
			if(base[i] == base[i+1]) {
				a--; base[i] = 'A';
			}
			else {
				b--; base[i] = 'B';
			}
		}
	}
	if(a == 0 && b == 0) return true;
	else return false;
}
```

**不知哪位兄弟和我死的一样...**

0.0分

0 人评分

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

MK

TA的其他文章

你可能喜欢

小九九（C语言代码）

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

Tom数（C语言代码）

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

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

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

评论区

精彩推荐

【回文数(二)】（C语言代码）

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

C语言训练-素数问题（C语言代码）

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

哥德巴赫曾猜测（C语言代码）

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

1025题解

A+B for Input-Output Practice (V) （C语言代码）

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

复数求和（C语言代码）

MK

TA的其他文章

你可能喜欢

小九九 （C语言代码）

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

Tom数 （C语言代码）

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

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

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

评论区

精彩推荐

【回文数(二)】 （C语言代码）

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

C语言训练-素数问题 （C语言代码）

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

哥德巴赫曾猜测 （C语言代码）

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

1025题解

A+B for Input-Output Practice (V) （C语言代码）

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

复数求和 （C语言代码）

小九九（C语言代码）

Tom数（C语言代码）

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

　　评论区

【回文数(二)】（C语言代码）

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

C语言训练-素数问题（C语言代码）

哥德巴赫曾猜测（C语言代码）

复数求和（C语言代码）