牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。 例如,如果提示是"YYNYY",它表示这个数是1,2,4,5的倍数,但不是3的倍数。 注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。 现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。 例如 n = 5: 合法的提示有: YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY 所以输出12-笔试面试资料

这是qklbishe.com第13345 篇笔试面试资料
提供答案分析,通过本文《牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。
例如,如果提示是"YYNYY",它表示这个数是1,2,4,5的倍数,但不是3的倍数。
注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。
现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。
例如 n = 5:
合法的提示有:
YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY
YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY
所以输出12-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。
例如,如果提示是"YYNYY",它表示这个数是1,2,4,5的倍数,但不是3的倍数。
注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。
现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。
例如 n = 5:
合法的提示有:
YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY
YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY
所以输出12

牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。    例如,如果提示是"YYNYY",它表示这个数是1,2,4,5的倍数,但不是3的倍数。    注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。    现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。    例如 n = 5:    合法的提示有:    YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY    YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY    所以输出12 zxcv0112358
#include<bits/stdc++.h> using namespace std; typedef long long ll;   #define mod 1000000007 bool isnp[1000005]; ll primes[1000005]={0}; void init(int n) {     ll cur=0;     for (int i = 2; i <= n; i++)     {         if (!isnp[i])             primes[cur++]=i;         for (int p : primes)         {             if (p * i > n)                 break;             isnp[p * i] = 1;             if (i % p == 0)                 break;         }     } }   int main(){    init(1000005);    ll n;    cin>>n;    ll cur=0;    ll ans=1;    while(primes[cur]<=n){    	   ll cnt=0;    	   ll tmp=primes[cur];    	   while (tmp<=n){    	      tmp*=primes[cur]; 		  cnt++; 	   } 	   ans=ans*(cnt+1)%mod;        //cout<<ans<<endl; 	   cur++;    }    cout<<ans<<endl;    return 0;           } 

思路:
YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY
YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY

上面十二种分别对应于
牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是&quot;Y&quot;或者&quot;N&quot;,表示牛牛选择的数是否是i的倍数。    例如,如果提示是&quot;YYNYY&quot;,它表示这个数是1,2,4,5的倍数,但不是3的倍数。    注意到一些提示会出现错误。例如: 提示&quot;NYYY&quot;是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是&quot;N&quot;。此外,例如&quot;YNNY&quot;的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。    现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。    例如 n = 5:    合法的提示有:    YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY    YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY    所以输出12

今天 12:54:37 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。 例如,如果提示是"YYNYY",它表示这个数是1,2,4,5的倍数,但不是3的倍数。 注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。 现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。 例如 n = 5: 合法的提示有: YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY 所以输出12-笔试面试资料

提供最优质的资源集合

立即查看 了解详情