sunshine

用户名：1871215717

访问量：16257

签　名：

遇遇

等　　级
排　　名	457
经　　验	4766
参赛次数	3
文章发表	45
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

9.新生的入队仪式（C++代码）
浏览：285

19.糖块粘合（C++代码）
浏览：279

22.获取树的规模（C++代码）
浏览：349

你可能喜欢

19.糖块粘合（C++代码）

　　作者: sunshine　　　　发表时间：2019-03-30 09:18:55 浏览：279　|　评论：0　

原题链接：糖块粘合

解题思路:

输入

构造规则表（x1,x2,y的关系）（用二维数组）

判断栈是否空

如果是空的，就直接Push

如果不是空的，就先判断是否符合规则

如果不符合，直接push

如果符合，先pop再push，（注意这里应是一个循环）

注意事项:

融合后的结果，也许会和栈中下一个元素继续融合，需要做成循环

参考代码:
```cpp
#include <cstdio>
#include<iostream>
using namespace std;

#define max 100055
int a[1005][1005];//规则表

typedef struct {
    int data[max];
    int top;
}sqstack;

void init(sqstack &s)
{
    s.top=0;
}

bool push(sqstack &s,int x)
{
    if(s.top==max-1)
    return false;
    s.data[++s.top]=x;
    return true;
}

bool pop(sqstack &s){
    if(s.top==0)
    return false;
    s.top--;
    return true ;
}

int gettop(sqstack s){
    if(s.top>0)
    return s.data[s.top];
}

int main()
{
    sqstack s ;
    int i,j,k;
    int tx1,tx2,ty;
    int m,n;
    int x1[max],x2[max],y[max];
     scanf("%d",&n);
     scanf("%d",&m);
     for(i=1;i<=m;i++)
     {
         scanf("%d%d%d",&tx1,&tx2,&ty);
         a[tx1][tx2]=ty;
         a[tx2][tx1]=ty;
     }
     init(s);
    scanf("%d",&k);int num;
    for(i=1;i<=k;i++){
        scanf("%d",&num);
        if(s.top==0)
        push(s,num);
       else{
       x1[1]=s.data[s.top];
        x2[1]=num;
        
        j=1;
        while(a[x1[j]][x2[j]]!=0 || a[x2[j]][x1[j]]!=0)//可以在表中找到
        {
            y[j]=a[x1[j]][x2[j]];
            pop(s);
            if(s.top==0)
             break;
            j++;
            x1[j]=s.data[s.top];
            x2[j]=y[j-1];
        }
        push(s,x2[j]);
        }
    }
    for(i=1;i<=s.top;i++)
    {
        printf("%d ",s.data[i]);
    }
    cout<<endl;
    return 0;
}
```

0.0分

2 人评分

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

sunshine

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C语言代码）

C二级辅导-统计字符（C语言代码）

Hello, world! （C语言代码）

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

点我有惊喜！你懂得！

19.糖块粘合（C++代码）

评论区

精彩推荐

破解简单密码（C语言代码）

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

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

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

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

C语言考试练习题_排列（C语言代码）

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

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

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

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

sunshine

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C语言代码）

C二级辅导-统计字符 （C语言代码）

Hello, world! （C语言代码）

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

点我有惊喜！你懂得！

19.糖块粘合 （C++代码）

评论区

精彩推荐

破解简单密码 （C语言代码）

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

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

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

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

C语言考试练习题_排列 （C语言代码）

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

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

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

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

C二级辅导-分段函数（C语言代码）

C二级辅导-统计字符（C语言代码）

19.糖块粘合（C++代码）

　　评论区

破解简单密码（C语言代码）

C语言考试练习题_排列（C语言代码）

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