1. Dotcpp
  2. 题解列表
  3. 1115题题解

junmu：DNA （C语言代码）科学计算型，看了不懂你找我（带图哦）

1140 阅读 14 评论
原题链接：DNA

解题思路与注意事项:


输入包含多组测试数据。第一个整数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、信息学奥赛的必学课程：算法竞赛课入门课程

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

快来看看我的屎山代码
快来看看我的屎山代码
1016: [编程入门]水仙花数判断
1016: [编程入门]水仙花数判断
1060: 二级C语言-同因查找
1060: 二级C语言-同因查找
2166: 月度开销
2166: 月度开销

评论列表 共有 14 条评论

吴习文 6年前 回复TA 
if(i%(n-1)==0&&i!=0)s=s+n-1;
       printf("\n");
    

请教你一个问题 ，这里为什么要加上&&i！=0          

求救！！！！！！！！！！！！！
你模仿不来 6年前 回复TA 
@想当大牛的菜鸟 看不懂
想当大牛的菜鸟 6年前 回复TA 
厉害，很方便！
acusxh 6年前 回复TA 
#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;
}
能否帮看下？？