摘要: //graph.h头文件typedef int InfoType;#define MAXV 100//最大顶点个数//定义邻接矩阵类型typedef struct{ int no;//顶点标号 InfoType info;//顶点其他信息,这里用于存放权值}VertexType;//顶点类型typedef struct//图的定义{ int edges[MAXV][MAXV];//邻接矩阵 int n,e;//顶点数,弧数 VertexType vexs[MAXV];//存放顶点信息}MGraph;//图的邻接矩阵类型//以下定义邻接表类型typedef stru... 阅读全文
posted @ 2012-07-31 21:20 myth_HG 阅读(6890) 评论(0) 推荐(0) 编辑
摘要: Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2433 Accepted Submission(s): 1391 Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single 阅读全文
posted @ 2012-07-31 16:50 myth_HG 阅读(231) 评论(0) 推荐(0) 编辑
摘要: /*Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下: 从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数, 凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、 一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。 Output共有N行,分.. 阅读全文
posted @ 2012-07-31 13:10 myth_HG 阅读(227) 评论(0) 推荐(0) 编辑