Thinkpad Helix 购买指南# PDA - 掌中宝
d*o
1 楼
小公司 ,但是题可能有有点儿意思,给大家参考吧。顺便攒攒人品。
题1.
void printAll(int beginRow, int beginCollumn, int n);
2维平面上给定一个初始位置和一个数n,输出所有从该起始位置走能走到得点。这些点
满足下列条件:
比如任意一个点(x,y),之前给定的n=25
x=12 y=34
因为1+2+3+4<25,所以该点能到达。
但是如果
x=981 y=97
因为9+8+1+9+7>25,所以该点就走不到。
简单说,就是把该点横纵坐标的所有位相加,需要小于n才能走到。
题2.
复制一个图。
题3.
给定一个能精确称量重量的秤。已知10个瓶子,每个瓶子有200个球,只有一个瓶子球
为1.1克,其余瓶子球为1克,问怎么最少称量可以找到那个重的瓶子。
延伸问题:假设可能有1个瓶子或者两个瓶子的球为1.1克怎么找出那些重的瓶子?
题1.
void printAll(int beginRow, int beginCollumn, int n);
2维平面上给定一个初始位置和一个数n,输出所有从该起始位置走能走到得点。这些点
满足下列条件:
比如任意一个点(x,y),之前给定的n=25
x=12 y=34
因为1+2+3+4<25,所以该点能到达。
但是如果
x=981 y=97
因为9+8+1+9+7>25,所以该点就走不到。
简单说,就是把该点横纵坐标的所有位相加,需要小于n才能走到。
题2.
复制一个图。
题3.
给定一个能精确称量重量的秤。已知10个瓶子,每个瓶子有200个球,只有一个瓶子球
为1.1克,其余瓶子球为1克,问怎么最少称量可以找到那个重的瓶子。
延伸问题:假设可能有1个瓶子或者两个瓶子的球为1.1克怎么找出那些重的瓶子?