善良先生

用户名：Officialmomo

访问量：23528

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

你可能喜欢

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

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

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

19.糖块粘合-题解(C++代码)

　　作者: 善良先生　　　　发表时间：2019-10-29 18:12:34 浏览：262　|　评论：0　

原题链接：糖块粘合

### 糖块粘合
这个题主要考察了栈的知识，栈是一种只能对栈顶元素做操作的一种特殊的结构。一般情况下我们都是将栈定义为一个数组，并另外定义一个top变量来表示栈顶。

糖块粘合这个题，做完过后其实发现也不是很难，但是这个题会有一个需要重视也容易忽视的地方，也就是，需要将栈顶元素全部处理完毕后才能再添加新元素。比如样例中的一段
2 4 4
根据粘合方式表可以得知，4 4合为1，而紧接着2 1又能合为3。如果再处理完4 4立即添加新元素6，这样是不对的。

这个题的核心是在于判断栈顶量元素是否符合粘合方式表。所以我定义了一个函数来判定。以下是我的代码。可A。也请大家指点。

```cpp
#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 100000;	//为了防止段溢出，所以将栈定义在主函数外部 
int Stack[maxn];
int top = 0;

//栈的最上面两个元素是否符合条件，符合则返回下标，否则返回-1 
int isInarray(int a[][3],int m,int num1,int num2){
	for(int i = 0;i<m;i++){
		if((a[i][0] == num1&&a[i][1]==num2) ||(a[i][0] == num2&&a[i][1]==num1)){
			return i;
		}
	}
	return -1;
}

int main(){
	int i,j;
	int n,m,k,num;
	int temp;			//用来接收函数的返回值，下标or-1 
	cin>>n>>m;
	int a[m][3];
	for(i = 0;i<m;i++){
		for(j = 0;j<3;j++){
			cin>>a[i][j];
		}
	}
	cin>>k;
	while(k--){			//这里要注意，需要先处理栈顶两个元素然后再添加新元素 
		cin>>num;
		if(top>1){
			while(1){		//这里要循环，注意样例 2 4 4 这一段。 
				temp = isInarray(a,m,Stack[top-1],Stack[top-2]);
				if(temp!=-1){
					top--;
					Stack[--top] = a[temp][2];
					top++;
				}
				else
					break;
			}
		}
		Stack[top++] = num;
	}
	for(i = 0;i<top;i++){		//循环输出栈内元素 
		cout<<Stack[i]<<" ";
	}
	return 0;
}
```

0.0分

1 人评分

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

善良先生

TA的其他文章

你可能喜欢

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

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

1268:P1001

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

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

19.糖块粘合-题解(C++代码)

评论区

精彩推荐

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

弟弟的作业（C++代码）

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

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

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

用筛法求之N内的素数。（C语言代码）

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

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

Cylinder （C语言描述，蓝桥杯）

1642题解

善良先生

TA的其他文章

你可能喜欢

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

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

1268:P1001

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

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

19.糖块粘合-题解(C++代码)

评论区

精彩推荐

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

弟弟的作业 （C++代码）

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

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

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

用筛法求之N内的素数。 （C语言代码）

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

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

Cylinder （C语言描述，蓝桥杯）

1642题解

　　评论区

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

弟弟的作业（C++代码）

用筛法求之N内的素数。（C语言代码）