/*======================================================================= 求字母的个数 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个字符串中找出元音字母a,e,i,o,u出现的次数. 输入 输入一行字符串(字符串中可能有空格,请用gets(s)方法把一行字符串输入到字符数组s中),字符串长度小于80个字符. 输出 输出一行,依次输出a,e,i,o,u在输入字符串中出现的次数,整数之间用空格分隔. 样…
/*===================================== 求序列中的众数 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个长度为N的整数序列 (不多于128个整数),每个整数的范围在[-10^52,10^52],计算这个序列的众数. 众数是指出现次数最多的那个数. 如果有多个数出现的次数都达到最多,则取在原序列最先出现的数为众数:如果所有的数都相等,则返回"no". 输入 第一行为序列长度N. 然后是N个数据,每一个数的范围都是在[-10^5…
/*====================================================================== 求一元二次方程的根 总时间限制: 1000ms 内存限制: 65536kB 描述 利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax^2 + bx + c =0的根,其中a不等于0. 输入 第一行是待解方程的数目n. 其余n行每行含三个浮点数…
/*======================================================================== 求满足条件的3位数 总时间限制: 1000ms 内存限制: 65536kB 描述 编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为: 1.该数为完全平方数 2.该数至少有2位数字相同 例如,100同时满足上面两个条件. 输入 输入一个数n,n的大小不超过实际满足条件的3位数的个数. 输出 输出为第n个满足条件的3位数(升序) 样…
/*======================================================================== 求特殊自然数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反.编程求此自然数,并输出显示. 输入为1时,输出此自然数的十进制表达式:输入为2时,输出此自然数的七进制表达式:输入为3时,输出此自然数的九进制表达式. 输入 输入为1,2,3中的…
/*======================================================================== 求出e的值 总时间限制: 1000ms 内存限制: 65536kB 描述 利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e . 输入 输入只有一行,该行包含一个整数n(2<=n<=15),表示计算e时累加到1/n!. 输出 输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位. 样例输入 10…
/*======================================================================== 求分数序列和 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和. 输入 输入有一行:正整数n. 输出 输出有一行:分数序列的和(浮点数,精确到小数点后4位). 可以printf("%.4lf\n", a)输出浮点数并精确…
/*============================================== 求平均年龄 总时间限制: 1000ms 内存限制: 65536kB 描述 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位. 输入 第一行有一个整数n(1<= n <= 100),表示学生的人数.其后n行每行有1个整数,取值为15到25. 输出 输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位. 样例输入 2 18 17 样例输出 17.…
OpenJudge计算概论-取石子游戏[函数递归练习] /*====================================================================== 取石子游戏 总时间限制:  1000ms       内存限制: 65536kB 描述 有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.  比如初始的时候两堆石子的数目是25和7 25 7 -->…
5216. 统计元音字母序列的数目 给你一个整数 n,请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串: 字符串中的每个字符都应当是小写元音字母('a', 'e', 'i', 'o', 'u') 每个元音 'a' 后面都只能跟着 'e' 每个元音 'e' 后面只能跟着 'a'或者是 'i' 每个元音 'i' 后面 不能 再跟着另一个 'i' 每个元音 'o' 后面只能跟着 'i' 或者是 'u' 每个元音 'u' 后面只能跟着 'a' 由于答案可能会很大,所以请你返回 模 10^…
/*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放. 例如,原来的顺序为8,6,5,4,1.要求改为1,4,5,6,8. 输入 输入为两行:第一行数组中元素的个数n(1<n<100), 第二行是n个整数,每两个整数之间用空格分隔. 输出 输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔. 样例输入 5 8 6 5 4 1 样例输出 1 4 5 6 8 来…
/*============================================== 计算书费 总时间限制: 1000ms 内存限制: 65536kB 描述 下面是一个图书的单价表: 计算概论 28.9 元/本 数据结构与算法 32.7 元/本 数字逻辑 45.6元/本 C++程序设计教程 78 元/本 人工智能 35 元/本 计算机体系结构 86.2 元/本 编译原理 27.8元/本 操作系统 43 元/本 计算机网络 56 元/本 JAVA程序设计 65 元/本 给定每种图书购买…
/*======================================================== 最高的分数 总时间限制: 1000ms 内存限制: 65536kB 描述 孙老师 讲授的<计算概论>这门课期中考试刚刚结束,他想知道考试中取得的最高分数.因为人数比较多,他觉得这件事情交给计算机来做比较方便.你能帮孙老师解决这个问题吗? 输入 输入为二行,第一行为整数n(1 <= n < 100),表示参加这次考试的人数.第二行是这n个学生的成绩 输出 输出一行,即…
/*====================================================================== 发票统计 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个小型的报账系统,它有如下功能: (1)统计每个人所报发票的总钱数 (2)统计每类发票的总钱数 将此系统简化为如下:假设发票类别共有A.B.C三种;一共有三个人,ID分别为1.2.3. 输入 系统输入包含三行,每行第一个数为人员ID(整型,1或2或3),第二个数为发票总张数(张…
/*========================================================== 整数的个数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定k(1<k<100)个正整数,其中每个数都是大于等于1,小于等于10的数.写程序计算给定的k个正整数中,1,5和10出现的次数. 输入 输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开. 输出 输出有三行,第一行为1出现的次数,,第二行为5出现的次数,第三行为1…
/*===================================== 简单算术表达式求值 总时间限制: 1000ms 内存限制: 65536kB 描述 2位正整数的简单算术运算(只考虑整数运算),算术运算为: +,加法运算 -,减法运算 *,乘法运算 /,除法运算 %,取余运算. 运算符前后可能有空格. 算术表达式的格式为: 运算数 运算符 运算数 请输出相应的结果. 输入 算术表达式,如: 32+64 输出 整形算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位),例如 9…
/*====================================================================== 比饭量 总时间限制: 1000ms 内存限制: 65536kB 描述 3个人比饭量,每人说了两句话: A说:B比我吃的多,C和我吃的一样多 B说:A比我吃的多,A也比C吃的多 C说:我比B吃得多,B比A吃的多. 事实上,饭量和正确断言的个数是反序的关系. 请编程按饭量的大小输出3个人的顺序. 输入 无输入 输出 按照饭量大小输出3人顺序,比如: ABC…
/*===================================== DNA排序 总时间限制: 1000ms 内存限制: 65536kB 描述 给出一系列基因序列,由A,C,G,T四种字符组成.对于每一个序列,定义其逆序对如下: 序列中任意一对字符X和Y,若Y在X的右边(不一定相邻)且Y < X,则称X和Y为一个逆序对. 例如GAC这个序列,其中GC,GA都是逆序对. 一个序列的逆序对越多,则认为其"无序度"越高.你的任务是将基因按照无序度从小到大的顺序排序,如果存在无…
/*====================================================================== 字符串最大跨距 总时间限制: 1000ms 内存限制: 65536kB 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10,想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在 S中互不交叉(即,S1的右边界点在S2的左边界点的左侧).计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左…
/*======================================================================== 错误探测 总时间限制: 1000ms 内存限制: 65536kB 描述 给出由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件. 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件. "改变矩阵元素"的操作定义为0变成1,1变成0. 输入 包含多个测试数据.每个测试数据有多行,第一行…
/*===================================== 找最大数序列 总时间限制: 1000ms 内存限制: 65536kB 描述 输入n行(n 不大于 30),每行不超过100个无符号整数,无符号数不超过4位.请输出最大整数以及最大整数所在的行号(行号从1开始单调递增).如果该数据在多个行中出现,则按从小到大输出相应行号,行号之间以逗号间隔. 输入 n和之后的n行数据 输出 第一行:最大整数: 第二行:最大整数所在的行编号,逗号间隔. 样例输入 6 1,3,5,23,6…
/*====================================================================== 扩号匹配问题 总时间限制: 1000ms 内存限制: 65536kB 描述 在某个字符串(长度不超过100)中有左括号.右括号和大小写字母:规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配.写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号.不能匹配的左括号用"$"标注,…
/*============================================================== 中位数 总时间限制: 2000ms 内存限制: 65536kB 描述 中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数或最中间两个数据的平均值(如果这组数的个数为奇数,则中位数为位于中间位置的那个数:如果这组数的个数为偶数,则中位数是位于中间位置的两个数的平均值). 给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮…
/*============================================================= 最大奇数与最小偶数之差的绝对值 总时间限制: 1000ms 内存限制: 65536kB 描述 输入6个正整数,且这6个正整数中至少存在一个奇数和一个偶数. 设这6个正整数中最大的奇数为a,最小的偶数为b,求出|a-b|的值 输入 输入为一行,6个正整数,且6个正整数都小于100 输入保证这6个数中至少存在一个奇数和一个偶数 输出 输出为一行,输出最大的奇数与最小的偶数之…
/*=================================================== 奇数求和 总时间限制: 1000ms 内存限制: 65536kB 描述 计算非负整数 m 到 n(包括m 和 n )之间的所有奇数的和,其中,m 不大于 n,且n 不大于300.例如 m=3, n=12, 其和则为:3+5+7+9+11=35 输入 两个数 m 和 n,两个数以空格间隔,其中 0 <= m <= n <= 300 . 输出 奇数之和 样例输入 7 15 样例输出 5…
/*=====================================================================1004:大整数加法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和. 输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0.输出一行,即相加后的结果.结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342.样例输入2222222222222222222233333333333333…
/*===================================== 角谷猜想 总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16.8.4.2.1. 程序要求输入一个整数,将经过处理得到1的过程输出来. 输入 一个正整数 输出 从输入整数到1的步骤,每一步为一行,每一部中描述计算过程,假定输入为7,则…
/*====================================================================== 字符串排序 总时间限制: 1000ms 内存限制: 65536kB 描述 参考整数排序方法,设计一种为字符串排序的算法,将字符串从小到大输出 输入 第一行为测试数据组数t, 后面跟着t组数据.每组数据第一行是n,表示这组数据有n行字符串,接下来是要排序的n行字符串.每行字符串的字符个数不会大于200, n < 100. 输出 对于每组数据,输出排好序的…
/*===================================== 单词排序 总时间限制:1000ms 内存限制: 65536kB 描述 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字母顺序输出这些单词(即按照字符串中字母的ASCII码排序,区分大小写,当首字母相同时,比较第2个字母,依次类推),要求重复的单词只输出一次. 输入 一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔. 输出 按字母顺序输出这些单词,重复的单词只…
/*===================================== 配对碱基链 总时间限制: 1000ms 内存限制: 65536kB 描述 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成.而构成DNA的碱基共有4种,分别为腺瞟呤(A).鸟嘌呤(G).胸腺嘧啶(T)和胞 嘧啶(C).我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对.你的任务就是根据一条单链上的碱基序列,给出 对应的互补链上的碱基序列. 输入 第一行是一个正整数n…