嵊州D3T3 light

嵊州D3T3 light

光恰似水

兄弟俩曾经 k 次受到过父母的物质激励。

一开始，兄弟俩的能力值为 1，最后，兄弟俩的能力值是 1 + (2 ^k−1)/ n 。

当兄弟俩受到价值为 m_i 的物质的激励时，他们的能力值会变成原来的 1 + 1/ m_i 倍。

但是现在，他们已经不记得父母给他们的物质激励的价值是多少了。

请你给出一种任意可行的方案。

Input

第一行一个整数 T，表示数据组数。

对于每组数据，一行两个整数，代表 n, k。

Output

输出共 T 行。

对于每组数据，输出 k 个整数 m_i

表示一种可能的答案，或者一个空行。

Examples

light.in	light.out
1 4 3	1 4 10

Notes

对于所有数据，满足 0 ≤ T ≤ 10 , 0 ≤ k ≤ 60 , 1 ≤ n ≤ 10^18。

Subtask1[11pts]

T = 0

Subtask2[20pts]

k = 0

Subtask3[28pts]

T = 1 , n, k ≤ 3

Subtask4[41pts]

无特殊限制

---

开始没有看懂题目

就先写了个函数模拟

//用函数模拟
void func(int time,int en){
    if(time>k) return;
    if(time==k&&en==+((pow(,k))-)/(n*1.0f)) return;
    for(m[time]=;m[time]<=;m[time]++){
        if(en==+((pow(,k))-)/(n*1.0f)) return;
        else func(time+,en*(+m[time]));
    }
    ;
}

然后主函数的话

    int t;
    cin>>t;
    for(int i=;i<t;i++){
        cin>>n>>k;
        func(,);
        for(int j=;j<=k;j++)
            cout<<m[j]<<" ";
        cout<<endl;
    }

---

std

其实它是一个递归调用的过程

void work(long long n, long long k)
{
    if (k == ) {puts(""); return;}//边界条件1： 特殊值
    if (k == ) {printf("%lld\n", n); return;}//边界条件2：回溯到了第1次 

    if (n & )//如果n在二进制下末位是一的话（即n为奇数）……这样的话
    {
        printf("%lld ", n);
        work((n + ) >> , k - ); //右移n+1一位，舍弃多余的位，相当于(n+1)/2
    }
    else//否则n为偶数……
    {
        printf("%lld ", n -  + (1LL << k));
        work(n >> , k - );//右移n一位，舍弃多余的位，相当于n/2
    }
}

所以，再加一个主函数内的调用即可

#include <cstdio>

using namespace std;

long long n, k;

int T;

void work(long long n, long long k)
{
    if (k == ) {puts(""); return;}//边界条件1： 特殊值
    if (k == ) {printf("%lld\n", n); return;}//边界条件2：回溯到了第1次 

    if (n & )//如果n(的二进制数)是像1111111111111……这样的话 （在十进制下就是要2^n-1这样的）
    {
        printf("%lld ", n);
        work((n + ) >> , k - ); //把n+1右移一位，舍弃多余的位（向下取整），相当于int强制转换，但不相当于(n+1)/2(向零取整）
    }
    else//否则……
    {
        printf("%lld ", n -  + (1LL << k));
        work(n >> , k - );//右移n一位，舍弃多余的位，相当于n/2
    }
}

int main()
{
//    freopen("light.in", "r", stdin);
//    freopen("light.out", "w", stdout);

    scanf("%d", &T);
    while (T--)
    {
        scanf("%lld%lld", &n, &k);
        work(n, k);
    }
    return ;
} 

OK！