04 2018 档案

关于求负数补码
摘要：原创 负数在计算机中是用补码的形式存储的，正数在计算机中是用原码的形式存储的。 正数求原码直接将十进制转二进制即可，负数的补码是在原码的基础上除符号位外其余位取反后+1。 但是用这种方式求负数补码用编程实现不太方便，下面介绍一种用编程实现起来较简便的求负数补码的方法： 1. 求出负数绝对值的原码 2 阅读全文
posted @ 2018-04-24 17:41 一转身已万水千山 阅读(26147) 评论(0) 推荐(4)
乘积尾零——第九届蓝桥杯C语言B组（省赛）第三题
摘要：原创 标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1 阅读全文
posted @ 2018-04-21 09:49 一转身已万水千山 阅读(5944) 评论(10) 推荐(4)
一步之遥——第七届蓝桥杯C语言B组（国赛）第一题
摘要：原创 一步之遥 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须 阅读全文
posted @ 2018-04-19 11:08 一转身已万水千山 阅读(967) 评论(0) 推荐(1)
扩展欧几里德算法
摘要：原创 欧几里德算法是用来求最大公约数的： 扩展欧几里德算法描述为：已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。 扩展欧几里德常用在求解模线性方程及方程组中。（百度百科） 求解x，y的代码如下： 已知 a*x+b*y= 阅读全文
posted @ 2018-04-19 10:12 一转身已万水千山 阅读(766) 评论(0) 推荐(0)
递增三元数组——第九届蓝桥杯C语言B组（省赛）第六题
摘要：原创 标题：递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格 阅读全文
posted @ 2018-04-13 11:18 一转身已万水千山 阅读(2679) 评论(8) 推荐(1)
明码——第九届蓝桥杯C语言B组（省赛）第二题
摘要：原创 标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16 阅读全文
posted @ 2018-04-11 12:51 一转身已万水千山 阅读(8456) 评论(0) 推荐(5)
第几天——第九届蓝桥杯C语言B组（省赛）第一题
摘要：原创 标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 这题是送分题，只需要注意一下2000年是闰年，2月有29天。 1月 2月 3月 4月 5月 31 29 30 31 4 答案：125 10 阅读全文
posted @ 2018-04-10 10:19 一转身已万水千山 阅读(666) 评论(0) 推荐(0)
螺旋折线——第九届蓝桥杯C语言B组（省赛）第七题
摘要：原创 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 【输入格式 阅读全文
posted @ 2018-04-10 09:51 一转身已万水千山 阅读(2443) 评论(6) 推荐(2)
组合问题
摘要：原创 排列组合问题是算法中很基础又很常用的算法，在我的几篇知识浅薄的博客中也列出了全排列的递归算法，全排列的递归算法 复杂，还有更加优化的算法，过几天我会写新随笔列出；今天，我写了非递归的组合算法，相比于递归的组合算法有所改进，但 是我只是借鉴了大神博客里面的思想，在此附上链接http://www. 阅读全文
posted @ 2018-04-08 10:14 一转身已万水千山 阅读(306) 评论(0) 推荐(0)
八皇后
摘要：原创 八皇后问题是动态规划类算法的经典问题之一，写此博客旨在学习DP，巩固知识，有错误的地方，非常欢迎大家指出。 问题描述：在一个8行8列的宫格中摆放8个皇后，要求每个皇后所在行、所在列、所在45°方向（左上方、左下方、右上方、右下方）不能有其他皇后； 要求算出一共有多少种摆法。 解决方法很简单，在 阅读全文
posted @ 2018-04-07 16:56 一转身已万水千山 阅读(542) 评论(0) 推荐(1)
全排列
摘要：原创 全排列算法是非常基础的算法，写此篇博客，旨在巩固自己的知识，理清自己的思路，有错误的地方欢迎大家指出。 还是辣个栗子： 数列 1 2 3 的全排列为： 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 排列数的计算公式为：n！ 就像是给了n个空格，拿n个数填充，第1个空格 阅读全文
posted @ 2018-04-06 12:05 一转身已万水千山 阅读(2085) 评论(0) 推荐(1)