本以为可以用
#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)了!