获赞
158
粉丝
6
关注
3
看过 TA
35
哈尔滨工业大学
2019
算法工程师
IP属地:上海
暂未填写个人简介
私信
关注
2018-09-18 22:11
已编辑
拼多多_算法工程师
1. 2. 完整问题描述
梦幻泡影oO:1. 排列小球(C++,67%,TLE) #include <iostream> #include <vector> using namespace std; int bs[3]; int n; int ans; vector<int> tmp; void dfs(int step) { if (tmp.size() == n) { ans += 1; return; } for (int i = 0; i < 3; i++) { if (bs[i] > 0 && i != tmp.back()) { tmp.push_back(i); bs[i] -= 1; dfs(step + 1); bs[i] += 1; tmp.pop_back(); } } } void solve() { cin >> bs[0] >> bs[1] >> bs[2]; n = bs[0] + bs[1] + bs[2]; ans = 0; for (int i = 0; i < 3; i++) { if (bs[i] > 0) { tmp.push_back(i); bs[i] -= 1; dfs(1); bs[i] += 1; tmp.pop_back(); } } cout << ans; } int main() { solve(); //cout << endl; //system("PAUSE"); return 0; }
投递滴滴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务