【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;
}