每日一题

it2022-05-05  173

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

给定两个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; }

最新回复(0)