CF1091C New Year and the Sphere Transmission

verdin黄大锤

于 2019-01-02 17:51:52 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/85628573

本文介绍了一个算法，用于计算由特定整数序列组成的数学序列。通过筛选n的有效因子，该算法生成了所有可能的序列值，并对其进行排序以提供有序的输出。代码使用C++实现，展示了如何有效地处理和操作序列。

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

选定的k一定是n的因数。

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define ll long long

int n;

ll cnt(int d) {
	int x=n/d;
	return (2+((ll)x-1)*d)*x/2;
}

int main() {
	read(n);
	
	vector<ll> ans;
	for(int i=1;i<=sqrt(n);i++) {
		if(n%i) continue;
		ans.push_back(cnt(i));
		if(i*i!=n) ans.push_back(cnt(n/i));
	}
	
	sort(ans.begin(),ans.end());
	
	for(int i=0;i<ans.size();i++) {
		printf("%I64d ",ans[i]);
	}
	
	return 0;
}