社区讨论

为什么本地20和50都没问题但是0分?

P1009[NOIP 1998 普及组] 阶乘之和参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m6osbfo4
此快照首次捕获于
2025/02/03 16:24
去年
此快照最后确认于
2025/02/03 16:26
去年
查看原帖
CPP
#include<bits/stdc++.h>
#include <numeric>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int cn=n;
    vector<int>a;
    for(int i=0;i<2;i++)
    {
        a.push_back(cn%10);
        cn/=10;
    }
    for(int i=n-1;i>0;i--)
    {
        //每位相乘
        for(int j=0;j<a.size();j++)
        {
            a[j]=a[j]*i;
        }
        //处理进位
        for(int j=0;j<a.size();j++)
        {
            if(a[j]>9)
            {
                if(j+1>=a.size())
                {
                    a.push_back(a[j]/10);
                }
                else
                {
                    a[j+1]=a[j+1]+a[j]/10;
                }
                a[j]=a[j]%10;
            }
        }

    }
    //倒序输出
    int index;
    for(int i=a.size()-1;i>=0;i--)
    {
        if(a[i]!=0){
            index=i;
            break;
        }
            
    }
    for(int i=index;i>=0;i--)
    {
        cout<<a[i];
    }
    cout<<endl;

    return 0;

}

回复

0 条回复,欢迎继续交流。

正在加载回复...