【ACM之旅】枚舉字串

一、[題目] 枚舉字串

時間限制：1.0s   記憶體限制：512.0MB

問題描述

如果一個單詞隻使用A、B、C、D四個字元，當長度為2時它有16種可能：

AA

AB

AC

AD

BA

BB

BC

BD

CA

CB

CC

CD

DA

DB

DC

DD

請按字典的順序将長度為4的所有單詞輸出。

輸出格式

按字典序每行輸出一個單詞。輸出的前幾行應該為：

AAAA

AAAB

AAAC

AAAD

AABA

AABB

AABC

二、[代碼]：

PS. 枚舉字串 是一道考察多重循環窮舉的入門級題目，該題目主要考驗做題者對語言的使用與了解，以下列出我的解法。

算法一： 多重循環枚舉法

#include <stdio.h>  
int main()
{
  for(int a=0;a<4;a++)  
    for(int b=0;b<4;b++)  
      for(int c=0;c<4;c++)  
        for(int d=0;d<4;d++)  
          printf("%c%c%c%c\n",'A'+a,'A'+b,'A'+c,'A'+d); 
  return 0;
}  
           

歡迎評論和轉載，轉載請注明文章出處，我對此表示最真誠的敬意！