大雨磅礴

摘要： 编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。 输入格式： 输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。 提示：在scanf的格式字符串中加入:，让scanf 阅读全文

摘要： 实现思路 处理字符的时候，经常需要分割字符串，使用C语言处理比较麻烦，这里C++可以使用getline函数进行字符的分割,需要配合输入流对象istringstream，然后将分割结果存入vector中,这样后续操作就简单很多。 getline函数介绍 从流释出字符，直至行尾或指定的分隔符 delim 阅读全文

摘要： 7-4 BCD解密 分数 10 作者 翁恺 单位 浙江大学 BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的 阅读全文

摘要： 7-2 然后是几点 分数 15 作者 翁恺 单位 浙江大学 有时候人们用四位数字表示一个时间，比如 1106 表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是 阅读全文

摘要： 6-1 递增的整数序列链表的插入 分数 15 作者 DS课程组 单位 浙江大学 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： ty 阅读全文

摘要： 7-1 谷歌的招聘 分数 20 作者 陈越 单位 浙江大学 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这 阅读全文

摘要： 7-1 数组循环左移 分数 20 作者 DS课程组 单位 浙江大学 本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a 0a 1⋯a n−1）变换为（a m⋯a n−1a 0a 1⋯ 阅读全文

摘要： 前言 刷题中经常碰到输入困难的情况，接收数字的时候，如果面临一个n行数，但是每一行未知个数的输入如何解决呢？ 这里有两种方法 自定义函数 在这个问题上首先我们不能确定每一行到底输入了多少个，这里我们可以使用一个换行符来界定，但是每一行数据应该接收后存储到哪里呢？如果是每一行数据存一个数组，那么我们需 阅读全文

摘要： 7-2 点赞 分数 20 作者 陈越 单位 浙江大学 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。 输入格式： 输入在第一行给出一个正整数N 阅读全文

摘要： 介绍 希尔排序又称增量排序，它的核心思想是在插入排序基础上优化，先进行按照一个数量gap进行分组，每个分组中比较大小值，将较大的元素放在数组后面。 实例演示 现在有这样一个数组 int arr[] = {1,3,2,9}; 首先先进行分组，我们分组的间隔值gap初始化为length/2，也就是4/2 阅读全文