阅读 84

回文结构名词解释生物化学,限制酶只能切割回文序列吗

题目说明如果一个数字序列被颠倒放置后与原序列相同,则这样的数字序列称为回文序列。 例如:

{ 1,2,1 }、{ 15,78,78,15 }、{112}是回文串,

{ 1,2,2 }、{ 15,78,87,51 }、{ 112,2,11 }不是回文串。

以下是可以使用转换操作的数值序列。

选择任意两个相邻的数字,从序列中删除两个数字,并将两个数字之和插入到两个数字前面的位置。 只插入一个和。

当前,对于给定的序列,要求至少有几次操作是回文序列。

输入说明:的是两行,第1行动作序列的长度nn50 )输入第2行动作序列的n个整数item[I](1iteam[I]1000 ),用空格分隔。 输出记述:输出表示最低必要变换次数例1输入4 1 1 1 3输出2参照程序的数

# includeiostreamusingnamespacestd; int a[55]; intHuiwen(inta[],int n ) {int left=1,right=n; int sum=0; while(leftright ) if ) a[left]a[right] ) {a[left 1]=a[left]; sum; 左; }elseif(a[{left]==a[right] ) left; right----; }else{a[right-1]=a[right]; sum; right----; } }返回总计; (} int main ) ) {int n; cinn; for(intI=1; i=n; I ) cina[i]; coutHuiwen(a,n ); 返回0; }


文章分类
代码人生
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