Question

我正在练习使用codechef编程，有一个练习＆＃34;智能因子＆＃34;，

问题是：

输入整数t，1 <= t <= 100，表示测试用例的数量，后跟t行，每行包含单个整数n，1 <= n <= 100。

输出

对于输入中给出的每个整数n，显示一个值为n的行！实施例

示例输入：

示例输出：

我写了我的fact.cpp，但它的输出很奇怪。有时它是正确的，但有时它的输出是这样的：

6
100
150485922355943662067262689687459530715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000(suppose it's right)
(FOLLOWING IS NOT MY INPUT,IT'S OUTPUT)
1
1
1
1
1
$

问题是什么，我无法弄清楚。

这是我的代码：

#include <iostream>
#include <vector>
using namespace std;

void mult(vector<int>& a, int n); // vector = a*n
int main(int argc,char** argv)
{
    int numOfLine;
    cin>> numOfLine;

    while(numOfLine)
    {
        int num; //Sometimes fails here!!!! Why??????
        cin >> num;
        vector<int> res;
        res.push_back(1);

        for(int i=0;i<num;++i)
        {
            mult(res,i+1);
        }

        int n = res.size();

        for(;n>0;n--)
        {
            cout << res[n-1];
        }

        cout << endl;
        numOfLine--;
    }
}

void mult(vector<int>& a, int n)
{
    int s = a.size();
    int j;  //accumulator
    a.push_back(0); //n<=100
    a.push_back(0);

    for(int i=0;i<s;++i) //first mult every digit
    {
        a[i] = a[i]*n;
    }

    //second shift left
    for(int i=0;i<s;++i)
    {
        int tmp = a[i];
        j = i;

        while(tmp)
        {
            if(j==i)
            {
                a[j++] = tmp%10;
                tmp /= 10;
            }
            else
            {
                a[j++] += tmp%10;
                tmp /= 10;
            }
        }
    }

    //pop_back beginning zero
    int t = s+1;
    while(!a[t])
    {
        a.pop_back();
        t--;
    }
}

Answer 1

你走了：

#include <iostream>

int factorial(int num){
    if(num==1) return num;
    return num*factorial(num-1);
}

int main(){
    int lines;
    std::cin >> lines;
    for(int i=0; i<lines; i++){
        int n;
        std::cin >> n;
        std::cout << factorial(n) << std::endl;
    }
}

为什么输出有时会失败

1 个答案: