Twitter OA

zhuyinghua1203

两个月前的海投今天忽然给

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

图。。

zhuyinghua1203

ffllgg 发表于 2016-3-18 12:27
第二题你怎么做的？
我的思路是
for(n=0;n

就是搜索2 到 sqrt(n) 的范围
如果发现一个数a能被整除的
就继续查一下a是不是唯一的除数，如果是就回1，不是回0
如果是质数回0

ffllgg

第二题你怎么做的？
我的思路是
for(n=0;n<z;n++) t=log(z)/log(n)，判断n^t等不等于z

zhuyinghua1203

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

mysteryjoe

第一题是用cin输入吗？

zhuyinghua1203

mysteryjoe 发表于 2016-3-18 11:20
第一题是用cin输入吗？

我是用python的，打开给的arr一看，其实就是求和

input就是一个array

一个sum都可以解决的，花了几行自己写了一下

zhuyinghua1203

ffllgg 发表于 2016-3-18 12:27
第二题你怎么做的？
我的思路是
for(n=0;n

就是搜索2 到 sqrt(n) 的范围
如果发现一个数a能被整除的
就继续查一下a是不是唯一的除数，如果是就回1，不是回0
如果是质数回0

AndromedaX

楼主申请的是全职吗？
我几个月前申的实习，今天也收到OA了

cx101220012

twitter这么喜欢算法导论的题目。。。

yzkst06100

话说OA做好了就有interview嘛，感觉发了好多人……

aifer

zhuyinghua1203 发表于 2016-3-18 12:31
就是搜索2 到 sqrt(n) 的范围
如果发现一个数a能被整除的
就继续查一下a是不是唯一的除数，如果是就回1 ...

没有太懂楼主的思路，为何是质数就返回0呢？