qq_52175949的博客

输入输出中出现的实数都有如下的形式： P1P2…对于整数部分，P1P2…Pi是一个非负整数；对于小数部分，至少有一位且最后一位Qj不等于0。一行输出是相应的和。数据保证一定是一个小数部分不为0的实数。总时间限制: 1000ms 内存限制: 65536kB。2行，分别是两个加数。每个加数不超过100个字符。求2个实数相加的和。

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。

求11到n之间（包括n），既是素数又是回文数的整数有多少个。总时间限制: 1000ms 内存限制: 65536kB。一个大于11小于1000的整数n。11到n之间的素数回文数个数。

给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。总时间限制: 1000ms 内存限制: 65536kB。输出按照题目要求处理后的单词。

近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自己的密码更改。策略如下：根据email找到你的用户名和密码，然后更改密码。用户名、密码、email均不含空格，且长度不超过50个字符。有若干行，每行为你的一个账号，包括：你的账号，修改后的密码（之间用单个空格分隔）。第一行为你的email地址，长度不超过50个字符且只包含字母、数字和‘@’符号。

输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。总时间限制: 1000ms 内存限制: 65536kB。试输出第1个最长的单词和第1个最短单词。第1行，第一个最长的单词。第2行，第一个最短的单词。

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。例如，S = “abcd123ab888efghij45ef67kl”, S1=“ab”, S2=“ef”，其中，S1在S中出现了2次，S2也在S中出现了2次，最大跨距为：18。三个串：S, S1, S2，其间以逗号间隔（注意，S, S1, S2中均不含逗号和空格）；S1和S2在S最大跨距；

编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。总时间限制: 1000ms 内存限制: 65536kB。输入为一个字符串（字符串长度至多为100）。输出为按要求排序后的字符串。

给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；00000000000可描述为"11个0"，因此它的p型编码串即为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0"，因此它的p型编码串为112012201320。总时间限制: 1000ms 内存限制: 65536kB。

对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。现要求根据输入的字符串，得到大小写不敏感压缩后的结果（即所有小写字母均视为相应的大写字母）。一个字符串，长度大于0，且不超过1000，全部由大写或小写字母组成。即每对括号内部分别为字符（都为大写）及重复出现的次数，不含任何空格。

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。总时间限制: 1000ms 内存限制: 65536kB。如果字符串是回文，输出yes；

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。总时间限制: 1000ms 内存限制: 65536kB。给定一个字符串，输出所有长度至少为2的回文子串。一个字符串，由字母或数字组成。输出所有的回文子串，每个子串一行。

输入一行，包含一个字符串（长度不超过100，可能包含空格）。总时间限制: 1000ms 内存限制: 65536kB。给定一个字符串，将其中所有的小写字母转换成大写字母。输出转换后的字符串。

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。一行，给出密文，密文不为空，而且其中的字符数不超过200。总时间限制: 1000ms 内存限制: 65536kB。你的任务是对给定的密文进行解密得到明文。输出一行，即密文对应的明文。

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。总时间限制: 1000ms 内存限制: 65536kB。输入一行，包含一个字符串，长度小于80个字符。输出每行字符串的加密字符串。

只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。总时间限制: 1000ms 内存限制: 65536kB。接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。一行，即替换后的字符串。

而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。一个只含有大写字母A、T、G、C的字符串，为与输入的碱基链互补的碱基链。总时间限制: 1000ms 内存限制: 65536kB。

类型说明保留字:int,long,short,float,double,char,unsigned,signed,const,void,volatile,enum,struct,union。语句定义保留字:if,else,goto,switch,case,do,while,for,continue,break,return,default,typedef。给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。只包含字母、数字及下划线（“_”）。

亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。输入一行，一个长度大于等于2，小于等于100的字符串。总时间限制: 1000ms 内存限制: 65536kB。编写程序，求给定字符串s的亲朋字符串s1。

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。输出包括N行，每一行对应一个胜利者（Player1或者Player2），或者游戏出现平局，则输出Tie。Rock是石头，Scissors是剪刀，Paper是布。游戏规则：石头打剪刀，布包石头，剪刀剪布。

