叫我不卡-优快云博客

原创【计蒜客】等和的分隔子集

晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可以划分对应N的集合...

2018-10-19 19:38:17 329 1

原创【计蒜客】计数和数数

“伯爵说”序列如下：1,11,21,1211,111221,…1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入，读到文件结束。每组输入给定一个整数 n(1≤n≤30)n(1 \leq n \leq 30)n(1≤n≤30)...

2018-10-17 17:24:44 303

原创【计蒜客】最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入31 1 -2样例输出2 py...

2018-10-16 21:01:11 240

原创【计蒜客】两数之和

给定一个数组 numberinumber_inumberi，找到两个数，使得他们的和为一个给定的数值 targettargettarget。其中：number[index1]+number[index2]==targetnumber[index_1] + number[index_2]==targetnumber[index1]+number[index2]==target。注意：i...

2018-10-16 20:28:47 635

转载【计蒜客】X的平方根

设计函数int sqrt(int x)，计算 xxx 的平方根。输入格式输入一个整数 xxx，输出它的平方根。直到碰到文件结束符（EOF）为止。输出格式对于每组输入，输出一行一个整数，表示输入整数的平方根。样例输入123456789样例输出111222223python:代码一：用try…excepttry: ...

2018-10-16 20:02:40 210

原创【计蒜客】单独的数字

给定一个数组 AAA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：{1,2,1,2,1,2,7}\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 777。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数 n(1≤n≤500)n(1 \leq n \leq 500)n(1≤n≤500)，代表数组的...

2018-10-16 19:21:49 184

原创【计蒜客】罗马数字转换成整数

给定一个罗马数字 sss，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法，基本字符有 777 个：I、V、X、L、C、D、M，分别表示 111、555、101010、505050、100100100、500500500、100010001000。在构成数字的时候，有下...

2018-10-15 21:12:47 246

原创【计蒜客】整数转换成罗马数字

给定一个整数 numnumnum，将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,51,2,3,4,5 对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此链接。输入格式第一行输入一个整数 num(1≤num≤3999)num(1 \leq num \leq 3999)num(1≤num≤3999)。输出格式输出 numnumnum 对应的罗马数字。...

2018-10-15 16:42:27 288

原创关于python中的命名警告及解决

错误信息：This inspection detects shadowing names defined in outer scopes.检查到波浪处的单词已在函数外部定义。解决：使用global关键字或nonlocal 关键字或改名错误信息：spellchecker inspection helps locate typos and misspelled in your cod...

2018-07-16 23:32:19 9783

原创【计蒜课】移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}要求：不能新开数组分配额外的空间。即常数空间限制。提示：输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例输入50 0 1 1 2样例输出3因为题目是升

2016-08-31 18:28:39 245

原创【计蒜课】寻找插入位置

给定一个已经升序排好序的数组，以及一个数 targettarget，如果 targettarget 在数组中，返回它在数组中的位置。否则，返回 targettarget 插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0输入格

2016-08-31 18:15:09 256

原创【计蒜课】函数规律

下面我将描述一个简单的函数：f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000)，请你找出f(x)的值。输入包括一行，仅一个数字x。输出包括一行，仅一个数字f(x)。提示：f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7)=0,

2016-08-31 17:31:08 249

jiaowobuka的博客