解题思路与注意事项:
输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。
1.首先,我们做个图,观察图的i,j。我们就以(5,3)例子。
2.首先我们先完成一个‘X’的输出,分别是i==j与i+j==4,这些我们可以从图中观察出来,并用两点计算出方程。
3.一个‘X’的实现,以及下面的重复,都是可以利用数学知识来实现的
首先,我们可以清楚的明白,上面的‘X’与下面的‘X’的斜率是一样的,所以我们只需要知道每个‘X’往下移动了多少,由图我们知道在(5,3)的情况下每次只移动了四格,但是,利用多组数据,再联系上(n,k)可知,每次移动了n-1格,所以,我们写方程的时候可编程 i==j+s与i+j==n-1+s,
s的初值设置为0,DNA分3段,当i到n-1的倍数是s便自加n-1,用于移动,从而实现重复。
4.输出DNA的形状,每组输出间有一空行。在count递减一次时,要输出换行。
参考代码:
#include<stdio.h> int main() { int i,j,s=0,n,k,count; scanf("%d",&count); while(count) { scanf("%d%d",&n,&k); s=0; for(i=0;i<n*k-k+1;i++) { for(j=0;j<n;j++) { if(i==j+s||i+j==n-1+s)printf("X"); else printf(" "); } if(i%(n-1)==0&&i!=0)s=s+n-1; printf("\n"); } count--; printf("\n"); } return 0; }
感觉代码对你有用的话,留下你的赞赞吧(#^.^#)
0.0分
22 人评分
s到底是什么
if(i%(n-1)==0&&i!=0)s=s+n-1; printf("\n"); 请教你一个问题 ,这里为什么要加上&&i!=0 求救!!!!!!!!!!!!!
厉害,很方便!
#include<stdio.h> int main() { int N,i,j,k,m; int a,b; scanf("%d",&N); for(k=0;k<N;k++){ scanf("%d %d",&a,&b); char x[a][a]; for(i=0;i<a;i++){ for(j=0;j<a;j++) if(i==j||a-1-i==j) x[i][j]='X'; else x[i][j]=' '; } for(m=0;m<b;m++) for(i=0;i<a;i++){ for(j=0;j<a;j++) printf("%c",x[i][j]); printf("\n"); } printf("\n"); } return 0; } 能否帮看下??
linda 2019-11-20 17:43:29 |
代码写的好
linda 2019-11-20 17:47:03 |
”s的初值设置为0,DNA分3段,当i到n-1的倍数是s便自加n-1,用于移动,从而实现重复”这句话是什么意思呢,希望再给解释一下,谢谢
为jun木而生 2019-11-20 18:28:47 |
@18918774181 分三段是相对于(5,3)这个例子来说的,当i到n-1的倍数,表示可以打印下一个X了,s相当于一次函数y=kx+b中的b,将b的值进行加一个"X"的长度,就变成下一个“X”的一次函数,当符合这个函数就打印出来,就是下一个"X",然后重复就是了