DNA-题解(C语言代码)

638 阅读 2 评论 0 点赞

原题链接：DNA

**解题思路：**
找规律：
	1.每一小段DNA左右对称，上下对称
	2.除“X”以外均为“ ”		二维数组先置‘\0’，记录‘X’，非‘X’输出“ ”
	3.若从（0,0）开始存储，对于上一半段左边DNA（0,0）、（1,1）......设置为‘X’，对于纵坐标两个相加和为a-1
	4.对于下半段DNA序列，找规律输出行数即可

**参考代码：**
```c
#include<stdio.h>
void fun(int a,int i)
{
	char t[100][100]={'\0'};t[0][0]='X';
	for(int q=0;q<a;q++)
	{
		for(int r=0;r<a;r++)
		{
			if(r<a/2+1){if(q==r) {t[q][r]='X';r++;if(q<a/2+1) {t[q][r+a-(q+1)*2]='X';}}}
		} 
	}
	
		for(int q=0;q<a/2+1;q++)
	{
		for(int r=0;r<a;r++)
		{
		if(t[q][r]=='X') printf("X");
		else printf(" ");
		}
		printf("\n");
	}
		for(int q=a/2-1;q>0;q--)
	{
		for(int r=0;r<a;r++)
		{
		if(t[q][r]=='X') printf("X");
		else printf(" ");
		}
		printf("\n");
	}
}
void fun2(int a,int i)
{
	char t[100][100];t[0][0]='X';
	t[0][a-1]='X';
		printf("X");
		for(int q=a-2;q>0;q--) printf(" ");
		printf("X");
		printf("\n");
}
int main()
{
	int N;int a,b;
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		scanf("%d%d",&a,&b);
		for(int j=0;j<b;j++)
		{
		   fun(a,j);
		   if(j==b-1) {fun2(a,j);}  	
		}
		printf("\n");
	}
	return 0;
}
```

0.0分

1 人评分

本文分类：题解列表
浏览次数：638 次浏览
发布日期：2020-02-03 16:49:28
本文链接：https://blog.dotcpp.com/a/65326

上一篇 > 31.简化型背包-题解(C++代码)
下一篇 > 蓝桥杯基础练习-数列排序-题解(C语言描述--快速排序算法实现)

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

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

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

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

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

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

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

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

评论列表共有 2 条评论

顾亦倾 4年前回复TA

@一颗心的爱恋♡ 可能你复制代码时最后少了一个右花括号......

一颗心的爱恋♡ 4年前回复TA

我的提交一直报错，大佬可以帮我找一下错误原因吗，谢谢
#include<stdio.h>
int main() {
	int N,a,b;
	scanf("%d", &N);
	while (N-- > 0) {
		scanf("%d%d", &a, &b);
		char image[40][40] = {' '};
		for (int i = 0; i < a; i++) {
			image[i][i] = 'X';
			image[i][a - 1 - i] = 'X';
		}
		for (int j = 1; j <= b; j++) {
			if (j == 1) {
				for (int i = 0; i < a; i++) {
					for (int k = 0; k < a; k++)
						printf("%c", image[i][k]);
					printf("\n");
				}
			}
			else {
				for (int i = 1; i < a; i++) {
					for (int k = 0; k < a; k++)
						printf("%c", image[i][k]);
					printf("\n");
				}
			}
		}
		   printf("\n");
	}

DNA-题解(C语言代码)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 2 条评论

发表评论 取消回复

评论列表共有 2 条评论

发表评论取消回复