UVA 1363(p338)----Joseph's Problem

最新推荐文章于 2022-03-09 10:55:16 发布

原创最新推荐文章于 2022-03-09 10:55:16 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典（第二版）----数学概念与方法专栏收录该内容

39 篇文章

订阅专栏

这是一个使用C++编写的程序，主要通过读取输入的两个整数n和k，并在此基础上进行一系列数学运算，最终输出计算结果。该程序采用了循环结构来逐步处理数据，每一步都包含了详细的计算逻辑。

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

#include<iostream>
#include<cstdio>
using namespace std;
int n,k;
int  main()
{
    while(scanf("%d%d",&n,&k)==2&&n)
    {
        long long  ans=0;
        int i=1;
        while(i<=n)
        {
            long long cnt=n-i;
            long long  p=k/i;
            long  q=k%i;
            if(p>0) cnt=min(cnt,q/p);
            ans+=(cnt+1)*q-cnt*(cnt+1)/2*p;
            //cout<<i<<"  "<<cnt<<" "<<p<<" "<<q<<" "<<cnt<<" "<<ans<<endl;
            i+=cnt+1;
        }
        printf("%lld\n",ans);
    }
    return 0;
}