C++转进制整除求余如何倒过来排序
正常来说转二进制就是除以二，依次列出余数，最后倒过来排序就会得到相应的二进制数，可是这里的else部分我找不到哪里的操作是能够反过来排序的。
我想不通它是如何把每个余数倒过来排序了。
fac(n/m,m)和cout<<n%m这两行上下颠倒下就可以了。
- 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/206408
- 这篇博客也不错, 你可以看下C++运算符重载（二）简单易懂的智能指针教程，指针类运算符重载。-＞运算符重载，*运算符重载，【】运算符重载。最后附带完整实现代码。
- 除此之外, 这篇博客: C++：将表达式构建为二叉树实现一个简单计算器中的 用c++实现一个计算器，支持整数、小数的加减乘除四则运算，允许表达式中出现括号。这里默认输入数据均为格式正常表达式，结果精确到小数点后三位。具体解释详见代码注释。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
#include <iostream> #include <list> #include <sstream> #include <iomanip> using namespace std; struct Token { // 一个简单的结构体，成员只有一个字符串，用来储存数值或符号 string text; Token(string text) : text(text) {} double doubleValue() { // 将string类型转化为double类型 stringstream ss(text); double value; ss >> value; return value; } }; class Parser { struct Tree { // 二叉树 Token token; // 储存数值或符号 Tree * left; // 指向左子树的指针 Tree * right; // 指向右子树的指针 Tree(Token token) : token(token) { left = 0; right = 0; } ~Tree() { if (left != 0) delete left; if (right != 0) delete right; } }; Tree * expression; // 指向表达式二叉树的指针 double result; // 整个表达式的计算结果 static double execute(Tree * expression) { // 计算表达式的值 if (expression->left == 0) { // 左子树为空时，token储存的是当前子树的值 return expression->token.doubleValue(); } else { // 左右子树均存在，分别计算左右子树的值，再根据符号进行四则运算 double left = execute(expression->left); double right = execute(expression->right); switch (expression->token.text[0]) { // 左右子树均存在时，token储存的是符号 case '+': return left + right; case '-': return left - right; case '*': return left * right; case '/': return left / right; } // 这里不加的话会报warning: control may reach end of non-void function return 0; } } public: Parser() { expression = 0; } ~Parser() { if (expression != 0) delete expression; } // 执行表达式计算 double execute() { if (expression != 0) { result = execute(expression); delete expression; expression = 0; } return result; } // 创建一棵新树, 这里用list模拟实现栈的功能 void create(list<Tree*> &subTreeStack, list<string> &operatorStack) { Tree* node = new Tree(Token(operatorStack.back())); // 新子树值为此时符号栈的顶部 operatorStack.pop_back(); // pop掉符号栈的栈顶 node->right = subTreeStack.back(); // 新树的右孩子为子树栈的顶部 subTreeStack.pop_back(); // pop掉子树栈的栈顶 if (!subTreeStack.empty()) { node->left = subTreeStack.back(); // 新树的左孩子为此时子树栈的顶部 subTreeStack.pop_back(); } else { // 考虑特殊情况: -5、-0、+0 Tree* temp = new Tree(Token("0")); node->left = temp; // 新树的左孩子为一个值为0的子树 } subTreeStack.push_back(node); // 新树加进栈顶 } // 将表达式构建成一棵二叉树 void parse(string str) { list<Tree*> subTreeStack; // 子树栈 list<string> operatorStack; // 符号栈 for (unsigned i = 0; i < str.length(); i++) { if (str[i] >= '0' && str[i] <= '9') { // 数字则为叶子节点 string value = ""; for (unsigned j = i; j < str.length(); j++) { // 提取数字，包含可能存在的小数点 if ((str[j] >= '0' && str[j] <= '9') || str[j] == '.') { value += str[j]; i = j; } else { break; } } Tree* node = new Tree(Token(value)); subTreeStack.push_back(node); } else if (str[i] == '+' || str[i] == '-') { string value = ""; value += str[i]; if (operatorStack.empty()) { operatorStack.push_back(value); } else { if (i >= 1 && str[i-1] == '(') // 当出现(- 或者(+ 手动添加一个值为0的子树 subTreeStack.push_back(new Tree(Token("0"))); // 遇到加减符号，如果符号栈不为空，先将此时的栈构建一棵子树，再将该符号入栈 while (!operatorStack.empty() && (operatorStack.back() == "+" || operatorStack.back() == "-" || operatorStack.back() == "*" || operatorStack.back() == "/")) { create(subTreeStack, operatorStack); } operatorStack.push_back(value); } } else if (str[i] == '*' || str[i] == '/') { string value = ""; value += str[i]; if (operatorStack.empty()) { operatorStack.push_back(value); } else { // 遇到乘除符号，如果符号栈不为空且栈顶同为乘除符号，先将此时的栈构建一棵子树，再入栈 while (!operatorStack.empty() && (operatorStack.back() == "*" || operatorStack.back() == "/")) { create(subTreeStack, operatorStack); } operatorStack.push_back(value); } } else if (str[i] == '(') { string value = ""; value += str[i]; operatorStack.push_back(value); } else if (str[i] == ')') { while (operatorStack.back() != "(") { // 构建子树，直至遇到 '(' create(subTreeStack, operatorStack); } operatorStack.pop_back(); // pop '(' } } while (!operatorStack.empty()) { // 继续构建二叉树，直至符号栈为空 create(subTreeStack, operatorStack); } expression = subTreeStack.back(); // 最后子树栈的栈顶的值即为表达式的值 } }; int main(int argc, char const *argv[]) { Parser p = Parser(); string expression; while (cin >> expression) { if (expression.length() > 0) { // 不处理空字符串 p.parse(expression); cout << fixed << setprecision(3) << p.execute() << endl; } } return 0; }- 您还可以看一下 林男老师的小学生c++趣味编程入门视频教程 少儿C十十信息学奥赛竞赛网课课程中的 二分法查找——猜猜乐小节, 巩固相关知识点
- 以下回答由chatgpt基于相关博客总结生成:
以下是针对问题的回答：
针对将一个十进制数转换为其他进制的数，并进行整除和求余的运算以及倒序排列的问题，可以通过以下步骤解决：
1.先定义一个转换进制的函数，如下所示：
string transform(int num, int base) { string result = ""; while (num > 0) { int remainder = num % base; char digit; if (remainder < 10) { digit = static_cast<char>('0' + remainder); } else { digit = static_cast<char>('A' + remainder - 10); } result = digit + result; num /= base; } return result; }这是一个将一个十进制数num转换为base进制的函数，返回转换后的字符串。
2.接下来，可以使用该函数将十进制数转换为指定进制的数。例如，将一个十进制数转换为八进制的数可以通过以下方式实现：
int num = 123; int base = 8; string result = transform(num, base); cout << result << endl; // 输出结果为1733.接下来，可以使用C++中自带的整除和求余运算符来处理转换后的数。例如，将8进制数173转换为2进制数并进行整除和求余运算可以通过如下方式实现：
string num_str = "173"; int base = 2; int num = 0; for (int i = 0; i < num_str.length(); ++i) { num *= base; num += num_str[i] - '0'; } int quotient = num / 2; // 整除运算 int remainder = num % 2; // 求余运算4.接下来，可以将运算结果倒序排列以得到相应的转换结果。例如，将某个整数num转换为二进制数并进行整除和求余运算，然后将结果倒序排列可以通过以下方式实现：
int num = 123; int base = 2; string result; while (num > 0) { int remainder = num % base; char digit = static_cast<char>('0' + remainder); result += digit; num /= base; } reverse(result.begin(), result.end()); // 反转字符串 cout << result << endl; // 输出结果为1111011至于您提到的文章的else部分的操作是如何实现反向排序的问题，需要看具体代码实现。一般而言，在C++中可以通过调用STL库中的reverse函数来反转一个容器（如vector或string）中的元素。例如，将vector v中的元素倒序排列可以通过以下方式实现：
vector<int> v = {1, 2, 3, 4, 5}; reverse(v.begin(), v.end()); for (auto it = v.begin(); it != v.end(); ++it) { cout << *it << " "; // 输出结果为5 4 3 2 1 }希望以上回答对您有所帮助。