<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    隨筆 - 147  文章 - 71  trackbacks - 0
    <2025年5月>
    27282930123
    45678910
    11121314151617
    18192021222324
    25262728293031
    1234567

    常用鏈接

    留言簿(1)

    隨筆分類(146)

    隨筆檔案(147)

    文章分類(28)

    文章檔案(28)

    喜歡的Blog

    搜索

    •  

    最新評論

    閱讀排行榜

    評論排行榜

    http://acm.pku.edu.cn/JudgeOnline/problem?id=1016

    舉個例子來說明:
    一個數5553141:他包含了2個1,1個3,1個4,3個5;
    那么和起來寫:21131435就是5553141的Inventory 數;
    然后題目要求,給出一個數n( 最多80位),他可以被歸到如下四類:
    1)n is self-inventorying(n用給出那個數代,下同)
    即對給出的數,求出他的Inventory 數,如果是本身,則輸出該行;
    例如:31123314的Inventory數仍然是31123314,輸出: 31123314 is self-inventorying
    2) n is self-inventorying after j steps 
    對一個數求他的Inventory 數,然后再對他的Inventory數繼續求,如實我們可以得到一個序列:n[0]->n[1]->n[2]…n[j]…. 如此往復,當1<=j<=15時。如果n[j]的Inventory數等于他本身,則輸出該行;
    例如: 21221314 -> 31321314 -> (31321314),輸出: 21221314 is self-inventorying after 2 steps
    3) n enters an inventory loop of length k 
    仍然用n的序列說明: n[0]->n[1]->n[2]…n[j]…n[i]…. (0<=j<i<=15),當n[i]的Inventory數(記作n[k]) 等于n[0]…n[i-1]的中n[j]時,那么很顯然,再求下會形成一個循環;因此我們要找出是否存在最小(k>=1)使得n序列夠成循環,輸出這個k;
    例如: 314213241519 --> 412223241519 -->314213241519,對應上述的n[j] --> n[i] -> (n[k]) 
    4) n can not be classified after 15 iterations
    如果在找出15個數后,沒有滿足上述的任何一條,那么就輸出該行;

    import java.util.*;
    import java.io.*;

    public class poj_1016{
        
        
    public static void main(String rgs[]) throws Exception
        
    {        
            Scanner cin 
    = new Scanner(new BufferedInputStream(System.in));
            
    while(true){
                String s 
    = cin.next();
                
    if(s.equals("-1"))
                    
    break;
                String[] t 
    = new String[16];
                
    int i;
                t[
    0]=s;
                
    for(i=0;i<15;i++){
                    t[i
    +1= change(t[i]);
                    
    int res = Judge (t,i+1); //判斷循環類型
                    if(res==1 && i==0){
                        System.out.println(s
    +" is self-inventorying ");
                        
    break;
                    }

                    
    if(res==1){
                        System.out.println(s
    +" is self-inventorying after "+i+" steps ");
                        
    break;
                    }

                    
    if(res>0){
                        System.out.println(s
    +" enters an inventory loop of length "+res+" ");
                           
    break;
                    }

                }

                
    if(i==15)
                    System.out.println(s
    +" can not be classified after 15 iterations ");
            }

        }

        
        
    public static String change(String s){
            
    int i,n=s.length();
            
    int[] count=new int[10];
            String t
    ="";
            Arrays.fill(count,
    0);
            
    for(i=0;i<n;i++)
                count[s.charAt(i)
    -'0']++;
            
    for(i=0;i<10;i++){
                
    if(count[i]>0)
                    t
    +=String.valueOf(count[i])+String.valueOf(i);
            }
            
            
    return t;
        }

        
        
    public static int Judge(String[] t,int ind){
            
    for(int i=0;i<ind;i++){
                
    if(t[ind].equals(t[i])){
                    
    if(ind==i+1)
                        
    return 1;
                    
    else 
                        
    return ind-i;
                }

            }

            
    return 0;
        }


    }
    posted on 2009-09-07 10:34 飛翔天使 閱讀(741) 評論(0)  編輯  收藏 所屬分類: poj
    主站蜘蛛池模板: 中文字幕亚洲电影| 亚洲精品第一综合99久久| 久久这里只精品热免费99| 亚洲电影唐人社一区二区| 免费国产成人午夜私人影视| 久久精品成人免费看| 亚洲国产精品综合久久20| 亚洲精品网站在线观看不卡无广告| 免费毛片在线看不用播放器| 国产精品亚洲专区在线观看| 亚洲男人的天堂在线va拉文| 亚欧色视频在线观看免费| 男人和女人高潮免费网站 | 亚洲精品~无码抽插| 69天堂人成无码麻豆免费视频| 日韩少妇内射免费播放| 亚洲国产综合专区在线电影| 四只虎免费永久观看| 三年片在线观看免费大全电影| 国产成人精品日本亚洲语音 | 综合亚洲伊人午夜网| 毛片免费视频观看| 十八禁视频在线观看免费无码无遮挡骂过 | 五月亭亭免费高清在线| 国产美女视频免费观看的网站| 亚洲明星合成图综合区在线| 亚洲狠狠爱综合影院婷婷| 国产高清不卡免费在线| 国产做国产爱免费视频| 羞羞网站在线免费观看| 麻豆狠色伊人亚洲综合网站| 亚洲爆乳无码专区| 亚洲成a人片在线播放| 国产精品成人免费一区二区| 久久久久国产精品免费看| 一级特黄录像视频免费| 亚洲av永久中文无码精品| 亚洲一区二区三区不卡在线播放 | 精品亚洲国产成人av| 亚洲国产成人精品激情| 在线观看亚洲一区二区|