解题思路与注意事项:


输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。    

             1.首先,我们做个图,观察图的i,j。我们就以(5,3)例子。

7]H229GO2H%XSGCQ@QV$}{B.png

             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;
}

感觉代码对你有用的话,留下你的赞赞吧(#^.^#)

点赞(9)
 

0.0分

19 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 14 条评论

Destiny 5年前 回复TA
@月下萤火 楼上正解!0.0.
为jun木而生 5年前 回复TA
@KONGHO @18918774181 分三段是相对于(5,3)这个例子来说的,当i到n-1的倍数,表示可以打印下一个X了,s相当于一次函数y=kx+b中的b,将b的值进行加一个"X"的长度,就变成下一个“X”的一次函数,当符合这个函数就打印出来,就是下一个"X",然后重复就是了
linda 5年前 回复TA
@KONGHO ”s的初值设置为0,DNA分3段,当i到n-1的倍数是s便自加n-1,用于移动,从而实现重复”这句话是什么意思呢,希望再给解释一下,谢谢
linda 5年前 回复TA
@KONGHO 代码写的好
吴习文 5年前 回复TA
@吴习文 谢谢,你实在是高
KONGHO 5年前 回复TA
清华大学计算机系那位初中就被特招去打ACM的大佬吗?
为jun木而生 5年前 回复TA
@想当大牛的菜鸟 @2625852520 加油!!!
为jun木而生 5年前 回复TA
@吴习文 当i==0的时候,表示第一个图形“X”,此时他们的公式分别是i==j与i+j==n-1,所以s不需要位移,当下一次再到这里的时候,就表示要打印下一个图形“X”了,这是s就要走了。
为jun木而生 5年前 回复TA
@月下萤火 图形“X”的下移距离,因为斜率是一样的,y=kx+b;我们只要直到下移了多少个b就能依次输出图形“X”了。
月下萤火 5年前 回复TA
s到底是什么