亚洲sm另类一区二区三区,中文字幕亚洲综合久久菠萝蜜 ,亚洲精品人成在线观看

飞翔天�� — Wed, 26 Aug 2009 02:35:00 GMT

http://www.spoj.pl/problems/PALIN/

【题意简�q��?br /> 输入一个正整数k�Q�输出大于k的最��回文整数�?br /> 【分析�?br /> �׃��题目�l�的数字��?1000000�?�Q�所以暴力模拟显然会(x��)严重��时�Q�于是考虑从数的特�Ҏ(gu��)��求解�?/p>

首先假设一个n�?0�q�制数字可以表示�?A[0]A[1]A[2]...A[N-1]�Q�那�?br /> 1.我们希望从中间开始修�Ҏ(gu��)��字，使数增加的尽量少�?br /> �?133151330�Q�显然我们不�?x��)去改变它��之成�?33252331�Q�因��Z��昄��?33161331来的大�?br /> 2.如果�l�你的数已经是一个Palindrome敎ͼ�那你昄��应该从最中间的开始改赗��?br /> �?808�Q�显然你不会(x��)把它�Ҏ(gu��)��909而是把它改�ؓ(f��)818�?br /> 3.如果存在前半部分的某个数A[i]��于后半部分对应的数A[N-1-i]�Q�那么我们必��L��前半部分的那个数变成后半部分的数才能满��Palindrome的条�Ӟ��可是昄��q�增加过多，所以我们希望在它后面的某些数A[j]拿去增加 �Q�这��h��字变大了�Q�而且我们不需要��A[i]变大(昄��A[i]在A[j]前面几位,增加A[j]的话�Q�数字增加的更少)�?br /> 4.如果某数全�ؓ(f��)9�Q�那么显然它的下一个Palindrome必然�?0...01,其中�?N-1)�?�?/p>

于是得到下列��法:
a.首先判断串中是否全�ؓ(f��)9�Q�如果是则输�?0..01(0有N-1�?,否则转下一步�?br /> b.�?个指针i,j指向前、后半部分，昄��i从前半部分的最双��Q�j从后半部分的最左边开始扫描。自然这里还需要考虑到N的奇偶性，�?i=(len>>1)-1,j=i+1+(len&0x1);
c.记录对应位置的数字的大小情况�Q��ƈ把前半部分的内容copy到后半部分对应的位上�?br /> d.如果存在前半部分的某些数��于后半部分的某些数�Q�或该数本��n为Palindrome敎ͼ�那么�q�行�q�位操作�Q�即从最中间开�?1.一直加到没有进位�?br />

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

public class SPOJ_5{

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
            new BufferedReader(
                new InputStreamReader(System.in));
        String s = stdin.readLine();
        int m,t = Integer.parseInt(s);
        int[] dp=new int[1000002];
        for(m=0;m<t;m++){
            s = stdin.readLine();
            StringBuilder str=new StringBuilder(s);

            int len=str.length(),i,j;
            boolean alln=true;
            for(i=0;i<len && alln;i++){
                if(str.charAt(i)!='9')
                    alln=false;
            }
            if(alln){
                System.out.print("1");
                for(i=0;i<len-1;i++)
                    System.out.print("0");
                System.out.println("1");
                continue;
            }

            boolean flag=true;;
            i=(len>>1)-1;
            j=(len>>1)+(len&0x1);
            Arrays.fill(dp,0);
            while(j<len){
                if(str.charAt(i)>str.charAt(j))
                    dp[j]=-1;
                else if(str.charAt(i)<str.charAt(j))
                    dp[j]=1;
                i--;
                j++;
            }
            i=(len>>1)+(len&0x1);
            while(i<len){
                if(dp[i]==-1)
                    break;
                if(dp[i]==1){
                    flag=false;
                    break;
                }
                i++;
            }
            if(i==len)
                flag=false;
            for(i=(len>>1)+(len&0x1);i<len;++i){
                if(dp[i]!=0)
                    str.setCharAt(i,str.charAt(len-1-i));
            }

            if(!flag){
                i=(len>>1);
                if(len%2==0)
                    i--;
                int buf=1;
                while((buf==1) && (i>=0)){
                    buf=(str.charAt(i)+1-'0')/10;
                    int p=(int)(str.charAt(i)-'0'+1)%10;
                    char c=(char)(p+48);
                    str.setCharAt(i,c);
                    str.setCharAt(len-1-i,c);
                    i--;
                }
            }

            System.out.println(str);
        }
     }
}

