笔试强训Day4

T1:计算糖果

链接：计算糖果_牛客题霸_牛客网 (nowcoder.com)

题目描述

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：
A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.
现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。

输入描述：

输入为一行，一共4个整数，分别为A - B，B - C，A + B，B + C，用空格隔开。 范围均在-30到30之间(闭区间)。

输出描述：

输出为一行，如果存在满足的整数A，B，C则按顺序输出A，B，C，用空格隔开，行末无空格。 如果不存在这样的整数A，B，C，则输出No

相当于解方程，不过有些细节。

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d;
	cin>>a>>b>>c>>d;
    if((a+c)&1){
        cout<<"No"<<endl;
        return 0;
    }
    int A=(a+c)/2;
    if((b+d)&1){
        cout<<"No"<<endl;
        return 0;
    }
    int B=(b+d)/2;
    if(A-B!=a){
        cout<<"No"<<endl;
        return 0;
    }
	int C=d-B;
	if(C==B-b) 	cout<<A<<" "<<B<<" "<<C<<endl;
	else cout<<"No"<<endl;
	return 0;
}

下面是简化版：

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	int A=(a+c)>>1;
	int B=(b+d)>>1;
	int C=d-B;
	if(A-B!=a||B-C!=b||A+B!=c||B+C!=d) cout<<"No"<<endl;
	else cout<<A<<" "<<B<<" "<<C<<endl;
	return 0;
}

T2:进制转换

链接：进制转换__牛客网

题意：

给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。

当 N 大于 10 以后， 应在结果中使用大写字母表示大于 10 的一位，如 'A' 表示此位为 10 ， 'B' 表示此位为 11 。

若 M 为负数，应在结果中保留负号。

数据范围： M <= 10^8    2≤N≤16

要求：空间复杂度O(logMN)，时间复杂度 O(logM​N)

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    string solve(int M, int N) {
        // write code here
         int n=M,m=N;
         string ans;
         bool flag=0;
         if(n<0){
		   n=-n;
          flag=1;
	     }
	     while(n){
		    int k=n%m;
		    if(k<10)ans+=(char)(k+'0');
		    else ans+=(char)(k-10+'A');
            n/=m;
	     }
         reverse(ans.begin(),ans.end());
         if(flag)ans="-"+ans;
	     return ans;
    }
};

代码还是比较简洁的。^.^