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

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

Posted by lachening at 2011-04-20 14:31:22 on Problem 1014
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