摘要: 标题:递增三元组 给定三个整数数组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-01 22:16 coder-zhou 阅读(1422) 评论(1) 推荐(0) 编辑
摘要: 标题:快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。 请仔细阅读分析源码,填写划线部分缺失的内容。 我在使用(a, l, r, k - 1)时候,有时可以过编译,有时不行,当时时间比较紧,也就没有接着想,留坑 阅读全文
posted @ 2018-04-01 21:26 coder-zhou 阅读(1263) 评论(0) 推荐(0) 编辑
摘要: 标题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍 阅读全文
posted @ 2018-04-01 21:14 coder-zhou 阅读(1489) 评论(0) 推荐(0) 编辑
摘要: 标题:复数幂 设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。 答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格, 阅读全文
posted @ 2018-04-01 21:13 coder-zhou 阅读(1994) 评论(1) 推荐(0) 编辑
摘要: 2.标题:方格计数 如图p1.png所示,在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容。 我当时直接看了一下图片 大概意思就是多少个完整的正方形 我当时写的 阅读全文
posted @ 2018-04-01 21:12 coder-zhou 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 第一题。标题:第几天 2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容 如果问我怎么做的,我就是看日历做的,看了一下2000年的二月份是28天,就做出来了,但是我做错了,我看成29天了,能说什么,导致省一悬了 答 阅读全文
posted @ 2018-04-01 21:09 coder-zhou 阅读(250) 评论(0) 推荐(0) 编辑