![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法的乐趣 c/c++
酸辣粉不要辣
这个作者很懒,什么都没留下…
展开
-
算法的乐趣c/c++ —— 1.1.2入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 1,子序列的和(亚) 输入两个正整数n <m <106,输出,保留5位小数。输入包含多组数据,结束标记为n = m = 0.提示:本题有陷阱。样例输入:2 4 65536 655360 0 0 案例输出:案例1:0.42361 案例2:0.00001 #inc...转载 2018-12-02 14:21:24 · 155 阅读 · 0 评论 -
算法的乐趣c/c++ —— 2.1链表的实现
声明:参考书籍《算法笔记》 作者:作者: 胡凡 / 曾磊 出版社: 机械工业出版社 ISBN: 9787111540090 单向链表的实现 首先我们需要创建一个 struct 结构体,结构体里面创建两个变量,一个变量用于存放数据,另外一个用于存放地址(存放的是下一个节点的地址)。然后利用这个struct创建单向链表。 #include<stdio.h> #include&...原创 2018-12-16 17:20:11 · 159 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.2.1入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 循环小数 输入整数a和b(0≤a≤3000,1≤b≤3000),输出a/b的循环小数表示以及循环节长度。 例如a=5,b=43,小数表示为0.(116279069767441860465),循环节长度为21。 解题思路: 5/43,就算是double类型的变量小数点后也只有...原创 2018-12-07 11:00:35 · 187 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.2.0入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 子序列 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。 例如,abcde可以得到bce,但无法得到dc。 解题思路: 如果可以得到子序列,那么子序列与父序列相等的元素字母,在父序列里面的位置是按照从小到大排列的,如果...原创 2018-12-06 21:49:33 · 255 阅读 · 1 评论 -
算法的乐趣c/c++ —— 1.1.9入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 谜题 有一个5 * 5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A,B,L,R,分别表示把空格上,下,左,右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“这个拼图...原创 2018-12-06 20:16:19 · 235 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.2.3入门习题 —链表
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 破损的键盘(又名:悲剧文本) 你有一个破损的键盘。 键盘上的所有键都可以正常工作,但有时Home键或者End键会自动按下。 你并不知道键盘存在这一问题,而是专心地打稿子,甚至连显示器都没打开。 当你打开显示器之后,展现在你面前的是一段悲剧的文本。 你的任务是在打开显示器之前计算...原创 2018-12-13 22:00:21 · 221 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.2.2入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 铁轨 某城市有一个火车站,铁轨铺设如图6-1所示。 有n节车厢从A方向驶入车站,按进站顺序编号为1~n。 你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。 例如,出栈顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。 为了重...原创 2018-12-13 11:10:23 · 290 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.1.8入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 数数字 把前N(n≤10000)个整数顺次写在一起:123456789101112 ...数一数0〜9各出现多少次(输出10个整数,分别是0,1,...,9出现的次数)。 解题思路: 如果一次性输入1-20个,即12345678910111213141516171...原创 2018-12-05 21:36:32 · 252 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.1.7入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 习题1得分给出 一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0.例如,OOXXOXXOOO的得分为1 + 2 + 0 + 0 + 1 + 0 + 0 + 1 + 2 + 3。解题思路: 我们设置一个中间变...原创 2018-12-05 17:29:56 · 362 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.1.6入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 生成元 如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小生成元。无解输出0.例如,n = 216,121 ,2005年时的解分别为198,0,1979。解题思路: 这种题其实可以很简单的做出来,首先你给定的数字一定是大于...原创 2018-12-05 10:57:15 · 207 阅读 · 1 评论 -
算法的乐趣c/c++ —— 1.1.1入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 1,水仙花数 输出100~999中的所有水仙花。若3位数ABC满足ABC = A ,则称其为水仙花数。例如 ,所以153是水仙花数.C语言实现: #include<stdio.h> int main() { /*定义输入数字与个、十、百*/ int n...原创 2018-12-01 21:51:51 · 207 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.1.4入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 蛇形填数。在n×n方阵里填入1,2,...,n×n,要求填成蛇形。例如,n = 4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 #include<stdio.h> #include<string.h> in...转载 2018-12-02 21:20:58 · 149 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.1.3入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 读入一些整数,逆序输出到一行中。已知整数不超过100个。如何编写这个程序呢?首先是循环读取输入。读入每个整数以后,应该做些什么呢?思来想去,在所有整数全部读完之前,似乎没有其他事可做换句话说,只能把每个数都存下来存放在哪里呢答案是:。。?数组 #include&l...转载 2018-12-02 16:25:18 · 171 阅读 · 0 评论 -
算法的乐趣c/c++ —— 1.1.5入门习题
声明:摘选自“ 算法竞赛入门经典(第2版)”作者: 刘汝佳 / 陈锋 ISBN:9787302291077 输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图...转载 2018-12-04 11:07:02 · 183 阅读 · 0 评论 -
算法的乐趣c/c++ —— 2.2 二叉树的实现
声明:参考书籍《算法笔记》 作者:作者: 胡凡 / 曾磊 出版社: 机械工业出版社 ISBN: 9787111540090 二叉树其实是特殊的链表,是每个节点有一个数据域,两个指针。而链表只有一个数据,一个指针。关于二叉树可以参考博文二叉树就是这么简单。我们现在利用链表的只是来实现一个简单的二叉树模型 #include<stdio.h> //创建node结构体 struc...原创 2018-12-18 10:07:19 · 167 阅读 · 0 评论