MK

用户名：2469803081

访问量：589

签　名：

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

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

　　自我简介：

TA的其他文章

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

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

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

　　作者: MK　　　　发表时间：2019-11-25 13:10:16 浏览：315　|　评论：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语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

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

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

评论区

精彩推荐

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

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

【亲和数】（C语言代码）

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

Tom数（C语言代码）

震宇大神的杀毒软件（C语言代码）

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

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

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

整数分类 oj上总是wrong answer

MK

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）

数字整除 （C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

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

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

评论区

精彩推荐

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

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

【亲和数】 （C语言代码）

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

Tom数 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

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

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

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

整数分类 oj上总是wrong answer

汽水瓶（C语言代码）

数字整除（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

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

　　评论区

【亲和数】（C语言代码）

Tom数（C语言代码）

震宇大神的杀毒软件（C语言代码）

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