飞翔天�� 2009-08-26 10:35 发表评论

飞翔天�� — Mon, 24 Aug 2009 02:14:00 GMT

http://www.spoj.pl/problems/JULKA/
【题意简�q��?br /> 输入俩高�_�ֺ�数a,b�Q�解方程2x+a=b
【分析�?br /> 本题考查的是高精度减法、除法（除以单精度）和加法�?

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

public class SPOJ_54{

    public static void main(String rgs[]) throws Exception
    {
        Scanner cin = new Scanner(System.in);
        BigInteger total, c, a, b;
        for(int i = 0; i < 10; i++){
            total = cin.nextBigInteger();
            c = cin.nextBigInteger();
            a = total.subtract(c);
            a = a.divide(BigInteger.valueOf(2));
            b = a;
            a = a.add(c);
            System.out.println(a);
            System.out.println(b);
        }
    }
}

飞翔天�� 2009-08-24 10:14 发表评论

飞翔天�� — Sun, 23 Aug 2009 02:05:00 GMT

http://www.spoj.pl/problems/TOANDFRO/
【题意简�q��?br /> ��一个字�W�串�q�原�?br /> 【分析�?br /> ��一个字�W�串以蛇形方式存储后�Q�再�U�向输出�?

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

public class SPOJ_400{

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
                new BufferedReader(
                    new InputStreamReader(System.in));
        String s = null;
        while((s = stdin.readLine())!=null)
        {
            int i,j,k,n = Integer.parseInt(s);
            if(n==0)
                break;
            s = stdin.readLine();
            for(i=0;i<n;i++){
                k=0;
                j=i;
                while(j<s.length()){
                    System.out.print(s.charAt(j));
                    if(k%2==0)
                        j+=2*(n-i)-1;
                    else
                        j+=2*(i+1)-1;
                    k++;
                }
            }
            System.out.println("");
        }
    }
}

飞翔天�� 2009-08-23 10:05 发表评论

飞翔天�� — Sat, 22 Aug 2009 08:08:00 GMT

http://www.spoj.pl/problems/ONP/
中缀表达式�{换�ؓ(f��)后缀表达式算�?br /> 使用一个数�l�作��符的栈�Q�从头到��扫描中�~�表达式，对不同类型的字符按不同情况处理：(x��)
1、如果是数字则直接放入后�~�表达式数�l�；
2、如果是左括号则直接入栈�Q?br /> 3、如果是��x��P��则把从栈��直到对应左括号之间的运��符依次退栈，�q�清除对应的左括��P��
4、对于运��符�Q�如果该�q�算�W�的优先�U�大于栈��优先��Q�则直接入栈�Q?br /> 若该�q�算�W�的优先�U�小于等于栈��优先��Q�则先把栈顶�q�算�W�出栈，写入后缀表达式数�l�，
然后再入栈；
5、扫描完成后�Q�取出栈中所有运��符�Q�写入后�~�表达式数�l��?

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

public class SPOJ_4{

    public static char[] opt = {'(','+','-','*','/','^',')'};

    public static boolean compare(char c1,char c2){
        int i,j;
        for(i=0;i<7;i++){
            if(c1==opt[i])
                break;
        }
        for(j=0;j<7;j++){
            if(c2==opt[j])
                break;
        }
        if(i>j)
            return true;
        else
            return false;
    }

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
            new BufferedReader(
                new InputStreamReader(System.in));
        String line = stdin.readLine();
        int i,j,n,t = Integer.parseInt(line);
        for(i=0;i<t;i++){
            line = stdin.readLine();
            char[] stack = new char[400];
            char c;
            int top=0;
            n=line.length();
            for(j=0;j<n;j++){
                c=line.charAt(j);
                if(c>='a' && c<='z')
                    System.out.print(c);
                else if(c=='(')
                    stack[++top]=c;
                else if(c==')'){
                    while(stack[top]!='('){
                        System.out.print(stack[top]);
                        top--;
                    }
                    top--;
                }
                else{
                    if(top==0 || compare(c,stack[top]))
                        stack[++top]=c;
                    else{
                        while(!(top==0 || compare(c,stack[top]))){
                            System.out.print(stack[top]);
                            top--;
                        }
                        stack[top++]=c;
                    }
                }
            }
            System.out.println("");
        }
    }
}

飞翔天�� 2009-08-22 16:08 发表评论

飞翔天�� — Fri, 21 Aug 2009 02:39:00 GMT

http://www.spoj.pl/problems/FCTRL2/
要点�Q?br /> 1、BigInteger属于java.math.BigInteger�Q�因此在每次使用前都要import �q�个�c�R�?br /> 2、其常用的构造方法有�Q?

BigInteger(String val)
��?BigInteger 的十�q�制字符串表�C��Ş式�{换�ؓ(f��) BigInteger�?/td>

BigInteger(String val, int radix)
��指定基数的 BigInteger 的字�W�串表示形式转换�?BigInteger�?/td>

如要��int型的2转换为BigInteger型，要写为BigInteger two=new BigInteger("2"); //注意2双引号不能省�?font color="#ff0000">
3、BigInteger�c�L��拟了所有的int型数学操作，如add()==“+”,divide()==“-”�{�，但注意其内容�q�行数学�q�算时不能直接��用数学运��符�q�行�q�算�Q�必��M��用其内部�Ҏ(gu��)��。而且其操作数也必��Mؓ(f��)BigInteger型�?br /> 如：(x��)two.add(2)��是一�U�错误的操作�Q�因�?没有变�ؓ(f��)BigInteger型�?/font>
4、当要把计算�l�果输出时应该��?toString�Ҏ(gu��)��其转换�?0�q�制的字�W�串�Q�详�l�说明如下：(x��)

String toString()
�q�回�?BigInteger 的十�q�制字符串表�C��Ş式�?/td>

输出�Ҏ(gu��)��Q�System.out.print(two.toString());
5、三个经常用到的函数�Q?

BigInteger remainder(BigInteger val)
�q�回其��gؓ(f��) (this % val) �?BigInteger�?/td>

BigInteger negate()
�q�回其值是 (-this) �?BigInteger�?/td>

int	`compareTo(BigInteger val)` ��此 BigInteger 与指定的 BigInteger �q�行比较�?/td>

remainder用来求余数�?br /> negate��操作数变�ؓ(f��)相反数�?br /> compare的详解如下：(x��)

compareTo

public int compareTo(BigInteger val)

��此 BigInteger 与指定的 BigInteger �q�行比较。对于针对六个布?y��u)��(d��ng)比较运��?(<, ==, >, >=, !=, <=) 中的每一个运��符的各个方法，优先提供此方法。执行这些比较的��语句是：(x��)(x.compareTo(y) <op> 0)�Q�其�?<op> 是六个比较运��符之一�?

指定者：(x��)接口 Comparable<BigInteger> 中的 compareTo
参数�Q?/strong> val - ��此 BigInteger 与之比较�?BigInteger�?
�q�回�Q?/strong> 当此 BigInteger 在数��g��于、等于或大于 val �Ӟ��q�回 -1�Q?�Q�或 1

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

public class SPOJ_24{

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
            new BufferedReader(
                new InputStreamReader(System.in));
        String line = stdin.readLine();
        int i,j,k,n = Integer.parseInt(line);
        for(i=0;i<n;i++){
            line = stdin.readLine();
            k = Integer.parseInt(line);
            BigInteger a = BigInteger.valueOf(1);
            BigInteger c = BigInteger.valueOf(1);
            for(j=2;j<=k;j++){
                BigInteger b = BigInteger.valueOf(j);
                c = a.multiply(b);
                a = c;
            }
            System.out.println(c);
        }
    }
}

