青衫客36

2019年3月25日

摘要： #include #include using namespace std; // 非递归 template int binarySearch(T arr[], int n, T target) { int l = 0, r = n - 1; while(l int _binarySearch2(T arr[], int l, int r, T target) { if(l >... 阅读全文

posted @ 2019-03-25 16:16 青衫客36 阅读(91) 评论(0) 推荐(0) 编辑

2573: 连续奇数和

摘要：题目描述小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 虽然他没有想出怎么证明，但他想通过计算机进行验证。所以聪明的你快来帮小明证明吧，你的工作就是要找出任何数字的立方的连续奇数之和的表示，如上式阅读全文

posted @ 2019-03-25 13:09 青衫客36 阅读(288) 评论(0) 推荐(0) 编辑

3305: 逆序数

摘要：题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。输入第1行：N，N为序列的长度（n 阅读全文

posted @ 2019-03-25 13:07 青衫客36 阅读(173) 评论(0) 推荐(0) 编辑

2019年3月23日

1748: 删数问题

摘要：题目描述给定n 位（n≤100）正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。对于给定的正整数a，计算删去k 个数字后得到的最小数。输入输入数据的第1 行是1 个正整数a 阅读全文

posted @ 2019-03-23 21:32 青衫客36 阅读(134) 评论(0) 推荐(0) 编辑

2019年3月21日

L2-024 部落

摘要：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤），是已知小圈子的个数。随后N行，每行按下列阅读全文

posted @ 2019-03-21 21:04 青衫客36 阅读(168) 评论(0) 推荐(0) 编辑

2018年第九届蓝桥杯【C++省赛B组】第二题明码

摘要：汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1 阅读全文

posted @ 2019-03-21 13:45 青衫客36 阅读(202) 评论(0) 推荐(0) 编辑

2018年第九届蓝桥杯【C++省赛B组】第三题乘积尾零

摘要：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 阅读全文

posted @ 2019-03-21 09:21 青衫客36 阅读(170) 评论(0) 推荐(0) 编辑

2018年第九届蓝桥杯【C++省赛B组】第四题测试次数

摘要： x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的阅读全文

posted @ 2019-03-21 09:18 青衫客36 阅读(244) 评论(0) 推荐(0) 编辑

2019年3月20日

L2-023 图着色问题

摘要：图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0）、E（≥）和K（0）阅读全文

posted @ 2019-03-20 21:04 青衫客36 阅读(166) 评论(0) 推荐(0) 编辑

L2-011 玩转二叉树

摘要： L2-011 玩转二叉树（25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中阅读全文

posted @ 2019-03-20 20:09 青衫客36 阅读(256) 评论(0) 推荐(0) 编辑

心之所向, 素履以往, 生如逆旅, 一苇以航

公告