]]>
import java.util.TreeMap;
/**
* 閫掑綊綆楁硶瀹炵幇,鏀逛負闈為掑綊涔熼潪甯竐asy
* @author 鏉庝匠
*
*/
public class E
{
// 瀛樺偍浜哄憳緙栧彿 1....N鍜屾姤鍙?(1,2,3)鐨勫搴斿叧緋?
private static TreeMap<Integer,Integer> tm = new TreeMap<Integer,Integer>();
// 鍒濆鍖?,鍋囪鏈?00浜?
public static void inint()
{
for(int i=1;i<=300;i++)
{
// 鐩存帴妯?鍚庝細鏄?,2,0,灝?鏀逛負3.
tm.put(i, i%3==0?3:i%3);
}
}
/**
* 綆楁硶濡備笅:
*
* 1 縐婚櫎鎶ュ彿涓?鐨勪漢
* 2 濡傛灉鍙墿涓や漢,鍒欑粨鏉?
* 3 鏍規嵁tm涓渶鍚庝竴涓漢鐨勬姤鍙稭,閲嶆柊璁＄畻姣忎釜浜虹殑鎶ュ彿
* 鍗崇涓涓漢涓?M+1)%3,絎簩涓漢涓?M+2)%3
* 4 閲嶅絎竴姝?
*
* 褰撶劧鏈鍚庡墿涓嬬殑涓や漢鐨勬姤鍙瘋偗瀹氫負1鍜?,鑻ョ戶緇笅鍘葷殑璇?灝辨槸鎶ュ彿涓?鐨勯偅涓漢鏈緇堝墿涓?榪欎竴姝ユ垜娌℃湁鍐?
*/
public static void compute()
{
// 1 縐婚櫎鎶ュ彿涓?鐨勪漢
Iterator<Map.Entry<Integer , Integer>> it = tm.entrySet().iterator();
while(it.hasNext())
{
if(it.next().getValue().equals(3))
{
it.remove();
}
}
// 2 濡傛灉鍙墿涓や漢,鍒欑粨鏉?
if(tm.size()<=2)
{
return;
}
// 3 鏍規嵁tm涓渶鍚庝竴涓漢鐨勬姤鍙稭,閲嶆柊璁＄畻姣忎釜浜虹殑鎶ュ彿
// 鍗崇涓涓漢涓?M+1)%3,絎簩涓漢涓?M+2)%3
resort();
// 4 閲嶅絎竴姝?
compute();
}
public static void resort()
{
// resort
int last = tm.lastEntry().getValue();
Iterator<Map.Entry<Integer , Integer>> it = tm.entrySet().iterator();
while(it.hasNext())
{
last++;
it.next().setValue(last%3==0?3:last%3);
}
}
public static void display()
{
System.out.println(tm);
}
public static void main(String[] adfafd)
{
inint();
compute();
display();
}
}
walnutprince 2012-06-15 16:28 鍙戣〃璇勮
]]>