你好,欢迎来到中学生信息学竞赛网  

网站首页  |  收藏本站  |  报名热线:400-6967-311  |  官方QQ群:167322136

信息学竞赛QQ群
167322136
您当前所在位置:首页 > 辅导资料
辅导资料

NOIP基本程序题集字符串处理

发布时间:2016-12-13 11:24:15

  七、字符串处理
 
  Problem1相对分子质量(cm)
 
  题目描述
 
  给出分子化学式(其中元素序号不大于50,可能为单原子),请计算相对分子质量。前50号元素的相对原子质量将在一个文件dic.txt中给出。
 
  形如“CuSO4.5H2O”的分子将以“CuSO4(H2O)5”的形式给出,即不会出现“.”和分子前的系数。
 
  输入
 
  输入仅一行,给出化学分子式(不保证此物质存在)长度小于200个字符。
 
  输出
 
  输出此分子的相对分子质量(结果保留两位小数)
 
  Problem2表达式求值(compvalue)
 
  题目描述
 
  给出一个算术表达式,包含'+','-','*','/','^',求这个表达式的值,字串长度小于100,结果小于实数范围
 
  输入
 
  输入仅一行,即表达式,表达式里出现的是整数
 
  输出
 
  输出表达式的值,保留两位小数
 
  Problem3侦探推理(logic)
 
  题目描述
 
  明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说:

 
 
  证词中出现的其他话,都不列入逻辑推理的内容。
 
  明明所知道的是,他的同学中有N个人始终说假话,其余的人始终说真。
 
  现在,明明需要你帮助他从他同学的话中推断出谁是真正的凶手,请记住,凶手只有一个!
 
  输入
 
  输入由若干行组成,第一行有二个整数,M(1≤M≤20)、N(1≤N≤M)和P(1≤P≤100);
 
  M是参加游戏的明明的同学数,N是其中始终说谎的人数,P是证言的总数。接下来M行,
 
  每行是明明的一个同学的名字(英文字母组成,没有主格,全部大写)。
 
  往后有P行,每行开始是某个同学的名宇,紧跟着一个冒号和一个空格,后面是一句证词,符合前表中所列格式。证词每行不会超过250个字符。
 
  输入中不会出现连续的两个空格,而且每行开头和结尾也没有空格。
 
  输出
 
  如果你的程序能确定谁是罪犯,则输出他的名字;如果程序判断出不止一个人可能是
 
  罪犯,则输出 Cannot Determine;如果程序判断出没有人可能成为罪犯,则输出 Impossible。
 
  Problem4最长公共子串
 
  题目描述
 
  求N个字符串的最长公共子串,N<=20,字符串长度不超过255。
 
  输入
 
  输入第一行为n,后面n行每行一个字符串
 
  输出
 
  输出其最长公共子串长度
 
  Problem5一元一次方程的解(calc)
 
  题目描述
 
  给出一个一元一次方程,只含加减与未知数(3x、4x等形式是合法的)的一元一次方程,求方程的解(未知数为x)
 
  输入
 
  输入一行,即方程长度小于100
 
  输出
 
  输出一个数,即方程的解,方程保证有解,结果保留3位小数
 
  Problem6多项式乘法(multi)
 
  题目描述
 
  给出两个多项式,包含+,-,^与x、数字(x前面可能有系数,后面可能有次数),求它们的乘积
 
  输入
 
  输入有两行,分别表示两个多次项(长度小于100,次数小于100)
 
  输出
 
  以标准的方式输出他们的乘积,次数递增
 

文章来源于网络

了解更多资讯可关注天科学堂自主招生网(www.goodedus.com)、微信公众号【jingsai985】和奥林匹克学科竞赛网(www.jingsai985.com

本页标题:NOIP基本程序题集字符串处理
本页网址:http://www.noip.org.cn//news/view.php?id=767
信息原创:中学生信息学竞赛网,版权所有,转载请注明出处,并以链接形式链接网址:http://www.noip.org.cn/
上一个  :  NOIP基本程序题集数据结构
下一个  :  Topcoder介绍