| ||||||||||
| 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