搜索练习题

单词方阵

给 n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:
在这里插入图片描述

输入格式

第一行输入一个数nn。(7≤n≤100)。

第二行开始输入n×n的字母矩阵。

输出格式

输入#1

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

输出 #1

*******
*******
*******
*******
*******
*******
*******

输入 #2

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

输出 #2

yizhong
gy
*****
ni*****
oz
***
hh***
z
o**
i*****n

y
****g

代码

#include<iostream>
#include<algorithm>
using namespace std;
char s[200][200],s1[8]={"yizhong"};
int w[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}},n,book[200][200];
int main()
{
	int i,j,k,l,x,y;
	cin>>n;
	for(i=0;i<n;i++)
		scanf("%s",s[i]);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(s[i][j]=='y')
			{
				for(k=0;k<8;k++)
				{
					int flag=0;
					for(l=1;l<7;l++)
					{
						if(s[i+l*w[k][0]][j+l*w[k][1]]!=s1[l])
							flag=1;
					}
					if(flag==0)
						for(x=0;x<7;x++)
							book[i+x*w[k][0]][j+x*w[k][1]]=1;
				}
			}
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(book[i][j]==1)
				cout<<s[i][j];
			else
				cout<<'*';
		}
		cout<<endl;
	}
}

小结

本题是单方向的,因此我们可以直接枚举,先找到第一个字母y,然后按照八个方向去依次寻找,如果中途出现了不同字母,就将用一个flag变量标记为1,不输出,输出flag为0的那一组。

自然数的拆分问题

任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。

输入格式

输入:待拆分的自然数n。

输出格式

输出:若干数的加法式子。

输入 #1

7

输出 #1

1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4

#include<iostream>
#include<algorithm>
using namespace std;
int n,a[100]={1};
void dfs(int s,int t)
{
	int i;
	for(i=a[t-1];i<=s;i++)
		if(i<n)
		{
			a[t]=i;
			s=s-i;
			if(s==0)
			{
				for(i=1;i<t;i++)
					cout<<a[i]<<'+';
				cout<<a[t]<<endl;
			}
			else
				dfs(s,t+1);
			s=s+i;
		}
}
int main()
{
	int i,j;
	cin>>n;
	dfs(n,1);

}

小结

先把该整数拆分成若干个1,用剩余值和下一个要加的数去搜索,搜索完本次之后,将下一个要加的数加1。输入输出要注意一下,最后一个后边不能出现’+‘号,所以先输出t-1个,在输出最后一个。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值