Finite Encyclopedia of Integer Sequences（规律题）

题解

 

题目链接

 

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
int main()
{
    int n,k,ans[N];
    scanf("%d%d",&k,&n);
    int cnt=n;
    if(k&1){
        int tot=(n-1)/2+(n&1?0:1);
        int len=n;
        for(int i=1;i<=n;i++){
            ans[i]=k/2+1;
        }
        while(tot--){
            if(ans[len]==1){
                len--;
            }else{
                ans[len]--;
                for(int i=len+1;i<=n;i++) ans[i]=k;
                len=n;
            }
        }
        cnt=len;
    }else{
        ans[1]=k/2;
        for(int i=2;i<=n;i++){
            ans[i]=k;
        }
    }
    for(int i=1;i<=cnt;i++){
        printf("%d%c",ans[i],i==cnt?'\n':' ');
    }
    return 0;
}