博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
关于回溯与夏令营
阅读量:5360 次
发布时间:2019-06-15

本文共 1135 字,大约阅读时间需要 3 分钟。

  来来来,暑假准备到了哦,和老师一起去夏令营吧!

  到分房间的时候了,小伙伴对各自的房间号都有要求,该怎么办呢?

  这道题和之前的分工作的那题有得一拼(),所以也用类似的方法处理一下就好了。

    1.先是检查该房间是否已被分出还有该房间是否符合当前同学的喜好:

      if((book[i]==0)&&(hobby[k][i]==1))

    2.如果符合,就把房间给他;

    3.然后一直按照该步骤持续直到所有的同学都领到了房间。

  代码如下:

1 #include
2 int hobby[5][5]={
{
0,0,1,1,0}/*第一个人的喜好*/, 3 {
1,1,0,0,1}/*第二个人的喜好*/, 4 {
0,1,1,0,0}/*第三个人的喜好*/, 5 {
0,0,0,1,0}/*第四个人的喜好*/, 6 {
0,1,0,0,1}/*第五个人的喜好*/}; 7 int book[5]={
0}; 8 int ans[5]={
0}; 9 void out();10 void f(int k);11 int main()12 {13 f(0);14 return 0;15 }16 void f(int k)17 {18 int i;19 for(i=0;i<=4;i++)20 {21 if((book[i]==0)&&(hobby[k][i]==1))22 {23 ans[k]=i;24 book[i]=1;25 if(k==4)26 out();27 else28 f(k+1);29 book[i]=0;30 }31 }32 }33 void out()34 {35 int i;36 for(i=0;i<=4;i++)37 printf("%d:%d ",i+1,ans[i]+1);38 printf("\n");39 }
View Code

  代码如有不足,欢迎指教!

      

转载于:https://www.cnblogs.com/LegendLa/p/4524648.html

你可能感兴趣的文章
Java 将指定字符串连接到此字符串的结尾 concat()
查看>>
Hibernate Criterion
查看>>
Python知识
查看>>
我们为什么要搞长沙.NET技术社区(三)
查看>>
杭电acm Cake
查看>>
js函数中this的指向
查看>>
c++ 引用方式传递数组
查看>>
HBase学习之路 (九)HBase phoenix的使用
查看>>
LeetCode() Remove Duplicates from Sorted Array II
查看>>
【svn】idea svn 文件上会出现一个破书
查看>>
cocos2d-x 3.0 场景切换特效汇总(转)
查看>>
The SortedMap Interface
查看>>
SniperOJ-leak-x86-64
查看>>
bzoj 4260: Codechef REBXOR (01 Trie)
查看>>
学好python
查看>>
css-IE中的border-radius和box-shadow
查看>>
利用bootstrap和webform的异步CRUD及分页
查看>>
HDUOJ 1879继续畅通工程(并查集)
查看>>
OC12_自动释放池
查看>>
Saiku资源帖
查看>>