[综合] 小米OJ Python实现爬楼梯

描述 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入 一个正整数，表示这个楼梯一共有多少阶 输出 一个正整数，表示有多少种不同的方式爬完这个楼梯 输入样例 5 10 输出样例 8 89 '''思路分析，明显的递归算法'''defc...

[综合] 小米OJ Python实现找出可能的合的组合

描述 给出一组不重复的正整数，从这组数中找出所有可能的组合使其加合等于一个目标正整数M，如：一组数为1,2,3，目标数为4，那么可能的加合组合为：1,1,1,11,1,21,2,11,32,1,12,23,1注意相同的组合数字顺序不同也算一种，所以这个例子的结果是7种。 输入 一组连续不重复的N个正...

[综合] 小米OJ Python实现出现频率最高的前 K 个元素

描述 有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前K个数，时间复杂度必须在O(nlogn)以内。 输入 一行数据包括两部分，一个正整数数组（数字间','分隔）和一个正整数K（1≤K≤数组长度），数组和K之间有一个空格。 输出 输出包含前K个出现频率最高的数（出现频率相同时，较小的数在前...

[综合] python实现 CCF201512-2 消除类游戏

试题编号： 201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相...

[综合] python实现 CCF201709-4 通信网络

试题编号： 201709-4 试题名称： 通信网络 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方...

[综合] C++实现已知二叉树前序遍历和中序遍历，求后序遍历

一、基本概念 1.先序遍历(NLR)可以确定二叉树的父子结点； 2.中序遍历(LNR)可以确定二叉树的左右子树； 3.后序遍历(LRN)可以确定二叉树的父子结点； 二、结论 1.已知先序遍历，中序遍历序列，能够创建出一棵唯一的二叉树，可以得出二叉树的后序遍历； 2.已知后序遍历，中序遍历序列，能够创...

[综合] 2008年西电机试 Problem E

1.问题描述 请写一个程序，计算Rn精确结果(0.0<R<99.999，n是整数且0<n<=25)。 2.输入说明 有多组数据，每组数据占一行，用一对数据表示，第一个数据是R（含小数点共6位），第二个数据是n，两个数之间有一个空格。 3.输出说明 每个输入输出其结果（占一行）...

[综合] C++实现Codeup中1011: 软件版本

题目描述 相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说，软件的版本号由三个部分组成，主版本号（MajorVersionNumber），子版本号（MinorVersionNumber)和修订号（Revision_Number）。当软件进行了重大的修改时，主版本号加一；当软件在原有基...

[综合] C++实现Codeup中1008: ASCII码

题目描述 相信大家一定都知道大名鼎鼎的ASCII码，这次给你的任务是输入数字（表示ASCII码），输出相对应的字符信息。 输入 第一行为一个整数T（1<=T<=1000）。 接下来包括T个正整数，由空白符分割。（空白符包括空格、换行、制表符）这些整数不会小于32。 输出 在一行内输出相应...

[综合] C++实现四舍五入

一、round()函数介绍 1.头文件#include<math.h> 2.功能只能四舍五入保留至整数 二、四舍五入，保留至整数 #include<iostream> #include<math.h> usingnamespacestd; intmain() {f...

[综合] C++实现CCF201403-2窗口

问题描述 在某图形操作系统中,有N个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的...

[综合] C++实现CCF201403-1相反数

问题描述 有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a和-a为一对相反数)。 输入格式 第一行包含一个正整数N。(1≤N≤500)。第二行为N个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数,即这N个数中包含多少对相...

[综合] C++实现CCF201412-1门禁系统

问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。 输出格...

[综合] C++实现CCF201409—1相邻数对

问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 61026378 样例输出 3 样例说明 值正好相差1的数对包括(2,...

[综合] C++实现CCF201409-3字符串匹配

问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。第二行包含一个数字，...

[综合] C++实现CCF201509-1 数列分段

问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。第二行包含n个整数a1,a2,…,an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。 样例输入 88...

[综合] C++实现CCF201509-2 日期计算

问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年：1）年份是4的整数倍，而且不是100的整数倍；2）年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。输入的...

[综合] C++实现CCF201503-2 数字排序

问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递...

[综合] C++实现动态数组总结

1.建立一维整数动态数组方法，需要指明数组个数ncin>>n; int*arr=newint[n];//注意n要先键入2.建立一维动态数组方法，不用指明数组个数vector<int>vec;//头文件include<vector>2.1添加元素 vec.push_...

[综合] C++实现CCF201503-1 图像旋转

问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n,m，分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数，表示输入的图像。 输出格式 ...