oj题上的残缺程序（5）

Question

残缺程序（5）
(时间限制：1000MS/3000MS 内存限制：65536KB)
描述
Cloud是个喜欢探险的程序员，在一次探险的时候，偶然发现了一些残缺的文件。这些文件上都是用c/c++写的程序代码。为了解开残缺文件的谜团，Cloud决定尽力补全这些残缺的程序代码，以便发现更多的秘密。以下是第五份残缺文件上的代码，请帮助他补全程序。（打星号的地方需要补全）
程序名称：使用局部变量计算阶乘n!，并记录当阶乘值超过100000000的函数执行次数。（这是一个用于调试的测试程序，测试一下阶乘的计算速度和多久就会超出整型的表示范围。）
#include
using namespace std;
#define LIMIT 100000000

****** factorial()
{
******
******
fact*=times;
times++;
if(fact<******)
return 1;
else
{
cout<<fact<<" "<<times-1<<endl;
return 0;
}
}
int main()
{
int i,n;
cin>>n;
for(i=0;i<n;i++)
{
if(!factorial())
break;
}
return 0;
}
输入
输入只有一组数据，首先在第一行上输入n（20<=n<=100）。
输出
在一行上输出阶乘值超过100000000以后的阶乘值和函数执行次数。
难度
较难
输入示例
20
输出示例
479001600 12
完成代码：
C/C++

Answer 1

完整代码如下：

#include <iostream>
using namespace std;
#define LIMIT 100000000

int factorial()
{
    static long long fact = 1;
    static int times = 1;
        fact*=times;
    times++;
    if(fact<LIMIT)
        return 1;
    else
    {
        cout<<fact<<" "<<times-1<<endl;
        return 0;
    }
}
int main()
{
    int i,n;
    cin>>n;
    for(i=0;i<n;i++)
    {
        if(!factorial())
            break;
    }
    return 0;
}