【Openjudge】旅行

最新推荐文章于 2024-03-15 20:42:42 发布

转载最新推荐文章于 2024-03-15 20:42:42 发布 · 388 阅读

什么鬼专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简洁的C++程序，该程序仅用24行代码实现了大数乘法的功能。通过动态规划的方法，代码有效地处理了大整数的乘法运算，并能正确展示大数相乘后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

wzhd大佬的24行代码%%%

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long dp[1005][200005];
int n,cnt=1;
int main()
{
    cin>>n;
    dp[2][1] = 1;
    for(int i = 3;i <= n;i ++)
        for(int j = 1;j <= cnt;j ++)
        {
            dp[i][j] += (i-1) * (dp[i-1][j] + dp[i-2][j]);
            if(dp[i][j] > 1000000000) dp[i][j+1] += dp[i][j] / 1000000000,dp[i][j] %= 1000000000;
            if(dp[i][j+1]) cnt++;
        }
    int t;
    for(t = cnt;!dp[n][t];t --);
    cout<<dp[n][t];
    for(int j = t-1;j >= 1;j --)
        printf("%09d",dp[n][j]);
}