04 2017 档案
摘要：1 排序的基本概念 假定排序的数据是由一组元素组成的表，而元素由若干个数据项组成，其中有一项可用来标识该元素，称为关键字项，其值称为关键字。关键字可用作排序运算的依据。 1.1 什么是排序 所谓排序，就是整理表中的元素，使之按关键字递增或递减的顺序排列。 1.2 排序的稳定性 当待排序元素的关键字各
阅读全文
摘要：算法训练 字符串变换 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不
阅读全文
摘要：算法训练 特殊的数字四十 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 特殊的数字四十 问题描述 1234是一个非常特殊的四位数，因为它的各位数之和为10，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。每个数字占用
阅读全文
摘要：算法训练 水仙花 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 水仙花数 问题描述 判断给定的三位数是否 水仙花 数。所谓 水仙花 数是指其值等于它本身 每位数字立方和的数。例 153 就是一个 水仙花 数。 153=13+53+33 输入格式 一个整数
阅读全文
摘要：算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需
阅读全文
摘要：算法训练 猴子分苹果 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了
阅读全文
摘要：算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之
阅读全文
摘要：算法训练 8-2求完数 时间限制：50.0s 内存限制：256.0MB 时间限制：50.0s 内存限制：256.0MB 问题描述 如果一个自然数的所有小于自身的因子之和等于该数，则称为完数。设计算法，打印1-9999之间的所有完数。 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 1-9
阅读全文
摘要：算法训练 6-2递归求二进制表示位数 时间限制：10.0s 内存限制：256.0MB 时间限制：10.0s 内存限制：256.0MB 问题描述 给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。 样例输入 一个满足题目要求的输入范例。9
阅读全文
摘要：算法训练 6-1 递归求二项式系数值 时间限制：10.0s 内存限制：256.0MB 时间限制：10.0s 内存限制：256.0MB 问题描述 样例输入 一个满足题目要求的输入范例。3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不
阅读全文
摘要：算法训练 5-2求指数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 已知n和m，打印n^1，n^2，...，n^m。要求用静态变量实现。n^m表示n的m次方。已知n和m，打印n^1，n^2，...，n^m。要求用静态变量实现。n^m表示n的m
阅读全文
摘要：算法训练 4-3水仙花数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 打印所有100至999之间的水仙花数。所谓水仙花数是指满足其各位数字立方和为该数字本身的整数，例如 153=1^3+5^3+3^3。 样例输入 一个满足题目要求的输入范例。
阅读全文
摘要：算法训练 4-2找公倍数 时间限制：1.0s 内存限制：256.0MB 查看参考代码 时间限制：1.0s 内存限制：256.0MB 查看参考代码 问题描述 这里写问题描述。 打印出1-1000所有11和17的公倍数。 样例输入 一个满足题目要求的输入范例。例：无 样例输出 与上面的样例输入对应的输出
阅读全文
摘要：算法训练 4-1打印下述图形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 使用循环结构打印下述图形，打印行数n由用户输入。打印空格时使用"%s"格式，向printf函数传递只包含一个或多个空格的字符串" ",下同。 样例输入 一个满足题目要求
阅读全文
摘要：算法训练 字符串变换 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不
阅读全文
摘要：算法训练 P1102 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从
阅读全文
摘要：基础练习 FJ的字符串 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规
阅读全文
摘要：基础练习 回形取数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和
阅读全文
摘要：基础练习 龟兔赛跑预测 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决
阅读全文
摘要：基础练习 芯片测试 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随
阅读全文
摘要：基础练习 字符串对比 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致
阅读全文
摘要：基础练习 时间转换 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，
阅读全文
