本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1 int main() { int i,max,n; scanf("%d", &n); int num [n]; for(i=0;inum [max]) max=i; pr ...
分类：
其他好文 时间：
2019-03-01 21:11:03
阅读次数：
212
题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 解题思路 记录当前的连续子数组和，若大于等于s，则以当前子数组的最左端为基准向后遍历，若去掉此数后当前连续子数组和仍大于等于s，就把 ...
分类：
编程语言 时间：
2019-03-01 15:30:01
阅读次数：
221
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快 ...
分类：
其他好文 时间：
2019-03-01 12:31:39
阅读次数：
145
本学期将继续进行高等代数每周一题的活动。计划从第一教学周开始，到第十五教学周结束，每周的周末公布一道思考题（预计15道），供大家思考和解答。每周一题将通过“高等代数官方博客”（以博文的形式）和“高等代数在线课程18级课群”（以课群话题的形式）这两个渠道同时发布。有兴趣的同学可以将每周一题的解答写在纸 ...
分类：
其他好文 时间：
2019-03-01 09:15:22
阅读次数：
240
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-02-28 23:07:59
阅读次数：
236
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1 int main (void) { int n, i, max; int a [10]; scanf ("%d",&n); for (i=0;ia[max]) max=i ...
分类：
其他好文 时间：
2019-02-28 18:27:00
阅读次数：
232
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位置，或者“Not Found”。 ...
分类：
其他好文 时间：
2019-02-28 18:22:45
阅读次数：
171
7 1 查找整数 （10 分） 本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位 ...
分类：
其他好文 时间：
2019-02-28 18:10:55
阅读次数：
179
7-1 N个数求和 （20 分） 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整 ...
分类：
其他好文 时间：
2019-02-28 16:56:30
阅读次数：
2351
7 1 查找整数 （10 分） 本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位 ...
分类：
其他好文 时间：
2019-02-28 16:56:11
阅读次数：
227
