摘要: 题目描述 有一个长度为n的整数序列。请写一个程序,先把序列中的最小值与第一个数交换,再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。 intMinIndex(int a[], int n); //函数返回数组a中 阅读全文
posted @ 2018-12-02 21:00 Binary_tony 阅读(697) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下: void sort(int a[], int n); 数组元素的输出调用PrintArr()。 对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下: voi 阅读全文
posted @ 2018-12-02 20:59 Binary_tony 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个非递减有序的整型数组有n个元素,给定一个整数num,将num插入该序列的适当位置,使序列仍保持非递减有序。 要求定义一个函数insert(),将整数num插入在数组a的适当位置上,函数原型如下: int insert(int a[], int n, int num); 另外函数仍然调用 阅读全文
posted @ 2018-12-02 20:58 Binary_tony 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写程序,输入n(1<=n<=10),输入n个整数构成一个数组,输入整数x,在这个数组中查找x是否存在,如果存在,删除x,后面元素依次向前添补空位,并输出删除元 素后的数组。如果不存在,输出“Not Found”。 定义一个查找函数find(),在数组a中查找x,若找不到函数返回-1,若找 阅读全文
posted @ 2018-12-02 20:57 Binary_tony 阅读(938) 评论(0) 推荐(0) 编辑
摘要: 题目描述 数组a有n个元素,请输出n个元素的最小值及其下标。若最小值有多个,请输出下标最小的一个。注意,有效下标从0开始。 数组a有n个元素,请输出n个元素的最小值及其下标。若最小值有多个,请输出下标最小的一个。注意,有效下标从0开始。 输入 输入分两行,第一行是一个正整数n(n<=1000),第二 阅读全文
posted @ 2018-12-02 20:56 Binary_tony 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个递增有序的整型数组A有n个元素,删除下标为i的元素,使其仍保持连续有序。注意,有效下标从0开始。 定义如下两个函数分别实现删除元素操作和数组输出操作。 void del(int a[], int n, int i); /*删除数组a中下标为i的元素*/ void PrintArr( 阅读全文
posted @ 2018-12-02 20:56 Binary_tony 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入n(1<=n<=10)和n个整数,逆序输出这n个整数。 输入n(1<=n<=10)和n个整数,逆序输出这n个整数。 输入 输入n(1<=n<=10),然后输入n个整数。 输入n(1<=n<=10),然后输入n个整数。 输出 逆序输出这n个整数,每个整数占4列,右对齐。 逆序输出这n个整 阅读全文
posted @ 2018-12-02 20:55 Binary_tony 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,统计调用了多少次函数fib(包括main()对fib()的调用)。 #include<stdio.h> int fib(int k); int main(void ) { 阅读全文
posted @ 2018-12-02 20:54 Binary_tony 阅读(1212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。 递归函数实现过程如下: void inverse(int n) { if(n >1) { (1) 读入一个整数,存入num; (2) 将后面的n-1个数逆序输出: inverse(n-1); (3 阅读全文
posted @ 2018-12-02 20:53 Binary_tony 阅读(1240) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个十进制整数n,输出对应的二进制整数。常用的转换方法为“除2取余,倒序排列”。将一个十进制数除以2,得到余数和商,将得到的商再除以2,依次类推,直到商等于0为止,倒取除得的余数,即为所求的二进制数。例如,把52换算成二进制数的计算过程如下图: 52除以2得到的余数依次为0,0,1,0 阅读全文
posted @ 2018-12-02 20:53 Binary_tony 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] vector<vector<int> 阅读全文
posted @ 2018-12-02 20:10 Binary_tony 阅读(152) 评论(0) 推荐(0) 编辑