作者babysilkwarm (鞋子废了!!)
看板b92902xxx
标题以前的题目..(二)
时间Sat Oct 11 19:45:48 2003
1. 计算组合数程式。
已知C(m,n)= m! / (m-n)!*n! ,其中0<m<200, 0<n<200且
n! = n*(n-1)*(n-2)* ...*2*1。
请从磁片combine.txt档案中读入若干组m,n的资料,每组一列,计算出每组m,n的组合数。
例如:
combine.txt档案的内容为:
5 3
17 5
30 24
输出:
5 3 的组合数为 10
17 5 的组合数为 6188
30 24 的组合数为 593775
2. 解析e-mail帐号程式。
假设我们规定所有e-mail的帐号型态如下:
[email protected]
此帐号可解析为:
使用者名称:boy
伺服器名称:cc
机关名称:ncue
组织名称:edu
国家名称:tw
请设计一程式可以从键盘输入e-mail帐号,解析出此e-mail帐号的机关名称。
3. 模拟老鼠走迷宫游戏
有一个10X10大小的迷宫(请从磁片Magic.txt档案中读入迷宫资料,其中O代表通路,X代
表此路不通,S代表入口,E代表出口),请模拟老鼠从入口进入,然後找出一条路径可以到
达出口。请依序输出以下两种结果:(1)第一次尝试时,请以@逐步标示老鼠所有走过的路径
,(2)第二次执行时,请根据第一次寻找路径获得的知识,模拟从入口到出口的最短路径(请
以@标示路径)。
例如:
Magic.txt 的资料内容如下:
XXXXXXXXXX
XOOOOOOOXX
XOXOXOXXOE
XXOXOOXOOX
XXOXOOOXOX
SOOOOXOOOX
XOOOXOXOOX
XOXOOOXOXX
XOOXOXOOXX
XXXXXXXXXX
输出:
(1)老鼠走过的路径:
XXXXXXXXXX
XOOOOOOOXX
XOXOXOXX@E
XXOXOOXO@X
XXOX@@@X@X
S@@@@X@@@X
XOOOXOX@@X
XOXOOOX@XX
XOOXOX@@XX
XXXXXXXXXX
(2)最短路径:
XXXXXXXXXX
XOOOOOOOXX
XOXOXOXX@E
XXOXOOXO@X
XXOX@@@X@X
S@@@@X@@@X
XOOOXOXOOX
XOXOOOXOXX
XOOXOXOOXX
XXXXXXXXXX
4. 模拟一炮兵发射一炮弹,射击距离D,高度H的一个目标。
使用者输入炮弹的速度v,目标的距离D与高度H,求出炮弹应以多少仰角度θ(径度量)发
射,多少时间t(秒)後射中目标?并请绘出炮弹的飞行轨迹。
请参考下面运动公式:
H(高度)= v(炮弹速度)×sinθ×t(时间)- (1/2) ×g (重力加速度) × t2
D(距离)= v ×cosθ×t
g 为 9.8 公尺/秒2,θ为径度量(0 ~ π/2),速度单位为 公尺/秒,时间单位为秒,高度
与距离单位为公尺。
注:1.炮弹与目标物之距离在1公尺内视同命中目标。
2.若使用者输入之数据超过炮弹所能达到的范围,请於萤幕上告知使用者。
例如:
输入:
炮弹的速度v:300
目标的距离D:2000
目标的高度H:500
输出:
炮弹发射仰角度θ: 0.357589 度
射中目标时间t: 7.11686 秒
参考测试资料:
1. 输入:v = 100,D = 500,H = 100 输出:θ = 0.468175 t =5.60291
2. 输入:v = 400,D = 2500,H = 150 输出:θ = 0.136802 t =6.30894
3. 输入:v = 200,D = 50000,H = 500 输出:无法命中目标
5. 一个NxN之中文字型总共会有N*N个位元(bit) 所组成,这些位元依序代表每一横列中的
每一直栏是否要显示亮点的对应位元值,"1"表示要显示亮点,"0"表示不显示亮点。以下
我们写一程式模拟显示字型之动作。
有一个文字档font.txt存放着由字元0与1所组成且长度为256之字串,也就是代表一个16x1
6之中文字型。请设计一程式根据以下之规则,将此一中文字型显示在萤幕上:依序读出字
串中的每一个字元,如果读出的字元是1则显示"*",否则则显示空白字元,而且每读出十
六个字元即必须换行显示。
例如:
为了说明方便,我们以4x4的中文字型举例。因为一个4x4的中文字型是由16个点所组成,
所以档案中会存放16个字元,假设其内容是1111001001001000,则会於萤幕输出以下四行
之结果:
****
*
*
*
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.228.214
1F:→ biconnect:不懂耶3-1有唯一解吗?? 推 211.72.104.6 10/11
2F:→ biconnect:C(200,100)会爆吧!!难道要大数?? 推 211.72.104.6 10/11
3F:→ Favonia:没错要大树,大树可以乘凉... 推 203.64.26.1 10/11
4F:→ babysilkwarm:我也不知道.直接用老师寄给我的复制贴上. 推140.112.228.214 10/11
5F:→ biconnect:真的要喔??不过至少应该是0< n <=M吧 推 211.72.104.6 10/11
6F:→ babysilkwarm:还是有没有人有留着题目的呀?? 推140.112.228.214 10/11
7F:→ Favonia:就组合数来说 C(3,5) = 0, 不过(-2)!=??? 推 203.64.26.1 10/11
8F:→ biconnect:-2! = 负无限大ACM有一题这样说的呀^^ 推 211.72.104.6 10/11
9F:→ dh3014:ACM那一题狂受争议…多数时候使用undef 推 61.64.202.58 10/12