数据结构练习 - T004

放球

m 个球放入编号为 0,1,2,…,k-1 的 k 个盒中(\(m<2k\))要求第 \(i\) 个盒内必须放 \(2^i\) 只 球。如果无法满足这一条件,就一个不放,求出放球的具体方案。

输入 :m k

输出:若能放进去,则输出放入球的编号(空格隔开),否则输出-1


思路:本质就是一个将十进制转化为二进制的问题。

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

int main()
{
    unsigned int m, r, i, k;
    scanf("%d %d", &m, &k);
    i = 0;
    /*方法1:
    m % 2 得到的余数为二进制的末位数
    m /= 2 再右移
    */

   if (m > (1<<(k-1))){
       printf("-1\n");
   }else{
        while (m){
            r = m & 1;
            // printf("m=%d, r=%d\n", m,r);
            if (r){
                printf("%d ", i);
            }
            i ++;
            m >>= 1;
        }
        printf("\n");
   }
    return 0;
}

数据结构练习 - T004

上一篇:工厂设计模式 Factory


下一篇:gitlab上删除多余的gitlab-runner