一枚菜菜子的充电站

给定一个有限长度的非负整数序列。一次操作是指从第一个元素开始，依次把数列中的每个数替换为它右边比它小的数的个数。对该数列不断进行这个操作。总有一个时刻该数列将不再发生改变

2.0 sec256 MB对于一个二进制串 b=bkbk-1…b1，如果对任意 i (1≤i≤k-1)，满足 bi≠bi+1，那么 b 称为非重复二进制串。给定一个正整数，输出其二进制表示中最长的非重复二进制串的长度。

2.0 sec256 MB定义一个函数b2i，将一个字符串表示的 2 进制无符号数转换成一个无符号 10 进制数。

2.0 sec256 MB对于两个非负整数 x 和 y，函数 ，f(x，y) 定义为 x 和 y 在二进制表示时，其对应位不同的个数。例如，。现在给出一组非负整数 x 和 y，计算 f(x,y) 的值。

2.0 sec256 MB远岛子五月二十号去食堂买夜宵，她发现了令人悲戚的一幕，食堂门口排满了人，而更让人悲戚的是每当有一个人排到队伍的末尾，如果他/她前面是异性，他们就马上牵手走人了。给定一个序列，从前往后排入队伍的学生的性别，女生用0表示，男生用1表示，远岛子想要知道最终队伍的长度（假设不碰到异性不会有人离开）。

2.0 sec256 MB给定一个整数 n (1

1.0 sec256 MB这么多年你一个人一直在走方向和天气的节奏会让你忧愁你说你遇见了一大堆奇怪的人他们看上去好像都比你开心——李志《定西》这首歌的吉他节奏总感觉是在致敬《加州旅馆》，前奏又像葫芦娃里面在蛇精洞是的配乐一个人走走了很多年，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修的意思就是，有 k 个台阶坏了，没法走。楼梯一共有 n 层，你一次能上一阶、两阶或三阶台阶，请问，你从楼梯底部 (0 开始) 走到楼梯顶部，共有多少种走法。

1.0 sec256 MB是谁带你来看这场庙会行为掩饰后超越了思维舞台上的小丑和你的左小腿别管我，别把我和他们扯在一起——李志《鸵鸟》来到这场庙会，现在需要男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。

2.0 sec256 MBECNU 篮球队教练陈老师选拔了一批篮球队员。对于篮球运动，队员身高是重要因素之一，陈老师的记忆力不好，他经常会向助理教练询问身高第 i 高的人是谁。助理教练不胜其烦，想请你帮忙写个程序回答陈老师的询问。备注：每个队员的身高都各不相同。

2.0 sec256 MB定义一个函数，计算一个整数阶乘右端 0 的个数。

2.0 sec256 MB定义一个函数，计算一个整数阶乘右端 0 的个数。

单点时限: 2.0 sec内存限制: 256 MBYou are given two vectors v1=(x1,x2,…,xn) and v2=(y1,y2,…,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+…+xnyn.Suppose you are allowed to permute the coordinates of each vector as you wish. Ch

2.0 sec256 MB两个向量a=[a1,a2,⋯,an] 和b=[b1,b2,⋯,bn] 的点积定义为 :例如，两个三维向量 [1,3,−5] 和 [4,−2,−1] 的点积是假设允许对每个向量中的坐标值进行重新排列。找出所有排列中点积最小的一种排列，输出最小的那个点积值。上例中的一种排列 [3,1,−5] 和 [−2,−1,4] 的点积为−27，这是最小的点积。

单点时限:2.0 sec内存限制:256 MBTim is an absolutely obsessive soda drinker,he simply cannot get enough. Most annoyinglythough, he almost never has any money, so his only obvious legal way to obtain more soda is to take the money he gets when he recycles em

2.0 sec256 MB求解在某个范围内能被 3 整除的自然数的个数。例如：长度为 2、个位数为 8 且能被 3 整除的数有 3 个，即 18、48、78；长度为 1、个位数为 3 且能被 3 整除的数只有 1 个，即 3。

2.0 sec256 MB李奶奶年纪大了算术不太好了，每次买东西想不清要怎么付钱，请你写一个程序帮助李奶奶。对于每一个金额（以元为单位的整数，如 412 元）, 显示支付这个金额的各种面额人民币的数量，要求从最大面额的人民币给起，直到最小面额的人民币，即 100 元、50 元、20 元、10 元、5 元、1 元各多少数量。

【代码】EOJ2581. 0 and 1。

1.0 sec256 MB定义函数 SD，计算两个数的和及两个数的差。只需按要求写出函数定义，并使用给定的测试程序测试你所定义函数的正确性。不要改动测试程序。测试正确后，将测试程序和函数定义一起提交。

2.0 sec256 MBCastor 在 ECNU 工厂工作。总厂有一条生产线，现在生产流水线上排队的零件总数为 M。当前 Castor 开始加工第一个零件。流水线上的零件总是按顺序加工的。例如零件 i 必须是在零件 i+1 之前加工 .现在 Castor 只需要再加工 K(K⩽M) 个零件就能休息了，Castor 想知道他还要工作多长时间才能休息 .