201703-1 分蛋糕

#include <iostream> using namespace std; const int N=1010; int a[N]; int main(){ int n,k; int ans=0,count=0; cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ ans+=a[i]; if(ans>=k){ count++; ans=0; } } if(ans){ count++; } cout<<count; return 0; }

//水题，但是要认真读题，考虑好情况。

------------------------------------------------------------------------分割线--------------------------------------------------------------------------------------

第二次做，发现和之前做的想法不一样 了；好像简化了一点，嘿嘿嘿，思考问题的方式改变了，也考虑了相应情况；

#include <iostream> using namespace std; int main(){ int n,k,ans=0,count=0; int cake; cin>>n>>k; for(int i=0;i<n;i++){ cin>>cake; ans+=cake; if(ans>=k){ ans=0; count++; } if(i==n-1&&ans !=0){ count ++; } } cout<<count; }