校招全国统一模拟笔试(六月场)编程题 猜数游戏
题意:输入n,n代表长度为n的字符串,字符串每个字符由‘Y’和‘N’组成,第i个字符表示是否为i的倍数,求长度为n的合法字符串的个数。
分析:仔细分析我们可以发现一个位置是Y还是N依赖于他的倍数。考虑若干个素数p0,p1,p2...p3,当他们的乘积那个数确定为Y,那么它们一定也是Y。
例如:
如果27是Y,那么9一定是Y,3也一定是Y,但是81可以是Y或者N。
由于每个数都可以分解为若干素...
原创
2019-06-22 09:57:07 ·
233 阅读 ·
0 评论