Good Bye 2018 C. New Year and the Sphere Transmission(思维)(数学）

题目出现环，数学问题可先考虑因子

输入一个数n，k的范围是1-n，然后看第一个样例的图，就是遍历这个长度为n的环，升序输出k从1到n的所遍历的点的和的所有值。

这道题就是找规律，可以发现当k等于1的时候是所有值的和，当k等于2的时候是1,3,5,7…的差值为2的等差数列的和，所以这道题就换成了求差值为1-n的等差数列的和，这里只需要求n的因子就好了，不然会有重复计算。做法就是先将n的所有因子存起来，然后根据因子去求等差数列的和。

Description
有 n 个人围成一个圈，按照顺时针从 1 到 n 编号。第 1 个人会拿到一个球，他指定一个数字 k，然后会将球传给他后面顺指针数第 k 个人。再次传到 1 后游戏结束。定义一次游戏的 ans 为所有拿到球的人的编号之和 （1 只算一次）。求所有可能的 ans，按照升序输出，保证不超过 105 个

Input
一个整数 n

Output
一行多个整数，代表所有可能的 ans。按照是升序输出

#include <iostream>
#include <algorithm> 
#include <cstring>
#include <cstdio>
#include <cmath>
#include <set>
#include <map>
#include <vector>
#include <stack>
#include <queue>
#include <functional>
const int INF=0x3f3f3f3f;
const int maxn=3e5+10; 
const int mod=1e9+7;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector<int> 
#define si set<int>
#define pii pair<int,int> 
#define pi acos(-1.0)
#define pb push_back
//#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%I64d",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std;
//int a[maxn],b[maxn];
///题目出现环，数学问题可先考虑因子
ll a[maxn];
ll cnt;
ll ans;
ll b[maxn];
int main(){

    ll n ;
    cin >> n ;
    for(int  i = 1;i *i<= n ; i++ ){
        if(n % i == 0) {
            a[cnt ++] = i;
            if( i * i != n){
                a[cnt++] = n/i;
            }
        } 
        
    }
    for(int i  = 0 ; i < cnt; i++){
            ll sum = (1 + a[i] * (n / a[i] - 1) + 1) * (n /a[i])/2;
            b[ans++] = sum;
    }
    sort(b,b+ans);
    for(int i  =0 ; i < ans ;i++){
        cout << b[i] << " " ;
    }
    return 0;
}

C++代码二

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
     set<LL>st;
     set<LL>::iterator it,itt;
     for(LL i=1;i<=sqrt(n);i++){
 
            if(n%i!=0){
                continue;
            }
           /// cout<<"i:"<<i<<endl;
            LL ans=0;
 
            ans=(1+(n-1)/i*i+1)*(n/i)/2;
            st.insert(ans);
            LL ii=n/i;
            ans=(1+(n-1)/ii*ii+1)*(n/ii)/2;
            st.insert(ans);
 
        }
        for(it=st.begin();it!=st.end();it++)
       {
         printf("%lld ",*it);
       }
       cout<<endl;
    }
 
}

C++代码三

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n;
vector<ll> v;

int main()
{
  scanf("%d",&n);
  for(int i=2;i*i<=n;i++){
    if(n % i == 0){
      v.push_back(i);
      if(i * i != n){
        v.push_back(n / i);
      }
    }
  }
  v.push_back(n);
  v.push_back(1);
  vector<ll> G;
  for(auto it : v){
    ll ans = n - it + 1;
    G.push_back((ans+1)*((ans-1)/it+1)/2);
  }
  sort(G.begin(),G.end());
  for(int i=0;i<G.size();i++){
    printf("%lld ",G[i]);
  }
  return 0;
}