当前位置: 首页 > 工具软件 > Gene Ontology > 使用案例 >

Gene Pattern

严欣怡
2023-12-01

Description

转座子指一段可以从原位上单独复制或断裂下来,环化后插入另一位点,并对其后的基因起调控作用的DNA序列,即转座子在基因序列中没有特定位置。已知某原核生物的某段基因中含有一个转座子。现给出多个个体相关基因序列(用连续正整数编号基因片段),设计程序找出转座子。

Input

第一行,一个数字n,表示相关基因序列所含有基因片段的个数。

第i(100>=i>=2)行,每行n个数字,表示第(i-1)个个体相关基因序列。

Output

一个数字,即转座子对应编号。若无法确定转座子,输出“-1”.

Sample Input 1

6

1 2 3 4 5 6

1 3 2 4 5 6

1 3 4 5 2 6

2 1 3 4 5 6

Sample Output 1

2

Sample Input 2

5

1 2 3 4 5

1 3 2 4 5

Sample Output 2

-1

Hint

对于样例1,基因片段1、3、4、5、6位置不变,2位置不确定,则转座子为2.

对于样例2,基因片段1、4、5位置不变,2、3位置不确定,则无法确定转座子为2或3.

对于100%的数据:n<=50,且基因片段编号均属于区间[1,n]且不重复.

# include<stdio.h>
/*Description
转座子指一段可以从原位上单独复制或断裂下来,环化后插入另一位点,
并对其后的基因起调控作用的DNA序列,即转座子在基因序列中没有特定位置。
已知某原核生物的某段基因中含有一个转座子。现给出多个个体相关基因序列(
用连续正整数编号基因片段),设计程序找出转座子。
Input
第一行,一个数字n,表示相关基因序列所含有基因片段的个数。
第i(100>=i>=2)行,每行n个数字,表示第(i-1)个个体相关基因序列。
Output
一个数字,即转座子对应编号。若无法确定转座子,输出“-1”.
Sample Input 1
6
1 2 3 4 5 6
1 3 2 4 5 6
1 3 4 5 2 6
2 1 3 4 5 6
Sample Output 1
2
Sample Input 2
5
1 2 3 4 5
1 3 2 4 5
Sample Output 
-1
Hint
对于样例1,基因片段1、3、4、5、6位置不变,2位置不确定,则转座子为2.
对于样例2,基因片段1、4、5位置不变,2、3位置不确定,则无法确定转座子为2或3.
对于100%的数据:n<=50,且基因片段编号均属于区间[1,n]且不重复.*/
int main()//可以看出,。每一个序列只有一个转座子,所以各元素除转座子外
			//位置变化只会是+1或-1,通过这种方式可以寻找转座子 
{
	int n, min[55] = {'\0'}, max[55] = {'\0'}, cnt = 0, ans = 0;
	scanf("%d", &n);//1行的个数 
	for (int i = 1; i <= n; i ++)
	{
		min[i] = n;//初始化 
	}
	while(1)
	{
		for (int i = 1; i <= n; i ++)//从1开始 ,用本地变量,一个循环表示读入一行 
		{//i记录的是第几个元素 
			int g;
			if(scanf("%d", &g) == EOF)//由于序列个数未知,故通过返回值判断跳出循环 
			{//g储存元素名称 ,scanf只会读入数字,会跳过空格 
				break;
			}
			if(min[g] > i)//min数组记录对应下标的元素的位置 的最小值 
			{
				min[g] = i;
			}
			if(max[g] < i)//max数组记录对应下标的元素的位置 的最小值 
			{
				max[g] = i;
			}
		}
	}
	for(int i = 1; i <= n; i ++)
	{
		if(max[i] - min[i] > 1)//这里就跳过了第0个元素 
		{//判断每一个元素的位置变化 
			cnt ++;//cnt记录转座子数目 
			ans = i;//ans记录转座子名称 
		}
	}
	if(cnt != 1)
	{
		printf("-1\n");
	}
	else
	{
		printf("%d\n", ans);
	}
	
	return 0;
}

 类似资料:

相关阅读

相关文章

相关问答