分析:
这是一道构造法构造数学模型的题,建议先列出一定数量数据,然后从中寻找规律,建立模型。题解:
如果数组长度为n,间隔数为k的话,我们可以假设k=n-1,然后列出n=4, n=5, n=6, n=7时候的数组的取值。取值的时候可以用这种方法:每次设第k个位置为1,那么它与之后元素的差值为k,然后从k位置往前推,每往前挪一位,差值减1,由几组数据可以推出规律:
n[k] = 1;
n[k-1] = k;
n[k-2] = 2;
n[k-3] = k-1;
…
- AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <cmath>
using namespace std;
int number[123456];
int main()
{
int n,k;
cin >> n >>k;
for(int i=1;i<=n;i++)
number[i] = i;
int t = 0;
for(int i=k;i>0;i--)
{
if( (k-i)&1)
{
number[i] = k-t;
t++;
}
else
{
number[i] = t+1;
}
}
for(int i=1;i<=n;i++)
cout <<number[i] << " ";
}