请教一道面试题

不知道理解的对不对，试着写了一下你的题目：

1. #include <iostream>
   
2. #include <vector>
   
3. #include <functional>
   
4. #include <numeric>
   
5. using namespace std;
   
6. 
   
7. bool sliceCake(vector<int>& cake, int n)
   
8. {
   
9.     int sum = accumulate(cake.begin(), cake.end(), 0);
   
10.     if(sum % (n+1)) return false;
    
11.     int target = sum/(n+1);
    
12.     int count = 0;
    
13.     for(int i=0; i<cake.size(); ++i)
    
14.     {
    
15.         count+=cake[i];
    
16.         if(count==target) count=0;
    
17.         if(count>target) return false;
    
18.     }
    
19.     return count == 0;
    
20. }
    
21. int main()
    
22. {
    
23.     vector<int> cake{1,2,2,1,1,1,1};
    
24.     cout << (sliceCake(cake, 2) ? "true" : "false");
    
25. 
    
26.     return 0;
    
27. }

复制代码