扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
趣味数学题带答案
我爱细菌430390
扫二维码下载作业帮
2亿+学生的选择
1、一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买回来了,11块卖给另外一个人.问他赚了多少?答案：2元2、假设有一个池塘,里面有无穷多的水.现有2个空水壶,容积分别为5升和6升.问题是如何只用这2个水壶从池塘里取得3升的水.答案：先用5升壶装满后倒进6升壶里,在再将5升壶装满向6升壶里到,使6升壶装满为止,此时5升壶里还剩4升水将6升壶里的水全部倒掉,将5升壶里剩下的4升水倒进6升壶里,此时6升壶里只有4升水再将5升壶装满,向6升壶里到,使6升壶里装满为止,此时5升壶里就只剩下3升水了3、一个农夫带着三只兔到集市上去卖,每只兔大概三四千克,但农夫的秤只能称五千克以上,问他该如何称量.答案：先称3只,再拿下一只,称量后算差.4、有只猴子在树林采了100根香蕉堆成一堆,猴子家离香蕉堆50米,猴子打算把香蕉背回家,每次最多能背50根,可是猴子嘴馋,每走一米要吃一根香蕉,问猴子最多能背回家几根香 答案：25根先背50根到25米处,这时,吃了25根,还有25根,放下.回头再背剩下的50根,走到25米处时,又吃了25根,还有25根.再拿起地上的25根,一共50根,继续往家走,一共25米,要吃25根,还剩25根到家.数学辅导团队
30. 桌子上原来有12支点燃的蜡烛，先被风吹灭了3根，不久又一阵风吹灭了2根，最后桌子上还剩几根蜡烛呢
31. 兄弟共有45元钱，如果老大增加2元钱，老二减少2元钱，老三增加到原来的2倍，老四减少到原来的1/2，这时候四人的钱同样多，原来各有多少钱？
老大8 老二12 老三5 老四20
32.一根绳子两个头，三根半绳子有几个头？
8个头，（半根绳子也是两个头）
33.一栋住宅楼，爷爷从一楼走到三楼要6分钟，现在要到6楼，要走多少分钟？
答：15分钟
34. 24个人排成6列，要求5个人为一列，你知道应该怎样来排列吗？ （一个六边形）
35. 园新买回一批小玩具。如果按每组10个分，则少了2个；如果按每组12个分，则刚好分完，但却少分一组。请你想一想，一共有这批玩具多少个？（这批玩具共48个）
36. 有一本书，兄弟两个都想买。哥哥缺5元，弟弟只缺一分。但是两人合买一本，钱仍然不够。你知道这本书的价格吗？他们又各有多少钱呢？ （这本书的价格是5元。哥哥一分也没有，弟弟有4.9元）
37. 有一家里兄妹四个，他们4个人的年龄乘起来正好是14，你知道他们分别是多少岁吗？（当然在这里岁数都是整数。） （14只能分解为2和7，因此四个人的年纪分别为1，1，2，7，其中有一对为双胞胎）
38．1根绳子对折，再对折，再第三次对折，然后从中间剪断，共剪成多少段？
39. 五条直线相交，最多能有多少个交点呢？
40.员（打一数学名词）——圆心
41.如果有5只猫，同时吃5条鱼，需要5分钟时间才吃完。按同样的速度，100只猫同时吃掉100条鱼，需要（）分钟时间。
42.在你面前有一条长长的阶梯。如果你每步跨2阶，那么最后剩下1阶，如果你每步跨3阶，那么你最后剩2阶，如果你每步跨5阶，那么最后剩4阶，如果你每步跨6阶，那么最后剩5阶，只有当你每步跨7阶时，最后才正好走完，一阶不剩。
请你算一算，这条阶梯到底有多少阶？
43.司药（打一数学名词）——配方
44.招收演员（打一数学名词）——补角
45.搬来数一数（打一数学名词）——运算
46.你盼着我，我盼着你（打一数学名词）——相等
47.北（打一数学名词）——反比
48.从后面算起（打一数学名词）——倒数
49.小小的房子（打一数学名词）——区间
50.完全合算（打一数学名词）——绝对值
为您推荐：
其他类似问题
42.在你面前有一条长长的阶梯。如果你每步跨2阶，那么最后剩下1阶，如果你每步跨3阶，那么你最后剩2阶，如果你每步跨5阶，那么最后剩4阶，如果你每步跨6阶，那么最后剩5阶，只有当你每步跨7阶时，最后才正好走完，一阶不剩。请你算一算，这条阶梯到底有多少阶？119阶...
1、一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少？
答案：2元2、假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。
答案：先用5升壶装满后倒进6升壶里，
在再将5升壶装满向6升壶里到，使6...
1.小华的爸爸1分钟可以剪好5只自己的指甲。他在5分钟内可以剪好几只自己的指甲？　　2.小华带50元钱去商店买一个价值38元的小汽车，但售货员只找给他2元钱，这是为什么？　　3.小军说：“我昨天去钓鱼，钓了一条无尾鱼，两条无头的鱼，三条半截的鱼。你猜我一共钓了几条鱼？”同学们猜猜小军一共钓了几条鱼？　　4.6匹马拉着一架大车跑了6里，每匹马跑了多少里？6匹马一共跑了多...
1、一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少？
答案：2元2、假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。
答案：先用5升壶装满后倒进6升壶里，
在再将5升壶装满向6升壶里到，使6...
回答30. 桌子上原来有12支点燃的蜡烛，先被风吹灭了3根，不久又一阵风吹灭了2根，最后桌子上还剩几根蜡烛呢5根31. 兄弟共有45元钱，如果老大增加2元钱，老二减少2元钱，老三增加到原来的2倍，老四减少到原来的1/2，这时候四人的钱同样多，原来各有多少钱？老大8 老二12 老三5 老四2032.一根绳子两个头，三根半绳子有几个头？8个头，（半根绳...
30. 桌子上原来有12支点燃的蜡烛，先被风吹灭了3根，不久又一阵风吹灭了2根，最后桌子上还剩几根蜡烛呢5根31. 兄弟共有45元钱，如果老大增加2元钱，老二减少2元钱，老三增加到原来的2倍，老四减少到原来的1/2，这时候四人的钱同样多，原来各有多少钱？老大8 老二12 老三5 老四20 32.一根绳子两个头，三根半绳子有几个头？8个头，（半根绳子...
1、一只青蛙掉到了15米深的井，它一次能跳2米，要跳多少次才能跳出来？2、房间里有10个蜡烛，被风吹灭了6支，还剩几只？3、6个小朋友捉迷藏，捉到了4个，还有几个没抓到？4、树上有3只鸟，打死了一只还剩几只？5、5匹马拉一辆车，行了1100米，平均一匹马行了几米？6、一张正方形桌子，砍了一个角，还剩几只角？7、5-1什么时候=6？8、李庄有450吨煤，陶庄需要180吨，王庄需要135吨。满足这两个村的需要后，李庄还会有几吨煤？9、什么时候11+5=4？10、屋子里有6盏灯，关掉3盏，还剩几盏？&11、一个钓鱼人钓到了永远也跳不出来，因为跳不能累计。10只，蜡烛又没有失踪=.=1个，还有1个人是抓的。很多答案呢，要是另外2只没有飞就是2只，不然就是0只。1100，每匹马都拉的。5只，这就不用说了。同上的原因。450，陶庄和王庄的都是它的煤。钟面上。6盏，原理和第2题一样。0，无头鱼，半截鱼，无尾鱼都是0条鱼。四十三。六条无头鱼，八条半截鱼，九条无尾鱼。他到底钓到了几条鱼？
、有只猴子在树林采了100根香蕉堆成一堆，猴子家离香蕉堆50米，猴子打算把香蕉背回家， 每次最多能背50根，可是猴子嘴馋，每走一米要吃一根香蕉，问猴子最多能背回家几根香 蕉？ 答案：25根
43.司药（打一数学名词）——配方44.招收演员（打一数学名词）——补角45.搬来数一数（打一数学名词）——运算46.你盼着我，我盼着你（打一数学名词）——相等47.北（打一数学名词）——反比48.从后面算起（打一数学名词）——倒数49.小小的房子（打一数学名词）——区间50.完全合算（打一数学名词）——绝对值...
趣味测试：一般人看不出来的！不信就来试试一天，两个小偷先后潜入一豪宅。后到的小偷见保险柜是空的。“糟糕，晚来了一步！”后悔不已。俩人从同一个窗户进来，监控摄橡拍下了他们进来时的情景。但由于他们都戴着墨镜，未能拍下相貌。现在问题是：通过观察A和B，确定是谁先进来偷走了保险柜里的财物？探长一眼就看出了谁是真正的小偷！您看出来了吗？-----------------------------------------------------------------实在看不出来就+V心：美安资讯&& &然后回复“小偷”就会真相大白了！
扫描下载二维码胡运权习题及答案习题解答(3)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
胡运权习题及答案习题解答(3)
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢博客访问： 1394152
博文数量： 266
博客积分： 1305
博客等级： 军士长
技术积分： 4638
注册时间：
不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。
欢迎关注微信公众号：菜鸟的机器学习
IT168企业级官微
微信号：IT168qiye
系统架构师大会
微信号：SACC2013
分类： C/C++
& & 今天看了《编程珠玑》的第一章，通过参考前辈的和自己编程，实现了“磁盘文件排序”的两种方法，现在记录下该章的课后习题，希望通过这个过程，可以让自己有所长进。
& & 如果不缺内存，如何使用一个具有库的语言来实现一种排序算法以表示和排序集合？
& & 首先，C++有实现排序的库函数：sort，该函数实现的是快速排序；另外，C++的容器map和set均可以实现排序，由于map和set的实现是红黑树，所以具有自动排序功能，当然，这个需要数据不能重复；
& & 下面为了复习下快速排序的实现，重新实现了一遍，代码如下所示。
int Partition(int *array, int left, int right)
&&&&int priot = array[left];&&&&//浠ョ?涓?涓?厓绱犱綔涓轰富鍏?
&&&&int first = left;
&&&&int last = right;
&&&&while(first & last)
&&&&&&&&while(first & last && array[last] &= priot)
&&&&&&&&&&&&last--;
&&&&&&&&Swap(&array[first], &array[last]);
&&&&&&&&while(first & last && array[first] &= priot)
&&&&&&&&&&&&first++;
&&&&&&&&Swap(&array[first], &array[last]);
&&&&return first;
void QuickSort(int *array, int first, int last)
&&&&if(array == NULL)
&&&&&&&&return;
&&&&if(first & last)
&&&&&&&&int priot = Partition(array, first, last);
&&&&&&&&QuickSort(array, first, priot - 1);
&&&&&&&&QuickSort(array, priot + 1, last);
& & 如何使用位逻辑（例如与、或、移位）来实现位向量？
& & 代码如下所示。
//如何使用位逻辑运算(例如与、或、移位)来实现位向量
/* Copyright (C) 1999 Lucent Technologies */
/* From 'Programming Pearls' by Jon Bentley */
/* bitsort.c -- bitmap sort from Column 1
* Sort distinct integers in the range [0..N-1]
* 排序在0到N-1范围内的无重复整数
#include &stdio.h&
#define BITSTEPWORD 32 &&&&//表示一个整型含有32个位
#define SHIFT
5&&&&&&&&//单次位移量
#define MASK 0x1F&&&&&&&&//掩码
#define NUM
&&&&//表示1000万个整数
int array[1 + NUM / BITSTEPWORD];//使用整型数组模拟定义1000万个位的数组
/*功能：设置位数组中的从0开始的第i位为1
&*参数：需要设置为1的位
void set(int i)
&&&&array[i && SHIFT] |= (1 && (i & MASK));
&*功能：设置位数组中的从0开始的第i位为0
&*参数：需要设置为0的位
void clr(int i)
&&&&array[i && SHIFT] &= ~(1 && (i & MASK));
&&*功能：取出从0开始的第i位的值，用于检测
void test(int i)
&&&&return array[i && SHIFT] & (i && (i & MASK));
int main(void)
&&&&int i;
&&&&clear();
&&&&for( i = 0; i & 100; i++ )
&&&&&&&&set( i*2 );
&&&&for( i = 0; i & 200; i++ )
&&&&&&&&printf("%d",test(i) ? 1:0 );
&&&&puts("");
&&&&return 0;
& & 实现方法说明：
& & i && SHIFT：将i向右移动5位，相当于将i除以32位。因为一个int是32位，所以结果表示i在第几个int数组成员中；
& & 举例说明：如果i是34，则结果是1，也就是从0开始的第1个int数组成员。
& & 1 && (i & MASK)：使用掩码留下i的低5位再左移动1位，相当于除以32所得的余数再左移动1位。因为第一是0，所以结果都需要左移动1位。结果中1所在的位表示i在该int数组成员的第几位上。
& & 接着上例继续说明，如果i是34，则i & MASK是2，二进制表示是10，再向左移动1位，得到100，也就反映出此时从0开始的第2位是1。
& & 如何生成小于n且没有重复的k个整数的问题。最简单的方法是、就是使用前k个正整数。这个极端的数据集合将不明显的改变位图方法的运行时间，但是可能会歪曲系统排序的运行时间。如何生成位于0至n-1之间的k个不同的随机顺序的随机整数？
& & 实现方法一，代码如下所示。
int array[n + 1];
void make_data(int n)
&&&&if(n &= 0)
&&&&&&&&return;
&&&&for(int i = 0; i & n; i++)
&&&&&&&&array[i] = i + 1;
&&&&for(int i = 0; i & n; i++)
&&&&&&&&int ii = (rand() * RAND_MAX + rand()) % n;
&&&&&&&&int jj = (rand() * RAND_MAX + rand()) % n;
&&&&&&&&swap(array[ii], array[jj]);
& & 实现方法二，代码如下所示。
/* Copyright (C) 1999 Lucent Technologies */
/* From 'Programming Pearls' by Jon Bentley */
/* bitsortgen.c -- gen $1 distinct integers from U[0,$2) */
#include &stdio.h&
#include &stdlib.h&
#include &time.h&
#define MAXN 2000000
int x[MAXN];
int randint(int a, int b)
{&&&&return a + (RAND_MAX * rand() + rand()) % (b + 1 - a);
int main(int argc, char *argv[])
& &&int i, k, n, t, p;
&&&&srand((unsigned) time(NULL));
&&&&k = atoi(argv[1]);
&&&&n = atoi(argv[2]);
&&&&for (i = 0; i & n; i++)
&&&&&&&&x[i] = i;
&&&&for (i = 0; i & k; i++)&
&&&&&&&&p = randint(i, n-1);
&&&&&&&&t = x[p];&
& & & &&x[p] = x[i];&
& & & &&x[i] = t;
&&&&&&&&printf("%dn", x[i]);
&&&&return 0;
&&&&上述两种方法没有什么本质的不同，都是生成n个正整数，然后对其位置进行随机的交换。
& & 那个程序员说他又1MB的可用存储空间，但是我们概要描述的代码需要1.25MB的空间。他可用不费力气的索取到额外的空间。如果1MB空间是严格的边界，你会推荐如何处理呢？
& & 可用多路归并排序进行解决。
& & 例如：我们可以将输入文件分成两个部分，第一部分保存[1,5000000]之间的数，第二个文件保存[00000]的数字，然后分别进行排序，所用的内存就可以降到1MB以内。如果把文件分为k份（每份都保存一定区间的数），那么就可以再O(n)的时间内，n/k的空间内完成排序。
& & 如果那个程序员说的不是每个整数最多出现一次，而是每个整数最多出现10次，你又如何建议他呢？你的解决方案如何随着可用存储空间总量的变化而变化呢？
& & 如果每个整数最多出现10次，那么我们可以用4位（半个字节）来统计每个整数的出现次数。可以利用问题5中的方法，利用个字节的空间遍历一次来完成对整个文件的排序。当保存的数字量变化时，分成更多的份，就可以再更小的空间内完成，如k的空间内。
& & 当那个程序员解决该问题的时候，美国所有的免费电话的区号是800。现在免费电话的区号包括800、877和888，而且还在增多。如何在1MB空间内完成对所有这些免费电话的号码的排序？如何将免费电话号码存储在一个集合中，要求可以实现非常快速的查找以判定一个给定的免费电话号码是否可用或者已经存在？
& & 这个问题没有给出答案，网上有的答案是这样的：每个区号建立一个set，查找的时候效率是O(logn)。
& & 我想的是进行排序的时候，可以把800、877和899的区号分别提取出来，然后分别进行排序，最后在归并到一个结果文件中。
& & 不知道有没有更好的办法。
& & 使用更多的空间来换取更少的运行时间存在一个问题：初始化空间本身需要消耗大量的时间。说明如何设计一种技术，在第一次访问向量的项时将其初始化为0。你的方案应该使用常量时间进行初始化和向量访问，使用的额外空间应正比于向量的大小。因为该方法通过进一步增加空间减少初始化的时间，所以仅在空间很廉价、时间很宝贵且向量很稀疏的情况下才考虑。
& & 解决的方法是使用两个额外的向量：from和to，还有一个变量top。如果对i位置进行初始化，进行以下步骤：
& & from[i] =
& & to[top] =
& & data[i] = 0;
& & top++;
& & from[i] = top的目的是将i在to中的索引放入from中；
& & to[top] = i意思是这个top位置对应的是i，这时data就可以做相应的操作，然后top右移动。
& & 判断一个位置是否初始化过的条件是：from[i] & top && to[from[i]] == i，from[i] & top的意思是from[i]对应的to中的位置已经被处理过了，但是from[i]可能是随机值，也会小于top，这时候就需要第二个条件了，to[from[i]] == i的意思是：to[from[i]]所指向的位置就是i，这种方式确保了i位置是否被初始化过。
& & 《这个我得好好的理解理解，标记一下》
& & 在成本低廉的隔日送达时代之前，商店允许顾客通过电话订购商品，并在几天后上门自取。商店数据库使用客户的电话号码作为其检索的主关键字（客户知道他们的电话号码，并且这些关键字几乎都是唯一的）。你如何组织商店的数据库，以允许高效的插入和检索操作？
& & 根据电话号码的最后两位作为客户的哈希索引，进行分类，当顾客打电话下订单的时候，它被放置在一个合适的位置。然后当顾客抵达进行检索商品时，营业员按顺序检索订单，这是经典的解决哈希冲突的解决方法：通过顺序检索。电话号码的最后两位数字是相当随机的，而电话号码的前两位作为索引行不通，因为很多电话号码的前两位是相同的。
& & 飞鸽传书+网络传输（还有打印机），囧啊
& & 载人航天需要在外太空的极端环境下实现书写。民间盛传美国国家航天局花费100万美元研发了一种特殊的钢笔来解决这个问题。那么前苏联如何解决这个问题的？
&&&&&According to the urban legend, the Soviets solved their problem with a pencil（铅笔）, of course. For background on the true story, learn about the Fisher Space Pen company. The company was founded in 1948, and its writing instruments have been used by the Russian Space Agency, underwater explorers, and Himalayan climbing expeditions.
& & 擦，用铅笔。
& & 参考：
& & 感谢！！
阅读(6380) | 评论(4) | 转发(3) |
相关热门文章
给主人留下些什么吧！~~
看了好久才看出问题来，第一个set函数的解释有问题，array[i&&&&SHIFT]&|=&(1&&&&(i&&&MASK));第一个起到分块的作用，第二个语句则是i对32取余后得到的数作为移动的位数。也就是移位移的是整数1，移动的位数是取余得到的数，比如整数38取余得6，对1移动六位才得到该置一的位，可能你就是这个意思，但你的表述是取余的结果左移一位，这是明显有问题的
注释做得很好，不过有处错误：/*&*功能：取出从0开始的第i位的值，用于检测*/void&test(int&i){&&&&return&array[i&&&&SHIFT]&&&(i&&&&(i&&&MASK));}应该修改为int&test(int&i){&&&&return&array[i&&&&SHIFT]&&&(i&&&&(1&&&MASK));}返回int类型，(i&&&MASK)修改为(1&&&MASK)。
：第八题可以给每个号码添加额外的2bit就可以解决了，因为一共就3个Toll-free.
嗯呢&谢谢您 |
第八题可以给每个号码添加额外的2bit就可以解决了，因为一共就3个Toll-free.
请登录后评论。