国产中文字幕在线,欧美日韩精品一区二区三区蜜桃,www.欧美

一个有限制的排列题

lanxiazhi — Mon, 27 Jul 2009 12:02:00 GMT

看到http://www.aygfsteel.com/nokiaguy/archive/2008/05/10/199647.html��Z��一道java��法题，�l�出一个解法如下：

1/*摘要: 原题如下�Q�用1�?�?�?�?�?�q�六个数字，用java写一个程序，打印出所有不同的排列�Q�如�Q?12234�?12345�{�，要求�Q?4"不能在第三位�Q?3"�?5"不能相连�?/span>*/
2class javatest
3{
4    public static void main(String[] args)
5    {
6        StringBuilder sb=new StringBuilder(6);
7        sb.append("22");//初始化�ؓ两个2�Q�以后的字符都是往�I�里插，不会重复
8        int count=0;
9        for(int i=0;i<sb.length()+1;i++)
10        {
11            sb.insert(i,"1");//插入1
12            for(int j=0;j<sb.length()+1;j++)//注意有lenght()+1个空
13            {
14                sb.insert(j,"3");
15                for(int k=0;k<sb.length()+1;k++)
16                {
17                    sb.insert(k,"4");
18                    for(int m=0;m<sb.length()+1;m++)
19                    {
20                        sb.insert(m,"5");
21                        if(valid(sb))
22                        {
23                            System.out.println(sb);
24                            count++;
25                        }
26                        sb.deleteCharAt(m);
27                    }
28                    sb.deleteCharAt(k);
29                }
30                sb.deleteCharAt(j);
31            }
32            sb.deleteCharAt(i);//删除当前位置�Q�等下一个位�|�插�?/span>
33        }
34        System.out.println(count);
35    }
36    static boolean valid(StringBuilder sb)
37    {
38        if(sb.charAt(2)=='4'||sb.indexOf("35")>=0||sb.indexOf("53")>=0)
39            return false;
40        return true;
41    }
42
43}
44

lanxiazhi 2009-07-27 20:02 发表评论

java基数转换

lanxiazhi — Sun, 26 Jul 2009 14:23:00 GMT

1/*�~�程�Ӟ��有时需要把一个数的各�U�基数表�C�写出来�Q�在java中这是很�Ҏ��做到的，直接调用�c�d��的方�?/span>*/
2class test
3{
4    public static void main(String[] args)
5    {
6        System.out.println(Character.MAX_RADIX);
7        //�q�个最大的基数�Q?6
8        System.out.println(Character.MIN_RADIX);
9        //�q�是最��的基数�Q?
10        //�q�意味着�Q?-36各种基数可以自由转换
11        String x="100";
12        for(int i=Character.MIN_RADIX;i<=Character.MAX_RADIX;i++)
13        {
14            System.out.println(Integer.parseInt(x,i));//i指定基数
15        }
16    }
17}

lanxiazhi 2009-07-26 22:23 发表评论

lanxiazhi — Sat, 25 Jul 2009 07:41:00 GMT

1 * 隑ֺ��Q�初�U?br /> 2 * 问题�Q�从输入文�gcalfflac.in中读取文本，扑ֈ�最长的回文�Ԍ��{之后和它自己相等的字�W�串�Q�，只考虑字母�Q�不区分大小�?br /> 3 *       输出最长回文串的长度，�q�且输出它在原文中的对应的串。如果多个回文串长度相等�Q�输出第一个�?br /> 4 * 注：该题目来自：http://ace.delos.com/usacogate�Q�有兴趣的朋友可以去上面注册�Q�很好的�l�习�q�_��?/span>
5*/
6import java.util.*;
7import java.io.*;
8class calfflac
9{
10  public static void main (String [] args) throws IOException {
11    // Use BufferedReader rather than RandomAccessFile; it's much faster
12     BufferedReader f = new BufferedReader(new FileReader("calfflac.in"));
13                                                  // input file name goes above
14        PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("calfflac.out")));
15    String temp=null;
16    StringBuilder origin=new StringBuilder(20000);//包含原来的字�W�串
17    StringBuilder letters=new StringBuilder(20000);//包含字母
18    int[] indexes=new int[20000];
19    while((temp=f.readLine())!=null)
20    {
21        origin.append(temp);
22        origin.append('\n');
23    }
24    int len=origin.length();
25    for(int i=0;i<len;i++)
26    {
27        char c=(origin.charAt(i));
28        if(c>='a'&&c<='z'||c>='A'&&c<='Z')//只要字母
29        {
30            letters.append(origin.charAt(i));
31            indexes[letters.length()-1]=i;
32        }
33    }
34    int maxLength=1;//回文串的长度
35    int maxIndex=0;//回文串的中间字母的烦�?/span>
36    len=letters.length();
37    for(int i=0;i<len;i++)//挨个�?/span>
38    {
39        int length=maxLength+1;//找下一个更长的�Q�因为题目要求，如果是同样长度的�Q�只输出最前面的那个�?/span>
40        boolean isChanged=false;//回文串的长度可以是奇��C��Q�也可以是偶��C��Q�这个用于切�?/span>
41        for(;i-(length-1)/2>=0&&i+length/2<len;)
42        {
43            //通过当前的i(回文串的中间)�Q�以及长度，扑ֈ�待测定的一�D�字�W�串�q�测�?/span>
44            if(ispal(letters,i-(length-1)/2,i+length/2))
45            {
46                maxLength=length;
47                maxIndex=i;
48                length+=2;
49            }
50            else if(!isChanged)//切换
51            {
52                isChanged=true;
53                length++;//奇数个和偶数个切�?/span>
54            }
55            else
56                break;
57        }
58    }
59    //后面的代码，��找出回文串在原字符串中的样子�?/span>
60    int start=indexes[maxIndex-(maxLength-1)/2];
61    int end=indexes[maxIndex+(maxLength)/2];
62    String result=origin.substring(start,end+1);
63    out.println(maxLength);
64    out.println(result);
65    out.flush();
66    out.close();
67    System.exit(0);
68  }
69  //判断s中i到j(都包含在�?之间的字�W�串是否回文�?/span>
70  static boolean ispal(StringBuilder s,int i,int j)
71  {
72      char c1='0',c2='0';
73      for(;i<j;i++,j--)
74      {
75        c1=s.charAt(i);
76        c2=s.charAt(j);
77        if(c1!=c2&&(c1-c2)%32!=0)
78        return false;
79      }
80      return true;
81  }
82}
83

lanxiazhi 2009-07-25 15:41 发表评论