摘要: 题目很简单,但是如果用一般的方法,会超出时间限制。 所以需要另一种思路,题解给的另一种思路是:查找表法 大意就是:在遍历的同时,记录一些信息,省下一层循环,用空间换时间。 有2种实现方法,哈希表和平衡二叉搜索树。 因为不需要维护表中元素的顺序,所以就用哈希表。 不知道为啥,很奇怪,我自己写的暴力算法 阅读全文
posted @ 2020-11-16 16:31 沉梦昂志_doc 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 人都是矛盾的。 我也走过很多路,发现很多路走不通,有时候迷茫,有时候徘徊,有时候奋勇,有时候猥琐。我们都一样,我们都是少年。 我们都在成长,我想这种成长,会一直伴随到我们离开,所以我们的认知必须是进步的,如果今天的你,认为昨天的你哪里做的有问题,那说明成长了,进步了。 我对于技术,对于计算机是非常痴 阅读全文
posted @ 2020-11-15 12:55 沉梦昂志_doc 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 输入格式: 输入第一行给出两个正整数m和n(1)。接下来一共n行,每行n个整数,表示一个n阶的方阵。 输出格式: 按照输入格式输出移动后的方 阅读全文
posted @ 2020-11-01 17:58 沉梦昂志_doc 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额8。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1 阅读全文
posted @ 2020-10-28 17:05 沉梦昂志_doc 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 已知函数e​x​​可以展开为幂级数1。现给定一个实数x,要求利用此幂级数部分和求e​x​​的近似值,求和一直继续到最后一项的绝对值小于0.00001。 输入格式: 输入在一行中给出一个实数0。 输出格式: 在一行中输出满足条件的幂级数部分和,保留小数点后四位。 输入样例: 1.2 输出样例: 3.3 阅读全文
posted @ 2020-10-26 21:07 沉梦昂志_doc 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。 输入格式: 输入给出一行字符。 输出格式: 在一行中输出单词个数。 输入样例: Let's go to room 209. 输出样例: 5 1 #include<stdio.h 阅读全文
posted @ 2020-10-21 23:26 沉梦昂志_doc 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。 输出格式: 在一行中按照“价格, 书名 阅读全文
posted @ 2020-10-21 15:32 沉梦昂志_doc 阅读(809) 评论(0) 推荐(0) 编辑
摘要: 本题要求编写程序,计算两个二维平面向量的和向量。 输入格式: 输入在一行中按照“x​1​​ y​1​​ x​2​​ y​2​​”的格式给出两个二维平面向量,和,的分量。 输出格式: 在一行中按照(x, y)的格式输出和向量,坐标输出小数点后一位(注意不能输出−)。 输入样例: 3.5 -2.7 -1 阅读全文
posted @ 2020-10-19 21:11 沉梦昂志_doc 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。 输入格式: 输入在第一行中以hh:mm:ss的格式给出起始时间,第二行给出整秒数n(<60)。 输出格式: 输出在一行中给出hh:mm:ss格式的结果时间。 输入样例: 11:59: 阅读全文
posted @ 2020-10-19 20:48 沉梦昂志_doc 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。 输入格式: 输入在一行中给出一个以#结束的非空字符串。 输出格式: 在一行中输出转换后的十进制 阅读全文
posted @ 2020-10-19 16:54 沉梦昂志_doc 阅读(1093) 评论(0) 推荐(0) 编辑