<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年7月>
    293012345
    6789101112
    13141516171819
    20212223242526
    272829303112
    3456789

    常用鏈接

    留言簿(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 飛翔天使 閱讀(747) 評論(0)  編輯  收藏 所屬分類: poj
    主站蜘蛛池模板: 免费久久人人爽人人爽av| 最近中文字幕无免费| 在线成人a毛片免费播放| 免费爱爱的视频太爽了| 亚洲人成伊人成综合网久久| 日韩精品无码免费专区午夜| 亚洲精品亚洲人成在线观看| 中文字幕在线免费观看视频| 黄+色+性+人免费| 亚洲av无码专区在线| 黄色一级毛片免费| 暖暖在线视频免费视频| 亚洲成a人片在线观看日本| 男人进去女人爽免费视频国产 | 亚美影视免费在线观看| 91九色老熟女免费资源站| 亚洲天堂电影在线观看| 免费a级毛片无码a∨蜜芽试看| 区久久AAA片69亚洲| 亚洲午夜福利在线视频| 国产又黄又爽又猛的免费视频播放| 黄网站色视频免费看无下截| 亚洲情XO亚洲色XO无码| 欧洲美女大片免费播放器视频| 亚洲精品tv久久久久| 久久免费视频99| 亚洲AV成人一区二区三区在线看 | 337p欧洲亚洲大胆艺术| 99免费精品视频| 亚洲人成人网站在线观看| 在线免费观看h片| 亚洲1区1区3区4区产品乱码芒果| 国产精品深夜福利免费观看| 精品乱子伦一区二区三区高清免费播放 | 亚洲精品成人网久久久久久| 久久国产精品免费观看| 亚洲宅男天堂a在线| 亚洲精品99久久久久中文字幕| 91香蕉国产线观看免费全集| 成人亚洲国产精品久久| 久久亚洲熟女cc98cm|