- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces_43C_Lucky Tickets(贪心)
题型：数论 题意： 有n个纸片，每张纸片上有一个数，两张纸片拼接起来形成一个新的数，如歌这个数能够被3整除，那么就称这个数是Lucky Tickets。现在问最多拼出多少个Lucky Tickets。(拼过的纸片不能再拼)。 分析： 根据性质，当一个数各个位上的数之和能够被3整除，则这个数能被3整除。 此题用贪心求解可过，下面证明贪心的正确性。 设有四个数a
2013-12-05 19:08:23
1139
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人