首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列（长度不大于500）。若两条DNA序列相关，则输出“yes”，否则输出“no”。

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。总时间限制: 1000ms 内存限制: 65536kB。输出第一个仅出现一次的字符，若没有则输出no。一个字符串，长度小于100000。

总时间限制: 1000ms 内存限制: 65536kB。输出为1行，输出字符串里面数字字符的个数。输入一行字符，统计出其中数字字符的个数。一行字符串，总长度不超过255。

对于半径为r的球，其体积的计算公式为V=4/3*πr3，这里取π= 3.14。输入为一个不超过100的非负实数，即球半径，类型为double。总时间限制: 1000ms 内存限制: 65536kB。输出一个实数，即球的体积，保留到小数点后2位。

总时间限制: 1000ms 内存限制: 65536kB。给定非负整数n，求2n。一个整数，即2的n次方。

一行，包含两个正整数A和B，中间用单个空格隔开。总时间限制: 1000ms 内存限制: 65536kB。输入两个正整数A和B，求A*B。一个整数，即A*B的值。

一行，包含三个整数a1，a​2，n。总时间限制: 1000ms 内存限制: 65536kB。给出一个等差数列的前两项a1，a2，求第n项是多少。一个整数，即第n项的值。

平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少。输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。总时间限制: 1000ms 内存限制: 65536kB。输出也是一行，输出三角形的面积，精确到小数点后两位。

知线段的两个端点的坐标A（Xa,Ya），B（Xb，Yb），求线段AB的长度。总时间限制: 1000ms 内存限制: 65536kB。一个实数，即线段AB的长度，保留到小数点后3位。输入中所有实数的绝对值均不超过10000。第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。

总时间限制: 1000ms 内存限制: 65536kB。将一个三位数反向输出。

一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。如果一个圆桶的深为h厘米，底面半径为r厘米，那么它最多能装Pi * r * r * h立方厘米的水。(设Pi=3.14159)输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。总时间限制: 1000ms 内存限制: 65536kB。输出一行，包含一个整数，表示大象至少要喝水的桶数。1毫升 = 1 立方厘米。1升 = 1000毫升。

你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入仅一行，包括n，x和y（均为整数）。输入数据保证y <= n * x。总时间限制: 1000ms 内存限制: 65536kB。输出也仅一行，剩下的苹果个数。

计算两个双精度浮点数a和b的相除的余数，a和b都是正数的。这里余数（r）的定义是：a = k * b + r，其中 k是整数， 0 <= r < b。总时间限制: 1000ms 内存限制: 65536kB。输入仅一行，包括两个双精度浮点数a和b。输出也仅一行，a÷b的余数。

总时间限制: 1000ms 内存限制: 65536kB。两个电阻阻抗大小，浮点型，以一个空格分开。并联之后的阻抗大小，结果保留小数点后2位。

如果圆的半径是r，那么圆的直径、周长、面积分别是2*r、2 * pi * r、pi * r * r，其中约定pi＝3.14159。输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。输入包含一个实数r（0 < r <= 10,000），表示圆的半径。可以使用printf(“%.4lf”, …)实现保留小数点后4位。总时间限制: 1000ms 内存限制: 65536kB。给出圆的半径，求圆的直径、周长和面积。

利用公式 C = 5 * (F-32) / 9 （其中C表示摄氏温度，F表示华氏温度） 进行计算转化。输入一行，包含一个实数f，表示华氏温度。（f >= -459.67）输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后5位。总时间限制: 1000ms 内存限制: 65536kB。

输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。对于多项式f(x) = ax3 + bx2 + cx + d 和给定的a, b, c, d, x，计算f(x)的值。总时间限制: 1000ms 内存限制: 65536kB。输出一个实数，即f(x)的值，保留到小数点后7位。

甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。总时间限制: 1000ms 内存限制: 65536kB。输出%可以使用printf(“%%”);

两个整数a和b分别作为分子和分母，既分数 a/b ，求它的浮点数值（双精度浮点数，保留小数点后9位）输出也仅一行，分数 a/b 的浮点数值（双精度浮点数，保留小数点后9位）总时间限制: 1000ms 内存限制: 65536kB。输入仅一行，包括两个整数a和b（b不为0）