Programación en línea Tianchi 2020 Día Nacional Ocho días Base Le-7

Directorio de artículos

1. Título

https://tianchi.aliyun.com/oj/118289365933779217/122647324212270017

Dado un número entero, devuelve su representación de cadena de base 7.

El rango de entrada es [-1e7, 1e7].

示例
样例 1:
输入: num = 100
输出: 202

样例 2:
输入: num = -7
输出: -10

2. Resolución de problemas

  • Dividir por base para obtener el resto, invertir el orden de todos los restos
class Solution {
    
    
public:
    /**
     * @param num: the given number
     * @return: The base 7 string representation
     */
    string convertToBase7(int num) {
    
    
        // Write your code here
        bool negative = num < 0;
        if(negative)
        	num = -num;
        string ans;
        int base = 7;
        do
        {
    
    
        	ans += (num%base)+'0';
        	num /= base;
        }while(num);
        reverse(ans.begin(), ans.end());
        if(negative)
        	ans = "-"+ans;
        return ans;
    }
};

Mi dirección de blog de CSDN https://michael.blog.csdn.net/

Mantenga presionado o escanee el código QR para seguir mi cuenta oficial (Michael Amin), ¡vengan juntos, aprendan y progresen juntos!
Michael Amin

Supongo que te gusta

Origin blog.csdn.net/qq_21201267/article/details/108895186
Recomendado
Clasificación