首先总结:
1.总体配合非常良好,感觉有1+1+1>3的效果.
2.在时间分配上,我觉得一开始分开各做各的是不错的,但是把签到题和简单题做完后,我 们比较缺少题目上的交流和沟通,以后会多讨论.
3.遇到一些问题还是急躁,不知所措,因为多与队友交流.
补题:
这个题我们AC六题后,我们三个人都在搞这个题,但是一方面英语题面,对题目理解有些问题,另一方面,在最后我们思路已经很接近了,但是实现又成了问题,代码写的有问题,时间也不够了,遗憾吧.
题目大意:
给出一个数字n,让我们构造出不超过100个数的一个集合,使得其集合所有数的加和为n。
要求集合中的数字任取两个数字的Gcd都是1,而且需要保证每个数都能写成 2 x ∗ 3 y 2^x*3^y 2x∗3y的形式。
题目代码:
本代码转载于此博客,我已经复现,没有需要改的地方.
另外,思路还是这篇博客讲得好.也解释了为什么这样做可以保证gcd=1.
题目分析:
我们先整出一个 n = 2 x ∗ 3 y ∗ w n=2^x*3^y*w n=2x∗3y∗w,这个w即不能和2整除也不能和3整除,然后我们找3的z次方,这个数比w小,为了保证效率,我们找符合条件的数里最大的那个,然后w= 2 0 ∗ 3 z ∗ s 2^0*3^z*s 2<