摘要: 汉诺塔问题 【题目描述】 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 这是一个著名的问题,几乎所有的教材上都有这个问题 阅读全文
posted @ 2017-08-09 19:13 Ed_Sheeran 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 爬楼梯 【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。 【输入】 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1<=N<=30。 阅读全文
posted @ 2017-08-09 19:12 Ed_Sheeran 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 最大数max(x,y,z) 【题目描述】 已知: 输入a,b,c,求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。 【输入】 输入a,b,c。 【输出】 求三个数的最大数max(x,y,z),保留到小数点后三位。 【输入样例】 1 2 3 【输出样例】 0.200 #inclu 阅读全文
posted @ 2017-08-09 19:10 Ed_Sheeran 阅读(1931) 评论(0) 推荐(0) 编辑
摘要: 转进制 【题目描述】 用递归算法将一个十进制数X转换成任意进制数M(M<=16)。 【输入】 一行两个数,第一个十进制数X,第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 {将十进制31转化为十六进制数} 【输出样例】 1F 【题解】倒取余可以考虑栈 #include <iostr 阅读全文
posted @ 2017-08-09 19:06 Ed_Sheeran 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 阿克曼(Ackmann)函数 【题目描述】 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m<=3,n<=10),函数值定义为: akm(m,n) = n+1; (m=0时) akm(m,n) = akm(m-1,1); (m>0,n=0时) akm(m,n) = akm(m- 阅读全文
posted @ 2017-08-09 18:36 Ed_Sheeran 阅读(2572) 评论(0) 推荐(0) 编辑
摘要: Hermite多项式 【题目描述】 用递归的方法求Hermite多项式的值 对给定的x和正整数n,求多项式的值。 【输入】 给定的n和正整数x。 【输出】 多项式的值。 【输入样例】 1 2 【输出样例】 4.00 #include <iostream> #include<stdio.h> usin 阅读全文
posted @ 2017-08-09 18:35 Ed_Sheeran 阅读(1540) 评论(0) 推荐(0) 编辑
摘要: 再求f(x,n) 【题目描述】 已知 用递归函数求解。 【输入】 第一数是x的值,第二个数是n的值。 【输出】 函数值。 【输入样例】 1 2 【输出样例】 0.40 #include <iostream> #include<stdio.h> #include<math.h> using names 阅读全文
posted @ 2017-08-09 18:33 Ed_Sheeran 阅读(827) 评论(0) 推荐(0) 编辑
摘要: 删除单词后缀 【题目描述】 给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。 【输入】 输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。 【输出】 输出按照题目要求处理后的单词。 【输入样例】 r 阅读全文
posted @ 2017-08-09 18:32 Ed_Sheeran 阅读(1484) 评论(0) 推荐(0) 编辑
摘要: 求f(x,n) 【题目描述】 已知 计算x=4.2,n=10以及x=2.5,n=15时的f的值。 【输入】 输入x和n。 【输出】 函数值,保留两位小数。 【输入样例】 4.2 10 【输出样例】 3.68 #include <iostream> #include<stdio.h> #include 阅读全文
posted @ 2017-08-09 18:31 Ed_Sheeran 阅读(896) 评论(0) 推荐(0) 编辑
摘要: 最长单词2 【题目描述】 一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。 【输入】 一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。 【输出】 该句子中最长的单词。如果多于一个,则输出第一个。 【输入样例】 I a 阅读全文
posted @ 2017-08-09 18:29 Ed_Sheeran 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 单词的长度 【题目描述】 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。 注意:如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。 【输入】 一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间 阅读全文
posted @ 2017-08-09 18:27 Ed_Sheeran 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 验证子串 【题目描述】 输入两个字符串,验证其中一个串是否为另一个串的子串。 【输入】 输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。 【输出】 若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2) 否则,若第二个串s2是第一个串s1的子串, 阅读全文
posted @ 2017-08-09 18:25 Ed_Sheeran 阅读(1313) 评论(0) 推荐(0) 编辑
摘要: 单词翻转 【题目描述】 输入一个句子(一行),将句子中的每一个单词翻转后输出。 【输入】 只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。 【输出】 翻转每一个单词后的字符串,单词之间的空格需与原文一致。 【输入样例】 hello world 【输出样例】 olleh dlrow # 阅读全文
posted @ 2017-08-09 18:23 Ed_Sheeran 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 最长最短单词 【题目描述】 输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。 试输出第1个最长的单词和第1个最短单词。 【输入】 一行句子。 【输出】 第1行,第一个最长的单词。 第2行,第一个最短的单词 阅读全文
posted @ 2017-08-09 18:18 Ed_Sheeran 阅读(1301) 评论(0) 推荐(0) 编辑
摘要: 短信计费 【题目描述】 用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。 【输入】 第一行是整数 阅读全文
posted @ 2017-08-09 18:13 Ed_Sheeran 阅读(2378) 评论(0) 推荐(0) 编辑
摘要: 哥德巴赫猜想 【题目描述】 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。 【输入】 (无) 【输出】 分行输出: 例如: 6=3+3 8=3+5 ... (每个数只拆开一次,请保证第一个加数最小) 【输入样例】 (无) 【输出样例】 (无) 阅读全文
posted @ 2017-08-09 18:10 Ed_Sheeran 阅读(392) 评论(0) 推荐(0) 编辑