HDU 1060 Leftmost Digit

2014-11-24 00:43:52 · 作者: · 浏览: 3


取对数,然后求小数部分,然后求幂,ok


代码如下:


[cpp]
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int N=1001;
typedef long long LL;

int main()
{
int i,j,n,T;
cin>>T;
while(T--)
{
scanf("%d",&n);
double t=n*log10(double(n));//取对数
LL a=(LL)t;//整数部分表示位数-1
t-=a;//小数部分
t=pow(10.0,t);
a=(LL)t;
while(a==0)
{
t*=10;
a=(LL)t;
}
printf("%d\n",a);
}

return 0;
}