找到所有完美的正方形,这些正方形是大约300位数的排列

san*_*anz 23 algorithm permutation

这是一段时间前谷歌采访中向我的朋友询问的问题.他无法提出解决方案,但无论如何最终还是把这份工作打包好了.这是问题所在

您已经获得300个数字,包括100个数字,100个二进制和100个三分数,现在提出了一个算法,将确定所有这些数字,这是一个完美的正方形

我尝试了一段时间,但我很难过.有关如何去做的任何想法?

n. *_* m. 55

   printf ("{}\n"); 
Run Code Online (Sandbox Code Playgroud)

有问题的集合是空的(数字的总和可以被3整除,但不能被9整除).

  • 对于不理解原因的人:如果数字的总和可以被3整除,则该数字可以被3整除.同样适用于9.由于数字的总和可以被3整除而不是9,因此数字是3的倍数而不是9.完美的正方形不能只有3的因子. (21认同)