合集-最近做的几道有坑点的简单题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

猜你喜欢

转载自blog.csdn.net/sunshine_critical/article/details/84195923