Day16——T67. 二进制求和、T附加 菱形问题

Day16——T67. 二进制求和、T附加 菱形问题

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

• 字符串运算操作（进位最后考虑）

class Solution {
public:
    string addBinary(string a, string b) {
        int la = a.size();
        int lb = b.size();
        while(la > lb)//判断a和b的长短，短的一个在前面加上少的字符0
        {
            b = '0' + b;
            ++ lb;
        }
        while(la < lb)
        {
            a = '0' + a;
            ++ la;
        }
        //全程利用ascii码进行字符转换
        for(int i = a.size() - 1; i > 0; -- i)
        {
            a[i] = a[i] - '0' + b[i];//在a[i]位置上进行加法操作，并记录其字符值
            if(a[i] >= '2')//a[i]可能为'2'或'3'
            {
                a[i] = (a[i] - '0') % 2 + '0';//对字符表示的数字进行求余运算，再加上‘0’生成新的字符
                a[i - 1] += 1;//此时必然进一位，直接加一即可
            }
        }

        a[0] = a[0] - '0' + b[0];
        if(a[0] >= '2')
        {
            a[0] = (a[0] - '0') % 2 + '0';//原位求余
            a = '1' + a;//在字符串a前加上一个字符1
        }

        return a;
    }
};

菱形问题

输入一个n，打印n阶菱形

• 曼哈顿距离

  两点在南北方向上的距离加上在东西方向上的距离，即d (i，j)=|xi-xj|+|yi-yj|

  只能横向竖向走

  例举出一个行数列数相同且为奇数的矩阵数组，在里面求出每个格子距离中间的曼哈顿距离

  4	3	2*	3	4
  3	2*	1*	2*	3
  2*	1*	0*	1*	2*
  3	2*	1*	2*	3
  4	3	2*	3	4

#inclde<iostream>
using namespace std;

int main()
{
int n; 
cin >> n;

int cx = n /2, cy = n / 2;
for(int i = 0; i < n; ++ i)
{
	for(int j = 0; j < n; += j)
	{
		if(abs(i - cx) + abs(j - cy) <= n / 2)  cout << "*";
		else cout >> " ";
	}
	cout >> endl;//一行行分开
}
return 0;
}