字符串处理

Problem1相对分子质量

题目描述

    给出分子化学式(其中元素序号不大于50,可能为单原子),请计算相对分子质量。前50号元素的相对原子质量将在一个文件dic.txt中给出。

    形如“CuSO4.5H2O”的分子将以“CuSO4(H2O)5”的形式给出,即不会出现“.”和分子前的系数。

输入

    输入仅一行,给出化学分子式(不保证此物质存在)长度小于200个字符。

输出

    输出此分子的相对分子质量(结果保留两位小数)

Problem2表达式求值

题目描述

    给出一个算术表达式,包含'+','-','*','/','^',求这个表达式的值,字串长度小于100,结果小于实数范围

输入

    输入仅一行,即表达式

输出

    输出表达式的值

Problem3侦探推理

题目描述

明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说:


证词中出现的其他话,都不列入逻辑推理的内容。

明明所知道的是,他的同学中有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一元一次方程的解

题目描述

    给出一个一元一次方程,只含加减与未知数(3x、4x等形式是合法的)的一元一次方程,求方程的解(未知数为x)

输入

    输入一行,即方程长度小于100

输出

输出一个数,即方程的解,方程保证有解,结果保留2位小数

Problem6多项式乘法

题目描述

    给出两个多项式,包含+,-,^与x、数字(x前面可能有系数,后面可能有次数),求它们的乘积

输入

    输入有两行,分别表示两个多次项(长度小于100,次数小于100)

输出

以标准的方式输出他们的乘积,次数递增

原文地址:https://www.cnblogs.com/Crakme/p/1977959.html