Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

此错误代码0msAC,求解?哪位大牛给解释下~

Posted by primary_coder at 2010-05-03 08:17:44 on Problem 1129
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int channel[27],map[27][27],result,num,flag;

int main()
{
    int i,j,k,ctl;
    char ch1,ch2;
    
    while(scanf("%d",&num),num)
    {
         memset(channel,0,sizeof(channel));
         memset(map,0,sizeof(map));
         result = 0;
         flag = 0;
         ctl=num;
         getchar();
         while(ctl--)
         {
             ch1=getchar();
             getchar();
             while((ch2=getchar())!='\n')
                  map[ch1-64][ch2-64] = 1;
         }   //输入,并用邻接矩阵存储图
         
         /*for(i=1;i<=num;i++)
         {
             for(j=1;j<=num;j++)
                 printf("%d ",map[i][j]);
             printf("\n");
         }*/
         
         for(i=1;i<=num;i++)    //遍历每一行,即每个节点
         {
             channel[i] = 1;    //标记此节点已分配过频段
             flag=0;            //是否找到符合要求节点的标记
             for(j=1;j<=num;j++)//检查是否有之前分配过频段的节点与当前遍历
                                //的节点无关系
                 if(i!=j && channel[j]==1 && map[i][j]==0) 
                 {
                     flag=1;    //如果有,置标记为1
                     for(k=1;k<=num;k++) //将与此节点有关系的节点建立关系到                   
                                         //与他分配相同频段的节点上
                         if(map[k][i]==1) map[k][j]=map[j][k]=1;
                 }
             if(!flag) result++;//如果没有找到符合要求的节点,所需频段数加1
         }
         if(result == 1)
             printf("1 channel needed.\n");
         else
             printf("%d channels needed.\n",result);                           
    }
    
    return 0;    
}

我AC之后才觉得自已的代码是错误,但是很奇怪为什么会AC?
求哪位大牛给个解释。。。。。。。。。。。。。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator