加载中…
个人资料
IT徐胖子
IT徐胖子
  • 博客等级:
  • 博客积分:0
  • 博客访问:882,571
  • 关注人气:509
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

编程的七种武器(习题)

(2010-12-19 14:08:58)
标签:

it

分类: 数据结构

1、求和问题描述:
求1+2+3+4+5+6+…+100是一道非常经典的数学题。大数学家高斯在童年的时候就
给出了答案5050,怎么求得呢?如果是求1加到十亿呢?

2、排序
示例(1)两个数:任意输入二个数,按从大到小输出。
示例(2)三个数:任意输入三个数,按从大到小输出
示例(3)多个数:任意输入100个数,按从大到小输出

3、奇偶数和零问题描述:
输入一个数,如果是非零的偶数,输出该数的三倍,如果是奇数,输出该数的三
次方,如果是0,则输出88。

4、星期万年历
计算星期有一种非常简单实用的办法,只要通过下面的两个式子,不管哪年的元
旦是星星期几一下子就明朗了,将一年的第一天把握住了,还愁这一年?!
公式非常简单:只要知道公元的哪一年的数字,并将其用y来表示,将有如下公式

f = (y - 1) * (1 + 1 / 4 - 1 / 100 + 1 / 400) + 1
k = f - Int(f / 7) * 7
k如果为0则表示星期日,为其他什么数值,将是星期几。

5、巴掌问题描述:
示例(1):40个小同学,相聚在一堂,相互击一掌,总计多少响?
示例(2):一班小同学,相聚在一堂,相互击一掌,780响,问多少小朋友,相
聚在一堂?

6、百钱买百鸡
题目:“公鸡3元每只,母鸡5元每只,小鸡1元3只,一百元钱买一百只鸡。”
这是我们从编程的教科书上经常看到的题目,对我们熟悉编程者已不再陌生。可
那些编者是怎样分析出来的呢?

7、神探程序查真凶
某地发生一起特大盗窃案,与本案有关的犯罪嫌疑人有6人,他们分别是A、B、C
、D、E、F,现已查明下面有六条线索:
(1)A、B中至少有一人作案;
(2)A、D两人不可能是同案犯;
(3)A、E、F中有两人参与作案;
(4)B、C或同时作案,或同时与本案无关;
(5)C、D中有且只有一人作案;
(6)如果D没有参与作案,则E也不可能参与作案。
要求从中找出真凶。

8、扫雷游戏
通过控件数组来实现扫雷

9、单细胞繁殖游戏
游戏规则非常简单美妙:
一个生命体有很多细胞,任何少于两个邻居的活细胞会死于孤独,任何多于三个
邻居的活细胞会死于拥挤,任何有三个邻居的死细胞会复活,最后,任何有两个
或三个邻居的活细胞能够存活,且不发生改变,直到出现下一代

10、彩票投注器游戏
从1-30中选择7个不重复的数

11、爱因斯坦的难题
传说下面是爱因斯坦出的一道测试题。他说世界上有99%的人回答不出这道题,看
看你是否属于另外的1%?题目如下:
前提:
1 有五栋五种颜色的房子
2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料,只抽一种牌子的香烟,只养一种宠物
4 没有人有相同的宠物,抽相同牌子的香烟,喝相同的饮料
重要提示:
1 英国人住在红房子里
2 瑞典人养了一条狗
3 丹麦人喝茶
4 绿房子在白房子左边
5 绿房子主人喝咖啡
6 抽PALL MALL烟的人养了一只鸟
7 黄房子主人抽DUNHILL烟
8 住在中间那间房子的人喝牛奶
9 挪威人住第一间房子
10 抽混合烟的人住在养猫人的旁边
11 养马人住在DUNHILL烟的人旁边
12 抽BLUE MASTER烟的人喝啤酒
13 德国人抽PRINCE烟
14 挪威人住在蓝房子旁边
15 抽混合烟的人的邻居喝矿泉水
问题是:
谁养鱼?

12、小猴吃枣
小猴第一天摘下若干枣子,当即吃掉了一半,不过瘾又多吃了一个;第二天吃了
剩下的一半又多吃了一个;以后每一天都吃了前一天剩下的一半多一个。到第十
天小猴再想吃时,见到只剩下一只枣子了。问第一天这堆枣子有多少?

13、公车问题描述:
某公共汽车包括起始站和终点站共15站,有一辆车,除终点外,每一站上车的乘
客中都恰好有一位到以后的每一站下车,为了使每一位乘客都有座位,问这辆公
车至少要有多少个座位?这班车至少售出多少张票?

14、帽子游戏
大厅内有五个人,已知戴白帽子的说真话,戴红帽子的说假话,请据他们各自提
出的线索辨别谁戴白帽子,谁戴红帽子。
甲:我看见一个戴白帽子的;
乙:我没看见一个戴红帽子的;
丙:我看见一个戴白帽子的;
丁:我没看见一个戴白帽子的;
戊:我的话和丙一样。

15、拼图游戏
相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子式迷
宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格上,
只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就
是他的人了。公主这一个方格不能用地毯盖住,毯子的形状有所规定,只能有四
种选择,为3个格子的组合,并且要求每一方格只能用一层地毯,宫殿的大小则是
2的K次方见方的方形。

16、约瑟夫问题(出圈游戏)
问题描述:
编号为1,2,3,......,n的n个人按顺时针方向围坐一圈,每人持有一个密码(
正整数),开始选一正整数m,从第一人开始,按顺时针方向自1开始顺序报数,报
到m时此人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始从
1报数,如此下去,直至全部人出列。我们的游戏就是看一下出列的次序

17、二十一点扑克牌游戏
玩二十一点,顾名思议,就是将手所有牌的值相加,谁最接近二十一点,谁就赢
了。计算点数时对J,Q和K按10点算,A可根据需要是11或1,Joker(大王和小王)
算0点。

18、牛顿的楼梯有多少种走法
牛顿家住在楼上,上楼自然要走楼梯。走的时间长了,牛顿忽然冒出一个想法,
他家的18阶的楼梯对他来说有多少种走法呢?他一步可以走1阶,也可以上2阶,
最多只能上3阶,一次上再多的台阶就有问题了。

19、换种想法解比特流游戏
下面是NOI比赛中的一道试题。从另一种角度进行思考来解决该问题。
将2^n个0和2^n个1,排成一个圈,从任一位置开始,每次按逆时针方向以长度为n
+1的单位进行数二进帛制数,要求给出一种排法,用上面的方法产生出的2^(n+1
)个二进制数都不相同。

20、2008奥运智力填空
看一本关于北京2008年奥运会的小册子,无意间瞅到了下面的题目:
(34□5□6□8□9□1)□2=2008
方框中可填入+,-或X号三者中的一种。

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有