-
题目链接:1894. 找到需要补充粉笔的学生编号
-
我的题解:
class Solution { public: int chalkReplacer(vector<int>& chalk, int k) { int res=0; long sum=0; for(int i=0; i<chalk.size() ;++i){ sum=sum+chalk[i]; } if(sum==k|| k%sum==0 ){ res=0; } if(sum>k){ int tmp=0; int num1=0; for(int i=0; tmp<k; ++i){ tmp=tmp+chalk[i]; num1++; } res=num1-1; } if(sum<k && k%sum!=0){ int tmp1=k%sum; int tmp2=0; for(int i=0;tmp2<=tmp1 ; ++i){ tmp2=tmp2+chalk[i]; res=res+1; } res=res-1; } return res; } };
-
复杂度: