摘要:
题目描述 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入描述: 输入包括一个整数N,(1<=N<90)。 输出描述: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。 示例1 输入 4 输出 5 /*程序设计思想:类似于斐波拉契数列,采用 阅读全文
摘要:
题目描述 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入描述: 输入包括一行字符串,其长度不超过1000。 输出描述: 可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。 示例1 输入 hellolleh helloworl 阅读全文
摘要:
题目描述 对于一个不存在括号的表达式进行计算 输入描述: 存在多种数据,每组数据一行,表达式不存在空格 输出描述: 输出结果 示例1 输入 6/2+3+3*4 输出 18 /**/ #include<iostream> using namespace std; int main() { double 阅读全文
摘要:
题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上 阅读全文
摘要:
题目描述 对N个长度最长可达到1000的数进行排序。 输入描述: 输入第一行为一个整数N,(1<=N<=100)。 接下来的N行每行有一个数,数的长度范围为1<=len<=1000。 每个数都是一个正数,并且保证不包含前缀零。 输出描述: 可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行 阅读全文
摘要:
题目描述 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 示例1 输入 0xA 输出 10 /*EOF 在C语言中,或更精确地说成C标准函数库中表示文 阅读全文
摘要:
题目描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串 阅读全文
摘要:
题目描述 输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。 输入描述: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出 阅读全文
摘要:
题目描述 一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; 2 Insert a+ib 指令(a,b表示实部和虚部),将a+ib加入到集 阅读全文
摘要:
题目描述 对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。 输入描述: 输入包括一个由字母和数字组成的字符串,其长度不超过100。 输出描述: 可能有多组测试数据,对于 阅读全文