Pku 1610--Quad Trees

Sat, 01 Nov 2008 12:47:00 GMT

摘要: 四叉�? Memory: 492K Time: 110MS Language: C++ Result: Accepted �?.. 阅读全文

�?/a> 2008-11-01 20:47 发表评论

Pku 1145--Tree Summing

Thu, 30 Oct 2008 16:07:00 GMT

#include <stdio.h>
#include <memory.h>

const int MAXN = 1001 ;

int g_Sum , g_NumArr[MAXN] ; //记录所有节点的权�?/span>
bool OK , g_visible[MAXN] ; //记录哪些是叶�l�点

void ReExp( int &nPos, int sum )
{
    if ( OK ) return ;   //扑ֈ�则返�?/span>

    int num = g_NumArr[nPos]  + sum ;
    if ( !g_visible[nPos + 1] && !g_visible[nPos + 2] )
    {
        if ( g_Sum == num )
            OK = true ;
        nPos += 2 ;
        return ;
    }
    nPos++ ;
    if ( g_visible[nPos] )
    {
        ReExp( nPos, num ) ;
    }
    nPos++ ;
    if ( g_visible[nPos] )
    {
        ReExp( nPos, num ) ;
    }

}

void Init()
{
    OK = false;

    memset( g_visible, 0, sizeof(g_visible)) ;
    memset( g_NumArr, 0, sizeof(g_NumArr)) ;
}

int main()
{
//    freopen("in.txt", "r", stdin);

    char cmd ;
    int flag, mark, num, m ;
    bool aNum ;
    while ( scanf("%d", &g_Sum) != EOF )
    {
        Init() ;
        flag = 1;
        while ( (cmd = getchar()) != '(' ) ;
        mark = 1;
        m = num = 0;
        aNum = false ;
                //处理输入数据�Q�注意有负数
        while ( mark != 0 )
        {
            cmd = getchar() ;
            switch(cmd)
            {
            case '(':
                mark++;
                if ( aNum )
                    g_visible[m] = true ;
                aNum = false ;
                g_NumArr[m++] = num * flag;
                num = 0;
                flag = 1 ;
                break;
            case ')':
                mark--;
                break;
            case '-':
                flag = -1;
                break;
            case ' ':
            case '\0':
            case '\n':
                break;
            default:
                num = num * 10 + (cmd - '0');
                aNum = true ;
            }
        }

        int pos = 0 ;
        ReExp( pos, 0 ) ;

        if ( OK ){
            printf("yes\n");
        }
        else {
            printf("no\n");
        }


    }
    return 0 ;
}

�?/a> 2008-10-31 00:07 发表评论

欧美日韩亚洲国产一区,亚洲制服丝袜在线,亚洲人成在线观看网站高清

Pku 1610--Quad Trees

Pku 1145--Tree Summing