Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:144K,0MS,C,873B。 关于取模的问题,以及一点小心得In Reply To:144K,0MS,C,873B。 关于取模的问题,以及一点小心得 Posted by:lachening at 2011-04-20 14:31:22 > 6个value分别是 1 2 3 4 5 6。 > 原始集如果是A 取模后是B。程序的取模运算必须保证其等价。 > 有些人说%2 还有%6 %30 什么的。我不知道怎么得出来的。 > > 我用了我自己的一个方法。 > 1 2 3 4 5 6 这些数的最小公倍数是60。 > 然后用最小公倍数除以各个值得到相应的模。 > int 一个mod数组 {60,30,20,15,12,10} > > 然后在读数据的时候加一句 x=x%mod[i] 对每个数据取其相应的模。 > 这样可以使得计算优化。 > 当然,有的人直接全部%60也是可以的,只不过不是最优而已。 > 上面这些没有严格的证明,只是我自己的推断,但是用这个方法AC了。 > > 看到有人说开一个20000的数组,一直没明白是什么意思。 > 我的程序里面只有mod[6]数组和marble[6]数组。 用int 完全够了。 > > 最后注意输出的时候要求CASE之间有一个空行,最后一个CASE结束以后不空行。否则presentation error. 我就贡献了一个…… > > 最后贡献个数据: > 92 84 76 104 86 131 > 32 24 16 14 2 1 > 0 0 0 0 0 0 > 这个数据是按照我的那个理论设计的。 两个都是CAN。 > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator