题目描述
一个工厂有甲乙丙丁四名工人,他们一共生产了370个产品,恰巧当甲多生产10个,乙少生产20个,丙生产原来的2倍,丁生产原来的1/2,他们四个生产的数量相同,求他们原来各生产多少产品。
输入描述
无
输出描述
分别输出他们生产了多少产品。即四个整数,数字之间用空格分开。
样例输入
样例输出
70 100 40 160
提示
这道题很简单,我们用枚举的第一反应就是将甲、乙、丙、丁生产的产品数量全部枚举一遍,然后求出答案即可。但是这就需要四层循环,时间复杂度就是O(n^4)。效率有点低,经观察后我们发现他们是有关系的,所以丁的生产数量可以根据公式求得,即总数减去甲、乙、丙的数目。这样就我们少了层循环,时间复杂度大大降低。