<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
    主站蜘蛛池模板: 久久精品国产亚洲AV麻豆~| 亚洲国产精品久久久久久| 亚洲欧洲春色校园另类小说| a在线观看免费网址大全| 在线精品亚洲一区二区三区| 特a级免费高清黄色片| 亚洲AV日韩精品一区二区三区| 亚洲AV无码一区二区三区电影 | 亚洲成AV人片在线观看WWW| 国产精品久久久久久亚洲影视| 在线精品免费视频| 亚洲av无码偷拍在线观看| 情侣视频精品免费的国产| 免费很黄很色裸乳在线观看| 久久精品熟女亚洲av麻豆| 免费永久国产在线视频| www免费插插视频| 亚洲人成影院在线无码按摩店| 国产一精品一av一免费爽爽| 久久精品国产亚洲AV香蕉| 四虎在线免费视频| 亚洲日韩看片无码电影| 免费观看四虎精品国产永久| 精品一区二区三区免费视频| 久久精品夜色国产亚洲av| 1024免费福利永久观看网站| 亚洲av无码一区二区三区天堂| 亚洲综合色在线观看亚洲| 亚洲午夜免费视频| 久久综合久久综合亚洲| 国产成人在线观看免费网站| 久久性生大片免费观看性| 97亚洲熟妇自偷自拍另类图片| 永久免费毛片在线播放| 一级黄色免费毛片| 亚洲大片在线观看| 日韩一区二区免费视频| 免费在线看黄的网站| 亚洲日韩国产二区无码| 亚洲综合无码AV一区二区 | 可以免费看黄的网站|