杭电1018题

本以为可以用

#include<iostream>

#include<string>

using namespace std;

#define max 10000000

int f1[max];

int main()

{

int n, a;

cin >> n;//测试 个数

while (n--)

{

cin >> a;

memset(f1, 0, sizeof(f1));

f1[0] = 1;

int c = 0;

for (int i = 2; i <= a; i++)

{

for (int j = 0; j < i; j++)

{

int k = f1[j] * i + c;

f1[j] = k % 10;

c = k / 10;

}

}

int i;

for ( i = 10000000; i >= 0; i--)

if (f1[i])break;

cout << i+1<< endl;

}

return 0;

}

通过的。但内存不足；后来知道了求位数的方法  log10(n)+1   即为n的位数  （注意n要转换成double） 同时结果也要转换成int的

改正后的代码如下

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int n; cin >> n;

while (n--)

{

int a;double sum = 0.0;

cin >> a;

for (int i = 1; i <= a; i++)

{

sum += log10((double)i);//注意转换

}

cout << (int)sum + 1 << endl;

}

return 0;

}

（AC）了！