每日一题

题目描述
请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。

给定两个int A和B。请返回A＋B的值

测试样例：
1,2
返回：3

class UnusualAdd {
public:
	int addAB(int A, int B) {
	int sum = 0, carry = 0;
	while(B!=0){
		//对应位的和
		sum = A^B;
		//对应位和的进位，既然是进位，就要整体左移一位
		carry = (A&B)<<1;
		A=sum;
		B=carry;
	}
	return sum;
	}
};

题目描述
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
输入描述:
输入两个正整数

输出描述:
返回结果

示例1
输入
2
2
输出
6

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int n, m;
	while(cin >> n >> m)
	{
		vector<vector<int>> sum(n + 1, vector<int>(m + 1, 1));
		for (int i = 1; i < n + 1; ++i)
		{
			for (int j = 1; j < m + 1; ++j)
			{
				sum[i][j] = sum[i][j - 1] + sum[i - 1][j];
			}
		}
		cout << sum[n][m] << endl;
	}
	return 0;
}