积极热狗

文章
3
资源
0
加入时间
3年1月8天

hdu 4394 - Digital Square (dfs or bfs)Digital Square

题目:Digital Square题意:输入N,找到最小的M,使得M2%10x=N (x=0,1,2,3....)思路:%10x取的是最后几位,只有满足m*m%x == n%x,即先匹配后几位的数才可能向上匹配到n 。 明显的一个位数递推,dfs和bfs均可要注意向上枚举最高位数时,是从0开始而非1开始,因为有可能一个数就可以直接匹配到n。代码:

状态(state) in Java

定义:当一个对象内在状态改变时允许其改变行为,这个对象看起来想改变了其类。 状态模式的核心是封装,状态的变更引起了行为的变更,从外部看起来就好像这个对象对应的类发生了改变一样。状态模式有3个角色:State抽象状态角色 接口或抽象类,负责对象状态定义,并且封装环境角色以实现状态转换。ConcreteState具体状态角色 每一个具体状态必须完成2个职责:本状态的行为管理以及