zoj3457解题报告

来源：互联网发布：dbc2000建不了数据库编辑：程序博客网时间：2024/05/21 11:11

#include <iostream>#include <cstring>#include <cstdio>using namespace std ;int   num[6]  ;bool  vis[6]  ;int   n , Max ;void  dfs( int depth ){    int  i , j ;    if( depth == 4 )    {        int  flag = 0 , FLAG = 0 ;        int  sum  = 0 ;        for( i = 1 ; i <= 5 ; i ++ )        {            if( vis[i] )            {                if( num[i] == -1 ) flag = 1 ;                else sum += num[i] ;            }        }        if( !flag && sum % 1024 == 0 ) flag = 1 ;        sum = 0 ;        for( i = 1 ; i <= 5 ; i ++ )        {            if( !vis[i] )            {                if( num[i] == -1 ) FLAG = 1 ;                else sum += num[i] ;            }        }        if( FLAG == 1 ) sum = 1024 ;        while( sum > 1024 ) sum -= 1024 ;        if( flag == 1 && sum > Max ) Max = sum ;        return ;    }    for( i = 1 ; i <= 5 ; i ++ )    {        if( !vis[i] )        {            vis[i] = 1 ;            dfs( depth + 1 ) ;            vis[i] = 0 ;        }    }}int  main(){    int  i , j ;    while( scanf( "%d" , & n ) != EOF )    {        Max = 0 ;        memset( num , -1 , sizeof( num ) ) ;        memset( vis ,  0 , sizeof( vis ) ) ;        for( i = 1 ; i <= n ; i ++ )            scanf( "%d" , & num[i] ) ;        dfs( 1 ) ;        printf( "%d\n" , Max ) ;    }    return 0 ;}

这题是长春赛区的C题；

题意：好多，自己看吧，，

题解：水题，就是讨论一下