201703-1分蛋糕
满分AC代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,k;cin>>n>>k;int p=0;int i,j;int temp=0,sum=0;
int a[n];
for(i=0;i<n;i++){
cin>>a[i];
}
for(j=0;j<n;j++){
sum+=a[j];
temp=sum;
if(sum>=k){
p++;
sum=0;
}
}
p=temp<k?p+1:p;
cout<<p;
return 0;
}
80分代码求教
#include<iostream>//80分
#include<algorithm>
using namespace std;
int main(){
int n,k;cin>>n>>k;int p=0;int i,j;
int a[n];
for(i=0;i<n;i++){
cin>>a[i];
}
for(i=0;i<n;i++){
int sum=0;
for(j=i;j<n;j++){
sum+=a[j];
if(sum>=k){
p++;
i=j;
break;
}
}
if(sum<k) p++;
}
cout<<p;
return 0;
}