飞翔天�� 2009-08-21 10:39 发表评论

飞翔天�� — Thu, 20 Aug 2009 12:09:00 GMT
http://www.spoj.pl/problems/FCTRL/
要点�Q�阶乘的�q�程中，只有偶数�?�怹�才能出现0。而偶数的个数�?多，所以阶乘结果末��有多少�?�Q�只取决�?的个敎ͼ�故此问题��是求一个数中有多少�?�?
import java.util.*;
import java.io.*;

public class SPOJ_11{

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
            new BufferedReader(
                new InputStreamReader(System.in));
        String line = stdin.readLine();
        StringTokenizer st = new StringTokenizer(line);
        int i,k,s,n = Integer.parseInt(st.nextToken());
        for(i=0;i<n;i++){
            line = stdin.readLine();
            st = new StringTokenizer(line);
            k = Integer.parseInt(st.nextToken());
            s=0;
            while(k/5>0){
                k/=5;
                s+=k;
            }
            System.out.println(s);
        }
    }
}

飞翔天�� 2009-08-20 20:09 发表评论

飞翔天�� — Wed, 19 Aug 2009 02:12:00 GMT

http://www.spoj.pl/problems/INTEST/
要点�Q�统计输入的n个整��C��有几个可以被k整除�?
import java.util.*;
import java.io.*;

public class SPOJ_450{

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
            new BufferedReader(
                new InputStreamReader(System.in));
        String line = stdin.readLine();
        StringTokenizer st = new StringTokenizer(line);
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
        int i,x,t=0;
        for(i=0;i<n;i++){
            line = stdin.readLine();
            st = new StringTokenizer(line);
            x = Integer.parseInt(st.nextToken());
            if(x%k==0)
                t++;
        }
        System.out.println(t);
    }
}

飞翔天�� 2009-08-19 10:12 发表评论

飞翔天�� — Tue, 18 Aug 2009 12:57:00 GMT

http://www.spoj.pl/problems/TEST/
要点�Q�一行一行地��标准输入原样复制到标准输出直到遇到一行�ؓ(f��)“42”为止�?/p>
import java.util.*;
import java.io.*;

public class SPOJ_1{

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
            new BufferedReader(
                new InputStreamReader(System.in));
           String s =null;
          while((s = stdin.readLine())!=null)
        {
            if(s.equals("42"))
                break;
            System.out.println(s);
        }
    }
}

飞翔天�� 2009-08-18 20:57 发表评论

飞翔天�� — Mon, 17 Aug 2009 07:57:00 GMT
http://www.spoj.pl/problems/ADDREV/
要点�Q�计��?个整数�{�|�后的和的�{�|�，最后结果是多个0的情况下应输�?�?
import java.util.*;
import java.io.*;

public class SPOJ_42{

    public static void main(String rgs[]) throws Exception
    {
        BufferedReader stdin =
            new BufferedReader(
                new InputStreamReader(System.in));
        String line = stdin.readLine();
        StringTokenizer st = new StringTokenizer(line);
        int i,j,n = Integer.parseInt(st.nextToken());
        for(i=0;i<n;i++){
            line = stdin.readLine();
            st = new StringTokenizer(line);
            StringBuilder t1=new StringBuilder(st.nextToken());
            StringBuilder t2=new StringBuilder(st.nextToken());
            String x=t1.reverse().toString();
            String y=t2.reverse().toString();
            int m=Integer.parseInt(x)+Integer.parseInt(y);
            String z=String.valueOf(m);
            StringBuilder t3=new StringBuilder(z);
            z=t3.reverse().toString();
            for(j=0;j<z.length();j++){
                if(z.charAt(j)!='0')
                    break;
            }
            if(j==z.length())
                System.out.println("0");
            else{
                for(;j<z.length();j++)
                    System.out.print(z.charAt(j));
                System.out.println("");
            }
        }
    }
}

飞翔天�� 2009-08-17 15:57 发表评论