8-19虾皮笔试最后一题求分享

如题,想不到该怎么做。
用dp感觉太多要考虑的了,没推出来递推表达式。
#Shopee#
全部评论
感觉有规律。但是我就是找不到😂。顺便问一句大佬第一题咋做?
点赞
送花
回复
分享
发布于 2020-08-19 16:37
int calEncodeNumber(int length) {     constexpr auto MOD = 1000000369;     constexpr auto MAX = 2000001;     size_t ans = 1;     vector<bool> visited(MAX);     for (size_t i = 0; i < MAX; ++i) visited[i] = false;     for (int i = 2; i <= length; ++i)     {         size_t count = 0;         if (visited[i]) continue;         for (int j = 2 * i; j <= length; j += i)         {             visited[j] = true;         }         for (size_t j = i; j <= length; j *= i) count++;         ans = ans * (count + 1) % MOD;     }     return ans; }
点赞
送花
回复
分享
发布于 2020-08-19 16:39
滴滴
校招火热招聘中
官网直投
请问你收到面试通知了吗,现在没有收到是不是表示已经凉了😂
点赞
送花
回复
分享
发布于 2020-08-21 00:08

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务