找回密码
 中文实名注册
查看: 138|回复: 0

C++

[复制链接]

1

主题

4

帖子

51

积分

注册会员

Rank: 2

积分
51
发表于 2024-8-6 00:48:27 | 显示全部楼层 |阅读模式
#include<iostream>
using namespace std;
long long n,f[101][101],ans;
int main()
{
    cin>>n;
    for(int i=0;i<=n;i++) f[i][i]=1;
    for(int i=0;i<=n;i++) f[i][1]=i;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++) f[i][j]=(i/j)*f[i-i/j][j-1];
    }
    for(int i=1;i<=n;i++) ans=max(ans,f[n][i]);
    cout<<ans;
    return 0;
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 中文实名注册

本版积分规则

小黑屋|东台市机器人学会 ( 苏ICP备2021035350号-1;苏ICP备2021035350号-2;苏ICP备2021035350号-3 )

GMT+8, 2024-10-12 18:24 , Processed in 0.036450 second(s), 25 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表