标签：++ sum sum1 biao int && 程序设计 ICPC 第十三届

        相信看过这道题的人，首先都会想到DFS的解法，那么呢，这个想法是没错的，而且官方给的题解我记得没错的话，也是这个解法，而我要分享的是一个不一样的解法。

        首先思路的话我们需要先解读一下题意，简单来说，而最后能不能放进去7个硬币就是看已经放上的硬币是不是连在一起的，如果是那就可以，如果不是那就输出No了。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,j,k,biao,sum,sum1;		
	int c[10];	
	char b[10];
	c[1]=1;c[2]=4;c[3]=7;c[4]=2;c[5]=5;c[6]=8;c[7]=3;c[8]=6;
	cin>>n;
	while(n--)
	{
		biao=0;
		sum=0;sum1=0;
		for(i=1;i<9;i++)
			cin>>b[i];
		for(i=1;i<9;i++)//记录已有硬币的总数 就是1的个数 
		{
			if(b[i]=='1')
			sum1++;
		}
		if(sum1>=1)
		for(i=1;;i++)// 判断所有的硬币是不是连在一起的 
		{
			int j=i-1;
			if(j==0)
				j=8;
			if(biao>0&&b[c[i]]=='1')
				sum++;
			if(b[c[i]]=='1'&&b[c[j]]=='0'&&biao==0)
			{
				sum++;
				biao++;
			}
			else if(biao>0&&b[c[i]]!='1')
				break;
			if(i==8)
				i=0;
		}
		if(sum==sum1)
		cout<<"Yes"<<endl;
		else
		cout<<"No"<<endl;
	}
	return 0;
} 

        代码其实很简单，而我感觉当时有点麻烦的就是两个数组的嵌套， 从而构成了题目上的七便士的循环。

标签：++,sum,sum1,biao,int,&&,程序设计,ICPC,第十三届
来源： https://blog.csdn.net/aba__aba__aba__/article/details/118354822

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。