google 2014在线笔试题
1.个人做google在线笔试题感觉时间很紧，笔试时间只做出来了一个题目就是第二道题，这第一道题是当天晚上才做出来的。。。突然感觉自己很水。。。
个人解决方案需要解决如下子问题
1）判断一个具有坏灯管的数字灯是否显示的是某个数字
2）判断一串灯管显示的是否是以某个数字为首递减的一串数字
3）...
分类：
其他好文 时间：
2014-09-18 18:57:44
阅读次数：
287
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成这样一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：如输入的二维数组为128924912471013681115我们可以从右上角开始的那个数字（设为..
分类：
其他好文 时间：
2014-09-18 16:55:14
阅读次数：
138
题目链接：点击打开链接
题意：
地上有n个背包，编号从1-n
下面n行第i行： 第一个数字表示背包i里有几个背包。
这样就得到了n个背包的一个状态。
问：有多少个背包状态可以通过一系列的操作达到输入的状态。
每步操作：
选取一个在地面上的背包a，然后把a背包内部的背包放到地上，把地上的放到a背包内部
思路：
我们可以把背包的嵌套关系 用一个图来表示。
就得到了一...
分类：
其他好文 时间：
2014-09-18 16:30:34
阅读次数：
207
题目链接：点击打开链接
题意：
给定n个人，m个终点
下面n行表示每个人可以去m个点。
每个人只能去一个点。
输出任意一个方案使得每个点至少有2个人到达。
若存在输出m行，第一个数字表示i这个点来了几个人，后面是人的点标。
思路：
建一个二部图n-m，然后m到汇点限流2，判断是否满流，若不满流就无解。
若满流则其他的人随便走。
#include
#includ...
分类：
其他好文 时间：
2014-09-18 16:29:44
阅读次数：
269
题意讲某个二进制按照规则每一位对应斐波那契数生成新的数字，然后2个数字求和。再求由该规则生成的二进制串。并且要求尽量用更大项的fib数（题目提示不能由连续的1就是2个连续的1（11）不如100更优）用大数处理出100项fib。然后模拟交替置位位0或者1，输出#include #include #in...
分类：
其他好文 时间：
2014-09-18 14:31:53
阅读次数：
199
问题描述题目来源：PAT ds 2-08给定四个数字a, b, c, d,取值范围为[1, 13]；添加合适的运算符 + , - , * , /， 和括号(, )使得表达式等于24，给出一种可能的表达式方案；如果不可能则返回-1。例如：输入2， 3， 12， 12， 输出 ((3-2)*12) + ...
分类：
其他好文 时间：
2014-09-18 12:45:53
阅读次数：
283
第5题：矩阵翻转
晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。
输入第一行包括由空格分开的整数M、N、T（0
之后的M行，每行包括由空格分隔的N个整数，依次为输入矩阵的每一行的数据。
输出包括M行N列，每个数字之间用一个空格分隔，每一行行末均有一个空格，表示的是按照要求翻转后的...
分类：
其他好文 时间：
2014-09-17 18:38:52
阅读次数：
187
POJ 3422 Kaka's Matrix Travels
链接：http://poj.org/problem?id=3422
题意：有一个N*N的方格，每个方格里面有一个数字。现在卡卡要从左上角走到右下角，规定每次只能向下或者向右走，每次走到一个格子，将得到该格子的数字，并且该格子的数字变为0。当卡卡走一次时，很容易求出最大值，问卡卡走k次，能够得到的最大值为多少。
思路...
分类：
其他好文 时间：
2014-09-17 16:56:05
阅读次数：
187
题目链接
题目大意：
给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。
解题思路：
对于一个数字进行异或，要求结果最大的话，那么取这个数字的二进制互补数字是最好的情况，并且可以发现每次找到一个数字和对应的互补...
分类：
其他好文 时间：
2014-09-17 12:14:02
阅读次数：
148
题目详情
两个人玩一个数字游戏，给定两个正整数A,B，两个人轮流从一个数中减去另外一个数的正数倍，要保证结果非负，首先得到0的人获胜。例如：30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。
输入格式：
多组数据，每组数据占一行是两个空格分隔的正整数（在32位整书范围内）
输出格式：
每组数据一行，输出是第一个人赢，还是第二个人赢。
答...
分类：
其他好文 时间：
2014-09-17 12:07:52
阅读次数：
247
