信息学奥赛一本通 1135：配对碱基链

【题目链接】

ybt 1135：配对碱基链
OpenJudge NOI 1.7 07:配对碱基链

【题目考点】

1. 字符串处理

字符处理有两种方法

每次读入一个字符，处理这一字符

char c;
while((c = getchar())!='\n')//若字符串不以换行符为结尾，而是读到输入文件的末尾，判断条件应写为：(c = getchar())!=EOF
{//处理读取到的字符c
}

读入整个字符串，遍历字符串，处理各个字符

char s[100];//数组长度应大于字符串长度
cin>>s;//如果读入带空格字符串，应写为cin.get(s, 100)
int len = strlen(s);
for(int i = 0; i < len; ++i)
{//处理字符s[i]
}

【解题思路】

根据题意，DNA上A与T对应，G与C对应
遍历字符串，读到A，输出T；读到T，输出A。读到G，输出C，读到C，输出G。

【题解代码】

解法1：读入字符，处理字符

用if…else if语句，直接输出字符

#include <bits/stdc++.h>
using namespace std;
int main()
{char c;while((c=getchar())!='\n'){if(c == 'A')cout<<'T';else if(c == 'T')cout<<'A';else if(c == 'G')cout<<'C';elsecout<<'G';}return 0;
}

解法2：读入字符串，处理字符

用switch语句，构造字符串

#include <bits/stdc++.h>
using namespace std;int main()
{char s[260], r[260];cin>>s;int len = strlen(s);for(int i = 0; i < len; ++i){switch(s[i]){case 'A':r[i] = 'T';break;case 'T':r[i] = 'A';break;case 'G':r[i] = 'C';break;case 'C':r[i] = 'G';break;}}r[len] = '\0';cout<<r;return 0;
}

信息学奥赛一本通 1135：配对碱基链 | OpenJudge NOI 1.7 07相关推荐

信息学奥赛一本通 1182：合影效果 | OpenJudge NOI 1.10 07:合影效果
[题目链接] ybt 1182:合影效果 OpenJudge NOI 1.10 07:合影效果 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将男生身高和女生身高分别排序将男 ...
信息学奥赛一本通 1027：输出浮点数 | OpenJudge NOI 1.1 07
[题目链接] ybt 1027:输出浮点数 OpenJudge NOI 1.1 07:输出浮点数 [题目考点] 1. 以不同形式输出浮点类型的量使用printf 输出浮点型量时,不同的定格式控制说明 ...
信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通 1294：Charm Bracelet | OpenJudge NOI 2.6 7113:Charm Bracelet | 洛谷 P2871
[题目链接] ybt 1294:Charm Bracelet OpenJudge NOI 2.6 7113:Charm Bracelet 洛谷 P2871 [USACO07DEC]Charm Brac ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
信息学奥赛一本通 1232：Crossing River | OpenJudge NOI 4.6 702:Crossing River
[题目链接] ybt 1232:Crossing River OpenJudge NOI 4.6 702:Crossing River 一本通里的翻译不够完整,OpenJudge中的英文原题中有对数据 ...
信息学奥赛一本通 1194：移动路线 | OpenJudge NOI 2.6 2718:移动路线
[题目链接] ybt 1194:移动路线 OpenJudge NOI 2.6 2718:移动路线 [题目考点] 1. 坐标型动态规划 [解题思路] 解法1:递推设状态数组dp,dp[i][j]表示从 ...
信息学奥赛一本通 1193：吃糖果 | OpenJudge NOI 2.6 1944:吃糖果
[题目链接] OpenJudge NOI 2.6 1944:吃糖果注:ybt 1193:吃糖果页面打不开,可以在OpenJudge做该题. [题目考点] 1. 递推/递归 2. 搜索 [解题思路] ...
信息学奥赛一本通 1191：流感传染 | OpenJudge NOI 2.3 6262:流感传染
[题目链接] ybt 1191:流感传染 OpenJudge NOI 2.3 6262:流感传染 [题目考点] 1. 二维数组 2. 队列 [解题思路] 用一个字符型二维数组存储各个房间的情况. 1. ...

信息学奥赛一本通 1135：配对碱基链 | OpenJudge NOI 1.7 07

【题目链接】

【题目考点】

1. 字符串处理

【解题思路】

【题解代码】

解法1：读入字符，处理字符

解法2：读入字符串，处理字符

信息学奥赛一本通 1135：配对碱基链 | OpenJudge NOI 1.7 07相关推荐

最新文章

热门文章