【图书分配】
来源:互联网 发布:数据分析建模方法 编辑:程序博客网 时间:2024/05/21 10:39
【题目来自百度】
老师有n(1<=n<=10)本书要分给参加竞赛的n个学生。如:A,B,C,D,E共5本书要分给参加培训的简、温、张、赵、韩5位学生,每人只能选1本。教师事先让每个人将自己喜爱的书填写在如下的表中,然后根据他们填写的表来分配书本。请你设计一个程序帮助教师求出可能的分配方案,使每个学生都满意。
输入格式:第一行一个数n(学生的个数,书的数量)
以下共n行,每行n个0或1(由空格隔开),第i行数据表示第i个同学对所有书的喜爱情况。0表示不喜欢该书,1表示喜欢该书。
输出格式:依次输出每个学生分到的书号(输出所有可行的方案)和总共有多少种可行方案。
样例:
输入:
5
0 0 1 1 0
1 1 0 0 0
0 1 1 0 0
0 0 0 1 0
0 1 0 0 1
输出:
3 1 2 4 5
1
【AC代码】
#include<stdio.h>#define max 11int n,total = 0;int f[max][max],book[max],sign[max]={0};/***book[i]记录第i本书是否可借*sign[i]记录第i个人借的书*/ void _solve(int i){if(i == n+1){for(int j = 1;j <= n;j++){printf("%d ",sign[j]);}//输出每个人的借书情况 total++;printf("\n"); }else{for(int j = 1;j <= n;j++){if(book[j]!=0 && f[i][j] != 0)//书可以借且喜欢 {sign[i] = j;//第i个人选了第j本书 book[j] = 0;//第j本书不能再被选 _solve(i+1); sign[i] = 0;//第i个人选了第0本书,即归零 book[j] = 1;//第j本书可以再被选}}}}int main(){scanf("%d",&n);for(int i = 1;i <= n;i++)for(int j = 1;j <= n;j++)scanf("%d",&f[i][j]);for(int i = 1;i <= n;i++)book[i]=1;//所有书都可借 _solve(1);printf("%d",total);return 0;}
0 0
- 【图书分配】
- 图书
- 图书
- 图书
- 图书
- 图书
- 图书
- 图书商城:图书模块
- J2ME图书
- 职业图书
- 图书资源
- 计算机图书
- 图书管理制度
- 图书阅读
- 图书收藏
- 图书收藏
- 图书收藏
- 经典图书
- SSH进阶(4)——Spring框架入门及环境搭建
- Android ADT安装技巧其常见错误处理
- 操作员计算机绑定
- hdu 2092 整数解
- JSP有哪些内置对象和动作?它们的作用分别是什么?
- 【图书分配】
- android不让程序显示在最近程序列表中
- strcpy 溢出问题
- pin导致路由器死掉的解决方法
- 在Fragment里面实现listView布局
- Innodb的复制发布
- Mini模块构件
- 超详细!ActionBar 使用·详解
- 图(最小生成树) MST 2