[数据结构]简单搜索：Team Shirts/Jerseys-CSDN博客

本文链接：https://blog.csdn.net/Liangyq_cuc/article/details/128854444

文章介绍了一种算法题目的解决方案，涉及给定一组1到99之间的数字，判断是否能通过这些数字拼接成一个特定的整数t。方法包括预处理数组，进行暴力搜索配合剪枝策略，同时处理特殊情形，如0不能作为开头等。代码实现了一个深度优先搜索的函数，用于检查所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UCF2018 Team Shirts
题目概述：给出n（n≤25）个数，每个数在1~99之间，数字可以重复，且个位数如3表示为“3”，而不是“03”。已知整数t(t<10000000000)，问n个数+任意一个1~99之间的数能否拼接成整数t（在使用一个数时，必须完整地使用，不能只用个位或十位）。

输入：
整数t
数量n
n个空格分隔的整数
输出：
如果能拼凑出，输出1，否则输出0

使用方法：剪枝+暴力搜索
思路：预处理将t存入数组a，n个数的十位存入数组b，个位存入数组c。然后以a为外循环，逐个判断b、c中有无一致的数（分别判断1~9，以及10~99两种情况）。再加入特例判断：超出数组长度、是否使用任意数、是否是0作为开头等。

#include<iostream>
using namespace std;
int a[20];//喜欢的整数转换成数组
int b[30],c[30];//队友的数字十位和个位
int len=0;//t的位数
int n;//n个数

//flag表示是否使用过任意值 
int bfs(int pos,int flag,int vis[])
{
	if(pos==len)return 1;//全部找到
	if(pos>len||a[pos]==0) return 0;//pos超出范围，或者存在0不能作为个位数计算，返回0
	if(flag==0&&(bfs(pos+1,1,vis)||bfs(pos+2,1,vis))) return 1;//使用任意值 
	
	for(int j=0;j<n;j++)
	{
		if(vis[j]==0)//第j个数未使用过
		{
			int t=0;
			for(int k=0;k<j;k++)//剪枝，预先判断b、c中数字是否与之前重复，
            //若之前已经判断相同的数字与当前a中的数字不相等，可以直接跳过当前的数字
			{
				if(!vis[k]&&c[j]==c[k]&&b[j]==b[k])//存在j左边的数与j相等且未使用过 
				{
					t=1;
					break;
				}
			}
			if(t)continue;//跳过 
			if(b[j]==0)//个位数 
			{
				if(c[j]==a[pos])//j的数据与a当前位置匹配 
				{
					vis[j]=1;
					if(bfs(pos+1,flag,vis)) return 1;//如果都能找到对应，return 1 
					vis[j]=0;
				}
			}
			else if(pos+1<len)//两位数 
			{
				if(b[j]==a[pos]&&c[j]==a[pos+1])
				{
					vis[j]=1;
					if(bfs(pos+2,flag,vis)) return 1;
					vis[j]=0;
				}
			}
		} 
		 
	 } 
	 return 0;
}

int main()
{
	long long int t;
	cin>>t;
	int temp=t;
	int temp2=t;//t
	while(temp)
	{
		len++;
		temp/=10;
	}
	for(int i=len-1;i>=0;i--)
	{
		a[i]=temp2%10;
		temp2=temp2/10;
	}
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int num;
		cin>>num;
		b[i]=num/10;
		c[i]=num%10;
	}
	int vis[30];//记录是否使用过 
	cout<<bfs(0,0,vis);
	return 0;
}

参考书：《程序设计竞赛入门》周娟等编著。