UVA1363Joseph'sProblem

最新推荐文章于 2019-07-09 20:23:44 发布

以负熵为食

最新推荐文章于 2019-07-09 20:23:44 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 数学

本文链接：https://blog.csdn.net/qq_16603365/article/details/77184629

UVA 同时被 2 个专栏收录

120 篇文章

订阅专栏

数学

28 篇文章

订阅专栏

本文提供了一个解决UVA1363 Joseph问题的C++代码示例，通过数学方法计算特定条件下的答案，展示了循环和条件判断的应用，并使用了高斯求和公式来简化计算过程。

//UVA1363Joseph'sProblem
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;

int main() {
	int n, k;
	
	while(scanf("%d%d", &n, &k) == 2) {
	    LL ans = 0;
        for(int i = 1; i <= n; i++) {
            int p = k / i;//1
			int q = k % i;//1
			int cnt = n - i;//1
			if(p > 0) cnt = min(cnt, q / p);//计算除了首项之外还剩下的项数 
			LL sum = (LL)(2 * q - cnt * p) * (cnt + 1) / 2;//小学必备高斯公式 
			ans += sum;
			i += cnt;
		}
		printf("%lld\n", ans);
	}
	return 0;
}
/*
5 3
*/