企业官网建设流程全解析

网站动态程序,在线培训系统软件,画质优化app下载,一个空间2个网站代码Problem: 781. Rabbits in Forest 森林中的兔子 解题过程 耗时100%#xff0c;回答相同的兔子可能是相同颜色的#xff0c;像 3 3 3 3#xff0c;那么这4个兔子刚好是相同颜色#xff0c;像3 3 3 3 3#xff0c;那么只有其中4个兔子相同颜色#xff0c;另外一只颜色不同回答相同的兔子可能是相同颜色的像 3 3 3 3那么这4个兔子刚好是相同颜色像3 3 3 3 3那么只有其中4个兔子相同颜色另外一只颜色不同至少需要8只兔子像2至少3只兔子2 2至少3只2 2 2至少3只2 2 2 2至少6只也就是相同数字的统计值除以数字1取上界ceil()所以对数组做排序然后用哈希表统计相同回答的数量最后用公式计算结果并累加ret (int)ceil( ans[i] / (float)(i 1.0f) ) * ( i 1 ); i就是回答的数字ceil向上取整的Codeclass Solution { public: int ans[1001]; int numRabbits(vectorint answers) { sort(answers.begin(), answers.end()); memset(ans, 0, sizeof(ans)); int ret 0; for(int i 0; i answers.size(); i) { ans[answers[i]]; } for(int i 0; i 1001; i) { if(ans[i] 0) { ret (int)ceil( ans[i] / (float)(i 1.0f) ) * ( i 1 ); } } return ret; } };