LianLianKan ---C++

题目描述

Nanae很喜欢和朋友玩游戏。虽然有时候看起来很无趣,今天Nanae发明一个新游戏叫LianLianKan。
这个游戏是在一个数字栈玩的,现在有一个数字栈,我们必须从顶部到底部连接和消除相同的一对元素。
只能连接和消除与栈顶元素相同的元素,从栈里消除他们之后,所有的元素会下落。尽管这游戏好像非常有趣,但是事实上它真的非常无聊。
所以,为了证明我在Nanae的朋友里面是一个聪明人,Nanae加多了一条规则在游戏里面:对于每一个栈顶元素,它只能与距离小于6 的相同的值元素连接和消除。在玩游戏之前,他想检查我是否能够消除数字栈里的所有元素
(注:两个元素之间的距离是1.)

输入格式:

第一行是一个整数N,表示数字栈有多少个元素。(1 <= N <= 1000)

下一行有N个数,表示数字栈里面从底部到顶部有N个整数ai。(0 <= ai <= 2,000,000,000)

输出格式:

对于每一个案例,输出“1”表示能消除所有元素,否则输出0。

输入样例

2
1 1
3
1 1 1
2
1000000 1

输出样例

1
0
0

这道题起初想用栈做,用指针,想想一嵌套循环就可以,但是题目有坑,就是上面题目描述的----与距离小于6 的相同的值元素连接和消除-----其实准确的说是小于等于6,然后就是只能栈顶消除那句话,所以每次消除只能消除栈顶和栈顶向下数6个范围内没有被消除的数。
代码:

#include<iostream>
using namespace std;
main()
{
	long num[1001]; 
	int n,m;
	while(cin>>n){
		for(int i=1;i<=n;i++){
			cin>>num[i];
		}
		if(m%2==1){	//如果是奇数那肯定是消除不完的,直接输出就行
			cout<<0<<endl;
		}else{
			int l=0;	//记录消除的数量
			for(int i=1;i<=n;i++){
				int p=0;
				for(int j=i+1;j<=n;j++){
					if(num[j]==-1){	//如果当前这个数是-1那么说明这个数已经被消除了,直接进行下一个数
						continue;
					}else{
						p++;	//步数加一
					}
					if(p==7){	//因为两个数之间距离为1,如果p==7则已经距离等于7了
						l=-1;
						break;
					}
					if(num[i]==num[j]&&num[j]!=-1){
						num[j]=-1;
						l+=2;
						break;
					}
				}
				if(l==-1){
					cout<<0<<endl;
					break;
				}
			}
			if(l==n){
				cout<<1<<endl;
			}else if(l>-1){
				cout<<0<<endl;
			}
		}
		
	}	
}

有问题请指教

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

祖安大龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值