文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工作范文 > 制度/规范 > 2012年ACM选拔试题
侵权投诉

2012年ACM选拔试题

问题1:数士兵 汤姆是个小男孩,喜欢收集玩具。在他生日那天,妈妈给他买了一盒玩具士兵作为礼物。盒子里有N(1 <=N<= 10,000,000)士兵,在他们的制服上有标签编号1到N。数字都写没有前导零。汤姆开始数士兵,但他很快发现,很难数清楚倒底有多少个。他决定只数士兵制服上的标签长度在L到H之间的士兵人数。包含L和H。(1<=L,H<=8)

输入有多组数据,每组输入数据占一行,有三个数字:N L H,每个字之间用空格隔开,N表示盒子里士兵的总数,L表示标签上编号的最小长度,H表示标签上编号的最大长度 输出:编号长度在L和H之间的士兵总数.

样例输入:

100 2 2

31 2 3

样例输出:

90

22

问题2:A DNA sequence

A DNA sequence is a sequence of bases, where each base is represented with one of four characters 'A', 'C', 'G' or 'T'. Two DNA sequences are equivalent if one is the reverse complementary of the other. The reverse complementary of a sequence s is the sequence that results from reading s backwards and replacing each base with its complementary. 'A' and 'T' are complementary of each other, and 'C' and 'G' are complementary of each other. For example, if the sequence is "ACGTA", reading it backwards would be "ATGCA", and then replacing each base with its complementary would be "TACGT". So, "TACGT" is the reverse complementary of "ACGTA", meaning that the two sequences are equivalent. (dna will contain between 1 and 50 elements, inclusive. Each element of dna will contain between 1 and 50 characters, inclusive. Each character of each element of dna will be one of 'A', 'C', 'T', 'G'. No two elements of dna will be equal.)

Input:

You are given a list of distinct DNA sequences, dna will contain between 1 and 50 elements Output:

Print the number of sequences in the largest possible subset of dna that contains no pairs of equivalent DNA sequences.

Sample input:

ACGCGCGTA GTCGATGCA ACGTAGCT TACGCGCGT

A C T G

ATTA ATCG CGAT ATCGCGAT CCCGGG

Sample output:

第1页

你可能喜欢

热门文档

相关文档

  • ACM选拔试题参考

    ACM选拔试题参考_IT认证_资格考试/认证_教育专区。1、Fibonacci 数 时间限制:...文档贡献者 xilimao2012 贡献于2014-07-30 相关文档推荐 暂无相关推荐文档 ...

  • ACM选拔测试题(学生版)

    2012年ACM选拔试题 暂无评价 5页 1下载券 2009年ACM程序设计竞赛选... 18页 免费 2009年ACM程序设计竞赛选... 3页 免费 交大acm队选拔赛试题 4页 4下载...

  • ACM选拔试题

    第 2 页共 8 页 重庆理工大学程序设计大赛选拔试题试题1: 【变形课】变形课上 Harry 碰到了一点小麻烦,因为他并不像 Hermione 那样能够记住所有的咒语而 随意...

  • ACM选拔赛试题

    爱one520贡献于2012-01-09 0.0分 (0人评价)暂无用户评价 我要评价... ACM 选拔赛试题 注意:程序文件命名为:Test+题号 1、已知四位数 3025 有一...

  • ACM选拔赛试题及解题报告(湖南科技学院)

    湖南科技学院2012年大学生程序设计大赛暨ACM校队选拔赛湖南科技学院2012年大学生程序设计大赛暨ACM校队选拔赛隐藏>> 湖南科技学院选拔赛试题及解题报告 Some ...

  • 四川理工学院2012年ACM程序设计赛试题

    四川理工学院2012年ACM程序设计赛试题_工学_高等教育_教育专区。四川理工学院2012年ACM程序设计赛试题 ACM(Association for Computing Machinery )中文:美国计算机协会...

  • ACM选拔笔试说明

    ACM 选拔笔试说明时间:3.28 19:00-21:30 地点:暂定 D 楼 参加人员:2010,2011,2012 级自愿参加 考试说明: 卷面分:100 分 综合题需要写出大致的思考过程 ...

  • ACM选拔第一题答案

    ACM选拔第一题答案 ACM试题答案ACM试题答案隐藏>> 【试题一】 试题一】灾区已经非常困难,灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是 塌方,70%...

  • ACM考试题

    (暨选拔赛) 4月, ACM全国邀请赛 5月,参加黑龙江省大学生程序设计大赛 6月,...相关练习 * 更多贪心题目请参见HDOJ题目分类—— * http://acm.hdu.edu.cn/...

  • acm招新选拔赛题目

    等比数列之和题目描述 已知等比数列第 1,2 项,求其前 n 项之和 提示:开方在头文件上加上#include<math.h>,用 sqrt(被开方数)计算出平方根。 如将 2^3...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email