a+b,简单地dfs。
#include <iostream> #include <cstdio> #include <vector> using namespace std; int a, b; void print(int ans) { printf("%d", ans); } void dfs(int &a, int &b, int ans, int tot) { if(tot==1) { print(ans); return; } vector<int> v; v.push_back(a), v.push_back(b); for(int i=1; i<=v.back(); i++) ans++; v.pop_back(); for(int i=1; i<=v.back(); i++) ans++; dfs(a, b, ans, tot+1); } int main() { scanf("%d%d", &a, &b); dfs(a, b, 0, 0); return 0; }
浙公网安备 33010602011771号