编程题＃2： 配对碱基链

 (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

 

输入

第一行是一个正整数n，表明共有n条要求解的碱基链。

以下共有n行，每行用一个字符串表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。每条碱基链的长度都不超过255。

 

输出

共有n行，每行为一个只含有大写字母A、T、G、C的字符串。分别为与输入的各碱基链互补的碱基链。

 

样例输入

5ATATGGATGGTGTTTGGCTCTGTCTCCGGTTGATTATATCTTGCGCTCTTGATTCGCATATTCTGCGTTTCGTTGCAATTAACGCACAACCTAGACTT

 

样例输出

TATACCTACCACAAACCGAGACAGAGGCCAACTAATATAGAACGCGAGAACTAAGCGTATAAGACGCAAAGCAACGTTAATTGCGTGTTGGATCTGAA

---

1 #include
     
       2 #include
      
        3 using namespace std; 4  5 int main() { 6     int n, i; 7     scanf("%d", &n); 8     char a[256]; 9     getchar();10     while(n--) {11         gets(a);12         int len = strlen(a);13         for(i=0;i