题解 1115: DNA

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

用二维数组思维(优化)解题

解题思路:看到本题大家可能会想到用二维数组的方法解题,当检测样例比较小的时候(比如a=5,b=4),只需要一个较小的二维数组(如b[10][10])就可以解决,但是当检测样例很大如(a=1000,b=200)等所构造的二维数组很大,空间复杂度与时间复杂度都很高。

1115: DNA(C语言版)

**具体代码:**```c#includevoidmain(){intn,a,b;chararr[40][40]={''};scanf("%d",&n);while(n>0){scanf("%d%d",&a,&b);for(inti=0;i

DNA(不用数组也可以写)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(void){ int m,n,i,j,num; scanf("%d",&num); while(num--) { s……
优质题解

1115: DNA(二维数组思想)

摘要:解题思路:一开始想用二维数组来做,后来发现可以直接打印,就没有用数组了在一个二维数组内 i / j012340XX1XX2X3XX4XX仔细观察表格,发现只有对角线和副对角线才有X,而其他的地方是空格……

DNA-题解(C 语言代码)

```c#includeintmain(){intn;//定义a1行,a1列的DNA形状,有a2个inta1;inta2;scanf("%d",&n);//循环n次for(intt=0;t

DNA(c语言版)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>void daying(int a, int b)//a其实是表示一行要打印多少个(包括X和空格){ int i; int head =……

DNA-题解(C语言代码)

解题思路:首先,我解释一下我定义的变量的含义。n代表组数,a代表一个单位的DNA串的行数,b代表重复度。从题目可知,这三个量分别有限制条件,n必须小于15且大于0(n代表组数,所以不可能为0),a为奇数且3<=a<=39。b表示(1<=b<=20)。

DNA 最易理解解法

摘要:解题思路:观察发现,以a-1行为循环单位,循环b次之后还剩一行。我们把同时分为两部分,xunhuanb次和最后一行。我们可以先定义一个字符串型数组,每个元素都为空元素,然后用循环把对应的元素改为‘X’……