Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:144K,0MS,C,873B。 关于取模的问题,以及一点小心得

Posted by acm_try at 2012-03-17 20:02:15 on Problem 1014
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator