Twitter OA 跪经，他家换题库了？

fanzy

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚做完Twitter OA，做之前听同学说他家OA很简单，然后我就淡定地打开来开始做。

然后一看题，卧槽不对啊，这是简单吗！！

第一题：输入一个正整数N，求1<=X&

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

算上去，因为输入是一个list，dp结果是可以重复利用的，所以估计也不会太差，然而我没实现它。。

祝大家找工顺利。。

liuyifly06

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fanzy

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Mark6

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

johnjavabean

他家比较随机...总体上都是比较难的

Mark6

第一题该怎么做啊。。。我用BigInteger的话，当输入是1，000，000的时候，半天都跑不出结果。。。

deep_coder

(X-1)!%X==X-1 ??
这是什么啊，！%？。。。

Mark6

lucifer_vent 发表于 2016-3-6 05:44
(X-1)!%X==X-1 ??
这是什么啊，！%？。。。

X - 1的阶乘对X取模后，等于X - 1

ymwang1984

这哪是考编程啊，明明是考数学！

第一道题，典型的数论问题，威尔逊定理（Wilson's Theorom），只有质数和1满足那个条件，所以实际上就是个找质数而已。

第二道题，也是奥数题吧。

fanzy

liuyifly06 发表于 2016-3-6 09:31
Only the prime number satisfies this equation: (X-1)!%X == X-1 . It is actually asking how many pri ...

U r so helpful!!