Jackiesteed

www.github.com/jackiesteed

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年4月14日

摘要: 题目链接:https://www.spoj.pl/problems/DIV15/蛋疼的题目,调了两个小时..写出来主要是记录下需要注意的情况.能被15整除,就是3和5的倍数,3的倍数的所有digit和仍是3的倍数,5的倍数末尾是0或5即可.按程序结构描述,0,3,6,9,这几个digit都能添加进结果串中,因为他们都是3的倍数.1,4,7,==1(mod 3),2,5,8==2(mod 3) m,所以可以把他们分成两组,分别用1和2来简单表示.如果有0位,就不需要特殊来判5(目的都是找5的倍数).如果都没有就是impossible.有0时,写个循环,判断多少个1和多少个2能组成3的倍数,并是d 阅读全文
posted @ 2011-04-14 12:37 Jackiesteed 阅读(306) 评论(0) 推荐(1) 编辑