一起挑战pythontip的题目(13)

简介: 一起挑战pythontip的题目(13)

第61题:正方形拼接


题目描述:现在有一堆木棒,告诉你它们的长度,判断能否用这些木棒拼接成正方形。


注意:所有的木棒都要用上,且不能截断。


给你一个正整数list L, 如 L=[1,1,1,1], L中的每个数字代表一个木棒的长度,如果这些

木棒能够拼成一个正方形,输出Yes,否则输出No。


如L=[1,1,1,1],则输出Yes;L=[1,1,1],则输出No。


注:数据已于2014-03-11加强,之前通过的代码可能无法再次通过

示例:输入:L = [1, 1, 1, 1]

输出:Yes

============================================================

第62题:乘法运算


题目描述:给你两个整数a和b(0 < a,b < 1000),按笔算的格式输出a乘以b(a是被乘数,b是乘数)的运算过程,最后再输出一行 “********************”(二十个星号)。乘号用小写字母“x”表示,每行末尾不能有多余的空格。具体输出格式见下面的例子:


示例:输入:a = 89 , b = 13

输出:

     89

x     13

--------

    267

    89

--------

   1157

********************

============================================================

第63题:平分果子


题目描述:桌子上有一堆数量不超过20的果子,每个果子的重量都是不超过20的正整数,全部记录在列表 L 里面。小明和小红决定平分它们,但是由于他们都太自私,没有人愿意对方比自己分得的总重量更多。而果子又不能切开,所以最后他们商量好的平分方案是这样的:他们可以把某些果子扔掉,再将剩下的果子平分,请你求出在这种方案下他们每人最多可以分得的糖果重量。

例如,L = [1,2,3,4,5],则输出:7

  L = [1,3,6],则输出:0


说明:对于样例1,他们最好的方案是把重量为 1 的果子扔掉,一人分得总重量为 7 的果子;样例2无法平分果子,因此答案是0。


注意:数据已于2017/05/03加强,原来能通过的代码不一定能够再次通过。

示例:输入:L = [1, 2, 3, 4, 5]

输出:7

============================================================

第64题:IP判断


题目描述:互联网上的每台计算机都有一个IP,合法的IP格式为:A.B.C.D。

其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。


现在给你一个字符串s(s不含空白符),请你判断s是不是合法IP,若是,输出Yes,否则输出No.

如:s="202.115.32.24", 则输出Yes;  

   s="a.11.11.11", 则输出No.

示例:输入:s = "202.115.32.24"

输出:Yes

============================================================

第65题:RSA密码方程


题目描述:在RSA密码体系中,欧几里得算法是加密或解密运算的重要组成部分。它的基本运算过程就是解 (x*a) % n = 1 这种方程。


其中,x,a,n皆为正整数。现在给你a和n的值(1 < a,n < 140000000),请你求出最小的满足方程的正整数解x(保证有解).

如:a = 1001, n = 3837,则输出23。


示例:输入:a = 1001

n = 3837

输出:23

============================================================



目录
相关文章
|
机器学习/深度学习
一起挑战pythontip的题目(15)
一起挑战pythontip的题目(15)
77 0
|
人工智能 自然语言处理 Python
一起挑战pythontip的题目(16)
一起挑战pythontip的题目(16)
76 0
|
数据安全/隐私保护
一起挑战pythontip的题目(7)
一起挑战pythontip的题目(7)
60 0
|
机器学习/深度学习 Python
一起挑战pythontip的题目(9)
一起挑战pythontip的题目(9)
95 0
|
算法
一起挑战pythontip的题目(2)
一起挑战pythontip的题目(2)
52 0
一起挑战pythontip的题目(5)
一起挑战pythontip的题目(5)
65 0
|
Python
一起挑战pythontip的题目(21)
一起挑战pythontip的题目(21)
69 0
一起挑战pythontip的题目(35)
一起挑战pythontip的题目(35)
70 0
|
Python
一起挑战pythontip的题目(17)
一起挑战pythontip的题目(17)
67 0
一起挑战pythontip的题目(19)
一起挑战pythontip的题目(19)
59 0