每日一练4——C++计算糖果问题&&进制转换问题

---

计算糖果

题目链接

思路：

A,B,C是三个人手里的糖果数量，我们不知道A,B,C是多少？但是我们知道A - B, B - C, A + B, B + C的结果，这个结果题目是通过输入测试用例给我们的。所以本题本质是一个表达式求解问题。

代码：

#include<iostream>
using namespace std;
int main() {
    int arr[4] = {0};
    for (int i = 0; i < 4; i++) {
        cin >> arr[i];
    }
    int a = 0, b = 0, c = 0;
    a = (arr[0] + arr[2]) / 2;
    b = (arr[1] + arr[3]) / 2;
    c = arr[3] - b;
    if ((a - b) != arr[0] || (b - c) != arr[1] || (a + b) != arr[2] ||
            (b + c) != arr[3]) {
        cout << "No";
    } else {
        cout << a << ' ' << b << ' ' << c << endl;
    }
    return 0;
}

---

进制转换

题目链接

思路：

首先10进制转换2进制怎么转换？
1.十进制整数转换为二进制整数
十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。

例如把 173 转换为二进制数。

解：

那么其实十进制M转换成N进制也是这样的步骤，除N取余，逆序排列，
就是一个M%N然后M/N的过程，把余数对应的字符依次尾插到要输出的字符串中，直到M为0就停止，但是并没有完，如果这个数是负数，最后还需要把符号尾插到字符串中，然后逆置字符串，输出该字符串。但是测试用例给了一个M为0的例子，上面的循环没有进，那么这里就需要在一开始就输出0，然后通过return 0；终止程序即可。

代码：

#include<iostream>
#include<string>
#include <algorithm>  //reverse
using namespace std;
int main() {
    int M = 0;
    int N = 0;
    cin >> M >> N;

    if(!M)//M为0的时候
    {
        cout<<0;
        return 0;
    }

    
    char arr[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};

    string str;

    int tempM=abs(M);

    while(tempM)
    {
        str+=arr[tempM%N];
        tempM/=N;
    }

    if(M<0)
    {
        str+='-';
    }
    reverse(str.begin(),str.end());

    cout<<str;
    

    return 0;
}

---

end