牛客训练二:处女座的砝码(数学题)

题目链接:传送门

思路:一开始我觉的数据很大,可能是找规律的题目,我就列了条件,发现如果n>=∑3^(i-1) (i-1>=0)并且,n<=∑3^i 则

n为最少可以由i位数组成,然后就不知道怎么做了。

看来题解才想到用求和公式呀,然后就是i=log(2*n+1)。

因为是大数,之后又不知道怎么做了,所以就看来标程,标程上是Python,看来大数还是看JAVA和Python呀。

原文地址:https://www.cnblogs.com/2018zxy/p/10317144.html