烟台大学ACM协会

如果你学计算机或者对计算机很感兴趣,那你一定不会对ubuntu感到陌生,它是目前用户量最大的Linux发行版。如今,ubuntu开始涉足移动操作系统的开发,此次,我们有幸邀请到ubuntu中国,并在烟台大学共同开展ubuntu线下培训活动,参与即可获得u盘(可以带电脑),还可以参加最终的抽奖环节,知识和礼品都在等着你哦!活动地点:烟台大学综合楼120,活动时间:4月18日下午1点到6点。更多惊喜,尽在Ubuntu线下培训!报名网址http://rrurl.cn/9yRsb6 2015-04-13
上一篇     下一篇 共6篇  

【解题报告】烟台大学首届ACM校赛解题报告by@魏剑侠 2013年05月13日 20:40:40

 

A.孔融让梨  

题意:求一个分数的最简分数。只要求两个数的最大公约数就可以了。推荐大一的使用递归。可以减少代码量。核心代码:

int gcd(int a,int b)

{

return b==0?a:gcd(b,a%b);

B.The mixed letters

题意:统计一串字符串的大写和小写字母的个数,如果大写字母的个数比小写多则全部转化成大写.否则全部转换成小写,模拟即可。

C.军训

题意:求一个序列是否满足凹凸性质中一项。N<=2时肯定不符合.n>2时可以先判断a[0]和a[1]的关系。然后找出最大值或是最小值的位置,讨论是否序列是严格递增或是递减的,

即a[i]<a[i+1]或a[i]>a[i+1]始终满足。

D.计算球的位置

题意:计算球通过一段时间之后所在位置的坐标。因为球的运动肯定是个周期运动,所以我们只要求最后的位移量就够了。先求出总的路径为s=v*t+初始位置。然后判断位移即可。

If(路径s/坐标轴长度为奇数) 坐标=坐标轴长度-总长度s%坐标轴长度,否则,            坐标=路径s%坐标轴长度。

E.新龟兔赛跑

题意:给出乌龟和兔子的初始位置和速度,判断最后每一只乌龟能超越多少只兔子。

这题应该是后台数据比较水,直接O(n^2)都能过。因为如果要能超过兔子的话,则可列出下列方程:V兔*t+s兔=V龟*t+s龟,即(V龟-V兔)*t=s兔-s龟,要t有解,只要判断

s兔>=s龟&&V龟>V兔即可。如果数据真的很大,可以用排序加二分来完成。

F.Doorman

本场比赛比较坑的一题- -。完全考的是英文水平…题意:一群人排队进个俱乐部啥的,

然后男人和女人之间的个数差不能超过x,问最多能有多少人进去。题目中的sample解释如下(WMMM)此时相

...
注册或登录后查看完整内容

阅读(1013)| 评论(0)

玩转人人 公共主页 公众平台 客服帮助 隐私

商务合作 品牌营销 中小企业
自助广告
开放平台

公司信息 关于我们 人人公益 招聘

友情链接 经纬网 人人游戏 人人分期

人人移动客户端下载 iPhone/Android iPad客户端 其他人人产品

X