笔试上机
文章平均质量分 76
bu_min
这个作者很懒,什么都没留下…
展开
-
2015笔试上机题-- 求01串的最小交换次数
题目描述:给定一个01串(仅由 ‘0’或‘1’组成的字符串),现在把这个数字串排序成“非递减系列”,请问至少需要多少次交换(任意两个位置交换)?Input输入数据第一行是一个正整数T(T接下来的T行,每行给出一个01串。数据包装——50%的字符串长度在[1,100]之间;95%的字符串长度在[1,10000];100%的字符串长度在[1,1000原创 2015-04-24 20:33:20 · 3229 阅读 · 0 评论 -
2015上机笔试题-火星计算器
题目描述:自定义运算符 @,#,$,&,并且优先级@>#>$>&,利用下面的计算法则,计算出一个给定的字符串表示的表达式的值,返回整型结果。x@y = (x-1)*(y+1);x#y = (2*x+5)*(3*y+60)x$y = (x+1)*(2*x+3)*(y-1)*(2*y-3)x&y = ((x+y+1)*(y-9)+(x+7)/(y-8))输入:接受多行输原创 2015-04-27 20:38:19 · 494 阅读 · 0 评论 -
2015笔试上机题--求员工就餐最大享受度
已知某公司有n个食堂,第i个食堂有m[i]种食物(1(注意,该员工有个挑食的特点,同一种食物他最多点一份。)现告诉你所有食堂食物的信息,希望你进行选择搭配,使得该员工获得最大享受度,并输出这个享受度的值。Input第一行是一个正整数T(1对于每组数据——第一行是三个数n,bot,top,n 代表食堂数目,n属于[1,10],bot和top分别是是这次原创 2015-04-24 21:46:01 · 459 阅读 · 0 评论 -
Gas Station - LeetCode 134
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to it原创 2015-10-03 22:53:10 · 407 阅读 · 0 评论