笔试强训Day9

T1：走方格的方案数

链接：走方格的方案数_牛客题霸_牛客网 (nowcoder.com)

描述

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

注：沿棋盘格之间的边缘线行走

#include<iostream>
using namespace std;
const int N=10;
int f[N][N];
int n,m;
int main()
{
	cin>>n>>m;
	f[1][1]=1;
	for(int i=1;i<=n+1;i++){
		for(int j=1;j<=m+1;j++){
			if(i==1&&j==1)continue;
			f[i][j]=f[i-1][j]+f[i][j-1];
		}
	}
	cout<<f[n+1][m+1]<<endl;
	return 0;
}

经典往右往下走方格，能求min，max，方案数。

O(n*n)  数据范围可以开到1e4

T2：另类加法

链接：另类加法__牛客网 (nowcoder.com)

描述： 给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

class UnusualAdd{
	public:
		int	addAB(int A,int B){
			if(!A)return B;
			if(!B)return A;
			int a=A^B;
			int b=(A&B)<<1;
			return addAB(a,b);
		}
};

很另类，学费了，这种题大部分都是考位运算