您的位置:首页 > 编程语言 > C语言/C++

C++的字符串转换和文件操作

2012-12-27 09:32 357 查看
附上大牛的地址,这篇文章写得很好,代码有高亮,有注释,一目了然……
/article/6447369.html

/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2011 panyanyany All rights reserved.

URL   : http://acm.hdu.edu.cn/showproblem.php?pid=1150 Name  : 1150 Machine Schedule

Date  : Thursday, August 25, 2011
Time Stage : 1 hour

Result:
4493353	2011-08-25 21:37:30	Accepted	1150
0MS	272K	1538 B
C++	pyy

4493348	2011-08-25 21:36:54	Wrong Answer	1150
0MS	272K	1538 B
C++	pyy

Test Data:

Review:
二分图之最小覆盖——其实搞不太懂为什么这也算二分图,还是看课件才明白了一点点,
要自己想的话,还真是有点难度……
第一次做,确实不会,只好参考了人家的代码,终于AC了……
//----------------------------------------------------------------------------*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))

#define FALSE	0
#define TRUE	1

#define infinity    0x0f0f0f0f
#define minus_inf    0x80808080

#define MAXSIZE	109

typedef struct tagNODE {
int mode[100] ;
} ;

int n, m, k, cnt ;
int job, m1, m2 ;

int cover[MAXSIZE], link[MAXSIZE] ;
int adj[MAXSIZE][MAXSIZE] ;

int find (int i)
{
int j ;
for (j = 1 ; j < m ; ++j)
{
// j 在本次查找中没有被覆盖过, 且i 能与j 连通
if (cover[j] == FALSE && adj[i][j] == TRUE)
{
cover[j] = TRUE ;
if (link[j] == FALSE || find (link[j]) == TRUE)
{
link[j] = i ;
return 1 ;
}
}
}
return 0 ;
}

int main ()
{
int i, j ;
while (scanf ("%d", &n), n)
{
memset (adj, FALSE, sizeof (adj)) ;

scanf ("%d%d", &m, &k) ;
for (i = 0 ; i < k ; ++i)
{
scanf ("%d%d%d", &job, &m1, &m2) ;
adj[m1][m2] = 1 ;
}

cnt = 0 ;
memset (link, FALSE, sizeof (link)) ;
// i 不用从0 开始,因为0 是初始状态,即是说,
// 所有用0 状态解决的工作都不算入"重启次数"中,
// 因为这些工作根本不需要重启机器
for (i = 1 ; i < n ; ++i)
{
memset (cover, FALSE, sizeof (cover)) ;
if (find(i) == TRUE)
++cnt ;
}
printf ("%d\n", cnt) ;
}
return 0 ;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: