第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
============================================================