合集-最近做的几道有坑点的简单题2018.11.18

牛客练习赛31B

题意:给出一个无向完全图,U和K【缩写】两人轮流带队前行,u先带队前行,走过的路不能走第二次,直到轮到该某个人带队前行却无路可走时,此人判负。

解析:以有三个和四个点的无向完全图为例【画的有点丑】

当有三个点时,如上,U先带队走1-3的路,然后K带队走3-2的路,然后U再带队走过2-1的路之后,K就无法前行了,U胜利

当有四个点时,如上【①←走的路的顺序】,在前三条路的时候,UK的走法就和上面的有三个点的图的时候一样,K走回了起始点,但是这时K还有其他的路可以走,于是他走了④,但是此时看①③⑤,其实是与前面的①②③是一样的,所以此时U选择了走⑤,然后K就又无路可走了。

综上,在点数大于等于三时,U是必胜的,而当点为2时,U先手,U也是胜利者,只有当点为1时,K才是胜利者。

伪代码可以一句话概括了:    n>1?U胜利:K胜利

 

牛客小白月赛9H题

题意:从1~n中找出两个互质的数,使他们的和最大,输出和

解析:十分水的题目,1~n中互质又最大的数,就是n和n-1,唯一的一个小坑点就是当n=1的时候,应该输出的是1+1 = 2

 

牛客小白月赛B题

题意:建议直接点开链接看一下,有样例解释,十分清晰

简单数学题,在n=1的时候,毫无疑问是奇数,输出1即可,n=2时,结果为1^2+2^1=3,为奇数,输出1;在n>2时,可知n个数的全排列共有n!个,故对于1~n中每一个数来讲,他们作为底数的机会为n!/n = (n-1)!个,又因奇数的次方只会是奇数,偶数的次方只会是偶数,而当n>2时,(n-1)!必为偶数,即有偶数个奇数和偶数个偶数相加求和,和定然是偶数,故伪代码为n>2?输出0:输出1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值