杜晓帅~的博客

试题 算法训练 黑色星期五资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被...

试题 算法提高 矩阵转置资源限制时间限制：1.0s 内存限制：256.0MB【问题描述】给定一个n×m矩阵相乘，求它的转置。其中1≤n≤20，1≤m≤20，矩阵中的每个元素都在整数类型（4字节）的表示范围内。【输入格式】　　第一行两个整数n和m；　　第二行起，每行m个整数，共n行，表示n×m的矩阵。数据之间都用一个空格分隔。【输出格式】共m行，每行n个整数，数据间用一个空格分...

试题 算法提高 输出二进制表示资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入[-128，127]内的整数，输出其二进制表示。提示，可使用按位与&输入格式　　例：7输出格式　　例：00000111样例输入一个满足题目要求的输入范例。例：7样例输出与上面的样例输入对应的输出。例：00000111数据规模和约定　　输入数据中每一个数的...

试题 算法训练 字符串长度资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入一个字符串，输出其长度。输入格式　　输入一个字符串输出格式　　输出字符串长度样例输入一个满足题目要求的输入范例。HelloWorld样例输出10数据规模和约定　　输入的字符串的长度0<N<100思路：这种送分题，直接用strlen()函数检测其长度就可以了。...

试题 算法训练 暗恋资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操...

试题 算法训练 数列资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　1，3，4，9，10，12，13，…　　（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）　　请你求出这个序列的第N...

试题 算法训练 最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路：刚开始对这个题目觉得三个最大的数字相乘应该差...

试题 算法训练 校门外的树资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数 轴上的每个整数点，即0，1，2，……，L，都种有一棵树。　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已 知任一区...

试题 算法训练 连接字符串资源限制时间限制：1.0s 内存限制：512.0MB　　编程将两个字符串连接起来。例如country与side相连接成为countryside。　　输入两行，每行一个字符串（只包含小写字母，长度不超过100）；输出一行一个字符串。样例输入countryside样例输出countryside思路：开始用了几种方法都不行，发现测评数据与题目所示的不一样...

试题 算法训练 寂寞的数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。　　因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),...

算法训练 P0505资源限制时间限制：1.0s 内存限制：256.0MB　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0...

算法提高 字符串压缩资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：　　(1) 如果该字符是空格，则保留该字符；　　(2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符；　　(3) 否则，删除该字符。　　例如，若用户输入“occurrence”，经过压缩后，字符c...

算法训练 阶乘末尾资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定n和len，输出n!末尾len位。输入格式　　一行两个正整数n和len。输出格式　　一行一个字符串，表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定　　n<=30, len<=10。思路：输入正整数n和len，用一个变量保存阶乘的len位...

算法训练 阶乘资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个...

算法训练 字串统计资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入...

基础练习 矩形面积交资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅...

基础练习 Huffuman树资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到...

算法训练 6-2递归求二进制表示位数资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。样例输入一个满足题目要求的输入范例。9样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：输入在int表示范围内。　　...

算法训练 P1102定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。　　输入格式：第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整...

算法训练 s01串问题描述　　s01串初始为"0"　　按以下方式变换　　0变1，1变01输入格式　　1个整数(0~19)输出格式　　n次变换后s01串样例输入3样例输出101数据规模和约定　　0~19代码如下：#include<stdio.h>#include<string.h>char a[10000],b[10000];int ma...

算法训练 P0504Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，Unclear和Nuclear、Rimon和MinOR都是Anagrams。编写一个程序，输入两个单词（只包含英文字母），然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　Input:长度不超过...

算法训练 1的个数问题描述　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式　　一个正整数n输出格式　　一个整数，表示1出现的资料样例输入15样例输出8数据规模和约定　　n不超过30000代码如下：#include<stdio.h>int main(){i...

算法提高 铺地毯问题描述　　为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标　　系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照　　编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。　　地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形　　地毯边界和四个顶点上的点也算被地...

算法训练 奇变的字符串问题描述　　将一个字符串的奇数位（首位为第0位）取出，将其顺序弄反，再放回原字符串的原位置上。　　如字符串"abcdefg"，奇数位为"bdf"，顺序弄反后为"fdb"，最后得到字符串"afcdebg"。输入格式　　输入共一行，为一个字符串，字符串中无空格。输出格式　　输出共一行，为一个字符串，即最后得到的字符串。样例输入abcdefg样例输出afcde...