Leetcode 5108：加密数字

题目描述

给你一个非负整数 num ，返回它的「加密字符串」。

加密的过程是把一个整数用某个未知函数进行转化，你需要从下表推测出该转化函数：

 

示例 1：

输入：num = 23
输出："1000"
示例 2：

输入：num = 107
输出："101100"
 

提示：

0 <= num <= 10^9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/encode-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

解题思路

class Solution {
public:
    string encode(int num) {
        string ans = "";
        ++num;
        while(num>1){
            if(num%2==0) ans = "0"+ans;
            else ans = "1"+ans;
            num>>=1;
        }
        return ans;
    }
};