504. 七进制数——【Leetcode每日一题】

酷酷的懒虫

已于 2023-03-27 14:16:01 修改

阅读量898

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

于 2023-03-27 13:45:47 首次发布

本文链接：https://blog.csdn.net/weixin_43412762/article/details/129765271

版权

LeetCode 专栏收录该内容

315 篇文章 34 订阅

订阅专栏

504. 七进制数

给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。

示例 1:

输入: num = 100
输出: “202”

示例 2:

输入: num = -7
输出: “-10”

提示：

$10^7 <= num <= 10^7$

思路：数学

代码：(Java、C++)

Java

import java.util.ArrayList;
import java.util.List;

public class ConvertToBase7 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num = -7;
		System.out.println(convertToBase7(num));
	}
	public static String convertToBase7(int num) {
		if(num == 0) {
			return "0";
		}
		StringBuilder str = new StringBuilder();
		
		boolean flag = num > 0;//标记是正还是负数
		if(!flag) {
			num = -num;
		}
		
		while(num >= 7) {
			str.append(num % 7);
			num /= 7;
		}
		str.append(num);
		if(!flag) {
			str.append("-");
		}
		
		return str.reverse().toString();
    }
}

C++

#include<iostream>
using namespace std;
#include<string>

string convertToBase7(int num) {
	if (num == 0) {
		return "0";
	}
	string str;
	bool flag = num > 0;//标记是正还是负数
	if (!flag) {
		num = -num;
	}
	
	while (num >= 7) {
		str.append(to_string(num % 7));
		num /= 7;
	}
	str.append(to_string(num));
	if (!flag) {
		str.append("-");
	}
	reverse(str.begin(),str.end());
	return str;

}

int main() {

	int num = -7;

	cout << convertToBase7(num) << endl;
	system("pause");

	return 0;
}