哈市cxy

小米oj #10 爬楼梯 题目链接 描述 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入 一个正整数，表示这个楼梯一共有多少阶 输出 一个正整数，表示有多少种不同的方式爬完这个楼梯 输入样例 5 10 输出样例 8 89 简单的递归… #include <bits/stdc++.h> using namespace s...

小米oj #1 a+b 题目地址 描述： 和所有的 OJ 平台一样，第一题作为热身题，也是送分题：给出两个非负数 aaa 和 bbb，输出 a+ba+ba+b 的结果。 多组输入。 包含两个非负数 a 和 b，以空格分隔；a 和 b 保证小于 2^32. 输出 你的输出是对一行数据处理的结果，也即 a+b 的结果. 输入样例 233 666 123 0 输出样例 899 123 注：！！！...

小米oj #4 最长连续数列 题目链接 描述 输入一个乱序的连续数列，输出其中最长连续数列长度，要求算法复杂度为 O(n) 。 输入 54,55,300,12,56 输出 3 输入样例 100,4,200,1,3,2 54,55,300,12 1 5,4,3,2,1 1,2,3,4,5,6 输出样例 4 2 1 5 6 #include <bits/stdc++.h> usin...

小米oj #2 找出单独出现的数字 题目链接 描述 给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 输入多个数字，每个数字以空格分开。数字数量 N < 20，输入数字的最大值小于 256. 输出内容为只出现过唯一一次的数字 输入样例 10 10 11 12 12 11 16 输出样例 16 循环判断每个数字出现...

小米oj #3 大数相减 题目链接 描述 两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。 输入 有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。 输出 返回表示结果整数的字符串。 输入样例...

小米oj #5 找出旋转有序数列的中间值 题目链接 描述 给出一个有序数列随机旋转之后的数列，如原有序数列为：[0,1,2,4,5,6,7] ，旋转之后为[4,5,6,7,0,1,2]。 假定数列中无重复元素，且数列长度为奇数。 求出旋转数列的中间值。如数列[4,5,6,7,0,1,2]的中间值为4。 输入 4,5,6,7,0,1,2 输出 4 输入样例 1 1,2,3 4,5,6,7,0,1,...