糯米

TI DaVinci, gstreamer, ffmpeg
随笔 - 167, 文章 - 0, 评论 - 47, 引用 - 0
数据加载中……

POJ 3049 Securing the Barn 水题/搜索

#include <stdio.h>

int L, C;
char path[26], arr[26], map[256];

void dfs(int i, int vowels, int idx)
{
    
if (idx == L) {
        
if (vowels)
            printf(
"%s\n", path);
        
return ;
    }

    
for ( ; i <= C - L + idx; i++{
        path[idx] 
= arr[i];
        dfs(i 
+ 1, vowels + (arr[i] == 'a' || arr[i] == 'e' || 
                             arr[i] 
== 'i' || arr[i] == 'o' || 
                             arr[i] 
== 'u'), 
            idx 
+ 1);
    }

}


int main()
{
    
int i, j;
    
char str[8];

    freopen(
"e:\\test\\in.txt""r", stdin);

    scanf(
"%d%d"&L, &C);
    
for (i = 0; i < C; i++{
        scanf(
"%s", str);
        map[str[
0]]++;
    }

    j 
= 0;
    
for (i = 'a'; i <= 'z'; i++)
        
if (map[i])
            arr[j
++= i;
    path[L] 
= 0;
    dfs(
000);

    
return 0;
}

posted on 2010-04-06 23:34 糯米 阅读(344) 评论(0)  编辑 收藏 引用 所属分类: POJ


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理