计算糖果
思路:
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