摘要: HDU 3784继续xxx定律HDU 2578Dating with girls(1)做3748之前要先做xxx定律对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。所以只需把n个数都当做关键数,一一标记a[i]的覆盖数,最后在这数列 阅读全文
posted @ 2013-10-22 14:16 荆红浅醉 阅读(376) 评论(0) 推荐(0) 编辑