竞码编程-蓝桥杯大赛个人赛省赛(软件类)
【考生须知】
考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题。
考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案,被浏览的
答案允许拷贝。时间截止后,将无法继续提交或浏览答案。
对同一题目,选手可多次提交答案,以最后一次提交的答案为准。 选手必须
通过浏览器方式提交自己的答案。选手在其它位置的作答或其它 方式提交的答
案无效。
试题包含“结果填空”和“程序设计”两种题型。
结果填空题:要求选手根据题目描述直接填写结果。求解方式不限。不要 求
源代码。把结果填空的答案直接通过网页提交即可,不要书写多余的内容。
程序设计题:要求选手设计的程序对于给定的输入能给出正确的输出结果。
考生的程序只有能运行出正确结果才有机会得分。
注意:在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。 选
手的程序必须是通用的,不能只对试卷中给定的数据有效。
对于编程题目,要求选手给出的解答完全符合 GNU C/C++ 标准,不能使用
诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的 API。
代码中允许使用 STL 类库。
注意: main 函数结束必须返回 0
注意: 所有依赖的函数必须明确地在源文件中 #include ,不能通过 工程
设置而省略常用头文件。
所有源码必须在同一文件中。调试通过后,拷贝提交。
提交时,注意选择所期望的编译器类型。
试题 A:碱基序列
本题总分:5 分
【问题描述】
脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而
构成 DNA 的碱基共有 4 种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和
胞嘧啶©。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸
腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱
基序列,给出对应的互补链上的碱基序列。
例如:
已知单链:ATATGGATGGTGTTTGGCTCTG
互补单链:TATACCTACCACAAACCGAGAC
已知长度为 100 的一条单链为:
GTGTGTTCTCAGTTGACCGACTAAGTGCAGCTGGGTCAGAGTATAAGATTCCAACGGTTTCT
GATGCTTAGGCTATA4
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<string.h>
#include<vector>
#define ll long long
//typedef ll long long;
using namespace std;
const int maxn=256;
int main(){
char str[maxn];
while(gets(str)){
int len=strlen(str);
for(int i=0;i<len;i++){
if('A'==str[i]){
printf("T"