weixin_42338058的博客

题目：一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。输入一个string型基因序列，和int型子串的长度。找出GC比例最高的子串,如果有多个输出第一个的子串。#include <ios

题目：输入几个非空字符串。输出第一个只出现一次的字符，如果不存在输出-1。#include<iostream>#include <string>#include<cstring>using namespace std;int main(){ char str1[500]={0}; while (cin >> str1) { char a[500]={0}; int len = strlen(str1); for (int i

题目：输入两个用字符串表示的整数，求它们所表示的数之和。字符串的长度不超过10000。本题含有多组样例输入。输入两个字符串。保证字符串只含有'0'~'9'字符。输出求和后的结果#include<iostream>#include <cstring>using namespace std;int main(){ char str1[10000]={0}; char str2[10000]={0}; while (cin >> str1 >&g

题目：完全数（Perfectnumber），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s输入n，请输出n以内(含n)完全数的个数。计算范围,0<n<=500000本题输入含有多组样例。#include<iostream>using namespace std;#...

题目：输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数（一组测试用例里可能有多组数据，请注意处理）#include<iostream>using namespace std;int main(){ int num=0; while(cin>>num) { int temp=0; int count=0; for(int i=7; i&

Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫LevenshteinDistance。Ex：字符串A:abcdefg字符串B:abcdef通过增加或是删掉字符”g”的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。要求：给定任意两个字符串，写...

题目：假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机上的字母：1--1，abc--2,def--3,ghi--4,jkl--5,mno--6,pqrs--7,tuv--8wxyz--9,0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不...

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？编码语言：C++参考：https://www.nowcoder.com/profile/136407689/codeBookDetail?submissionId=92193172...

题目：输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。数据输出n行，输出结果为按照字典序排列的字符串。编程语言：C++；难度：中等#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string str; while(cin >> s...