360笔试算法题(2017年3月18日)

原创 2017年03月22日 21:30:31
1、跑步
时间限制:C/C++语言 2MS;其他语言 2002MS
内存限制:C/C++语言 64KB;其他语言 524352KB
题目描述:
小明同学喜欢体育锻炼,他常常去操场上跑步。跑道是一个圆形,在本题中,我们认为跑道是一个半径为R的圆形,设圆心的坐标为原点(0,0)。
小明跑步的起点坐标为(R,0),他沿着圆形跑道跑步,而且一直沿着一个方向跑步。回到家后,他查看了自己的计步器,计步器显示他跑步的总路程为L。
小明想知道自己结束跑步时的坐标,但是他忘记自己是沿着顺时针方向还是逆时针方向跑的了。他想知道在这两种情况下的答案分别是多少。


输入
输入两个整数L,R (1<=L,R<=100)。


输出
输出两行,每行两个数,用空格隔开。第一行的两个数为顺时针情况下结束位置的坐标,第二行是逆时针情况下结束位置的坐标。所有数据小数点后四舍五入保留3位。




样例输入
1 2


样例输出
1.755 -0.959
1.755 0.959














2、剪气球串
时间限制:C/C++语言 2MS;其他语言 2002MS
内存限制:C/C++语言 128KB;其他语言 524416KB
题目描述:
小明买了一些彩色的气球用绳子串在一条线上,想要装饰房间,每个气球都染上了一种颜色,每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色,如12345则表示一串5个颜色各不相同的气球串。但小明希望得到不出现重复颜色的气球串,那么现在小明需要将这个气球串剪成多个较短的气球串,小明一共有多少种剪法?如原气球串12345的一种是剪法是剪成12和345两个气球串。
注意每种剪法需满足最后的子串中气球颜色各不相同(如果满足该条件,允许不剪,即保留原串)。两种剪法不同当且仅当存在一个位置,在一种剪法里剪开了,而在另一种中没剪开。详见样例分析。


输入
第一行输入一个正整数n(1≤n≤100000),表示气球的数量。
第二行输入n个整数a1,a2,a3...an,ai表示该气球串上第i个气球的颜色。对于任意i,有1≤ai≤9。


输出
输出一行,第一行输出一个整数,表示满足要求的剪法,输出最终结果除以1000000007后的余数。




样例输入
3
1 2 3


样例输出
4




Hint
第一个例子里,我们有以下4种剪法,*表示在这个位置剪,没有*则表示不剪:
1*2*3
1*23   
12*3
123






3、【本题为选答题】分金子
时间限制:C/C++语言 1MS;其他语言 2001MS
内存限制:C/C++语言 64KB;其他语言 524352KB
题目描述:
A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。 
马贼A想提前知道他们能分到多少金子,因此请你帮忙计算他们最后各自拥有多少金子?(两伙马贼均会采取对己方有利的策略)


输入
测试数据包含多组输入数据。输入数据的第一行为一个正整数T(T<=20),表示测试数据的组数。然后是T组测试数据,每组测试数据的第一行包含一个整数n,下一行包含n个数(n <= 500 ),表示每段金矿的含金量,保证其数值大小不超过1000。


输出
对于每一组测试数据,输出一行"Case #id: sc1 sc2",表示第id组数据时马贼A分到金子数量为sc1,马贼B分到金子数量为sc2。详见样例。




样例输入

6
4 7 2 9 5 2
10
140 649 340 982 105 86 56 610 340 879


样例输出
Case #1: 18 11
Case #2: 3206 981




Hint
请严格按照样例格式进行输出,例如Case #1: (Case与#1:间有空格,冒号后有空格)     
版权声明:本文为博主原创文章,未经博主允许不得转载。

360春招笔试算法题题解

A. 跑步(水)题目描述小明同学喜欢体育锻炼,他常常去操场上跑步。跑道是一个圆形,在本题中,我们认为跑道是一个半径为R的圆形,设圆心的坐标为原点(0,0)。 小明跑步的起点坐标为(R,0),他沿着圆...
  • cmershen
  • cmershen
  • 2017年03月19日 18:40
  • 919

A、B两个人从一组数的两端去数,甲先取的话,如何取才能取到最大值

题: A、B两伙马贼意外地在一片沙漠中发现一片金矿,双方都像独占金矿,但各自的实力都不足以吞并对方,经过谈判后,双方都同意用一个公平的方式来处理这片金矿。处处理的规则如下:他们把整个金矿分成n段,由A...
  • qq_28618765
  • qq_28618765
  • 2017年03月25日 10:00
  • 363

2017.03.18【NOIP 普及组】模拟赛C组 剪草 题解

原题:http://172.16.0.132/junior/#contest/show/1376/3题目描述:有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标...
  • mi_joe
  • mi_joe
  • 2017年03月24日 19:34
  • 267

2006年3月18日,农历2月19,我将结婚了:)

这么多年,和女朋友走到今天,其实也不是很顺利,两个人也是经常的吵架,现在也终于是准备结婚了,虽然还没有在心理上真正做好准备,呵呵,但我希望我们能开开心心的一起走过这辈子:)...
  • tolimit
  • tolimit
  • 2005年12月19日 15:04
  • 525

360笔试算法题(2017年3月18日)

360在2017年3月18日的算法笔试题目
  • baiBenny
  • baiBenny
  • 2017年03月22日 21:30
  • 701

百度2017春招编程题

买帽子 度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 输入描述: 首先输入一个正整数N(N 输出描述:...
  • CYF18120161685
  • CYF18120161685
  • 2017年09月03日 12:56
  • 101

微软仍计划在2017年发布两次Windows 10系统升级

微软本月重申,今年将发布两次Windows 10系统升级,这相当于2016年的两倍。但他们对公司的原定目标仍有顾虑。 在11天前澳大利亚举行的微软技术会议上项目管理主管比尔·卡拉古尼斯指出,后续...
  • Harriet666
  • Harriet666
  • 2017年02月24日 15:00
  • 1830

格式化时间,根据格式化规则,如“yyyy”、“MM”等,转化时间字符串,如“2017-05-18”

格式化时间(1) /** * 格式化时间 * @param data 时间字符串 * @param format 格式化字符串 * @return * @au...
  • ma451152002
  • ma451152002
  • 2017年05月18日 16:59
  • 579

奇虎360 2017春招编程题

总结:三道编程题都还是比较简单的,但是我不停地花式犯错导致只对了第一道编程题(往事不堪回首,说好的细心呢?),看来是无缘面试了。。。 PS:有很多问题本来想在面试时说的,不料小错误不断,无缘面试。。...
  • idealism_xxm
  • idealism_xxm
  • 2017年03月18日 23:27
  • 848
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:360笔试算法题(2017年3月18日)
举报原因:
原因补充:

(最多只允许输入30个字)