2013_10_17 Coding Puzzle 抛弃IDE！

chenkan commented 11 years ago

语言不限

唯一要求 必须使用文本编辑器（推荐：VIM sublime text 有人用Emacs么？）写代码

bingohuang commented 11 years ago

public class GetLargest2 {
    public static void main(String[] args) {
        String str = "73167176531330624919225119674426574742355349194934"
                + "96983520312774506326239578318016984801869478851843"
                + "85861560789112949495459501737958331952853208805511"
                + "12540698747158523863050715693290963295227443043557"
                + "66896648950445244523161731856403098711121722383113"
                + "62229893423380308135336276614282806444486645238749"
                + "30358907296290491560440772390713810515859307960866"
                + "70172427121883998797908792274921901699720888093776"
                + "65727333001053367881220235421809751254540594752243"
                + "52584907711670556013604839586446706324415722155397"
                + "53697817977846174064955149290862569321978468622482"
                + "83972241375657056057490261407972968652414535100474"
                + "82166370484403199890008895243450658541227588666881"
                + "16427171479924442928230863465674813919123162824586"
                + "17866458359124566529476545682848912883142607690042"
                + "24219022671055626321111109370544217506941658960408"
                + "07198403850962455444362981230987879927244284909188"
                + "84580156166097919133875499200524063689912560717606"
                + "05886116467109405077541002256983155200055935729725"
                + "71636269561882670428252483600823257530420752963450";

        System.out.println(str);

        int len = str.length();
        System.out.println(len);

        int max = 0;
        for(int i = 0; i < len - 4; i++) {
            int n1 = Integer.valueOf(str.charAt(i) + "");
            //System.out.println(n1);
            int n2 = Integer.valueOf(str.charAt(i + 1) + "");
            //System.out.println(n2);
            int n3 = Integer.valueOf(str.charAt(i + 2) + "");
            //System.out.println(n3);
            int n4 = Integer.valueOf(str.charAt(i + 3) + "");
            //System.out.println(n4);
            int n5 = Integer.valueOf(str.charAt(i + 4) + "");
            //System.out.println(n5);
            int temp = n1 * n2 * n3 * n4 * n5;
            System.out.println(temp);
            if(temp > max) {
                max = temp;
            }
        }
        System.out.println("max=" + max);
    }
}

bingohuang commented 11 years ago

public class GetLargest2 {
    public static void main(String[] args) {
        Long startTime = System.currentTimeMillis();
        String str = "73167176531330624919225119674426574742355349194934"
                + "96983520312774506326239578318016984801869478851843"
                + "85861560789112949495459501737958331952853208805511"
                + "12540698747158523863050715693290963295227443043557"
                + "66896648950445244523161731856403098711121722383113"
                + "62229893423380308135336276614282806444486645238749"
                + "30358907296290491560440772390713810515859307960866"
                + "70172427121883998797908792274921901699720888093776"
                + "65727333001053367881220235421809751254540594752243"
                + "52584907711670556013604839586446706324415722155397"
                + "53697817977846174064955149290862569321978468622482"
                + "83972241375657056057490261407972968652414535100474"
                + "82166370484403199890008895243450658541227588666881"
                + "16427171479924442928230863465674813919123162824586"
                + "17866458359124566529476545682848912883142607690042"
                + "24219022671055626321111109370544217506941658960408"
                + "07198403850962455444362981230987879927244284909188"
                + "84580156166097919133875499200524063689912560717606"
                + "05886116467109405077541002256983155200055935729725"
                + "71636269561882670428252483600823257530420752963450";

        //System.out.println(str);

        int len = str.length();
        //System.out.println(len);

        int max = 0;
        for(int i = 0; i < len - 4; i++) {
            int n1 = Integer.valueOf(str.charAt(i) + "");
            //System.out.println(n1);
            int n2 = Integer.valueOf(str.charAt(i + 1) + "");
            //System.out.println(n2);
            int n3 = Integer.valueOf(str.charAt(i + 2) + "");
            //System.out.println(n3);
            int n4 = Integer.valueOf(str.charAt(i + 3) + "");
            //System.out.println(n4);
            int n5 = Integer.valueOf(str.charAt(i + 4) + "");
            //System.out.println(n5);
            if(n1 == 0 || n2 == 0 || n3 == 0 || n4 == 0 || n5 == 0)
                continue;
            int temp = n1 * n2 * n3 * n4 * n5;
            //System.out.println(temp);
            if(temp > max) {
                max = temp;
            }
        }
        System.out.println("max=" + max);

        Long endTime = System.currentTimeMillis();

        //System.out.println(endTime - startTime);
        System.out.println("Totle time is " + (endTime - startTime) + " milliseconds");
    }
}

result:
max=40824
Totle time is 13 milliseconds

bingohuang commented 11 years ago

public class GetLargest2 {
    public static void main(String[] args) {
        Long startTime = System.currentTimeMillis();
        String str = "73167176531330624919225119674426574742355349194934"
                + "96983520312774506326239578318016984801869478851843"
                + "85861560789112949495459501737958331952853208805511"
                + "12540698747158523863050715693290963295227443043557"
                + "66896648950445244523161731856403098711121722383113"
                + "62229893423380308135336276614282806444486645238749"
                + "30358907296290491560440772390713810515859307960866"
                + "70172427121883998797908792274921901699720888093776"
                + "65727333001053367881220235421809751254540594752243"
                + "52584907711670556013604839586446706324415722155397"
                + "53697817977846174064955149290862569321978468622482"
                + "83972241375657056057490261407972968652414535100474"
                + "82166370484403199890008895243450658541227588666881"
                + "16427171479924442928230863465674813919123162824586"
                + "17866458359124566529476545682848912883142607690042"
                + "24219022671055626321111109370544217506941658960408"
                + "07198403850962455444362981230987879927244284909188"
                + "84580156166097919133875499200524063689912560717606"
                + "05886116467109405077541002256983155200055935729725"
                + "71636269561882670428252483600823257530420752963450";

        //System.out.println(str);

        int len = str.length();
        //System.out.println(len);

        int max = 0;
        for(int i = 0; i < len - 4; i++) {          
            int n1 = str.charAt(i) - '0';
            //System.out.println(n1);
            int n2 = str.charAt(i + 1) - '0';
            //System.out.println(n2);
            int n3 = str.charAt(i + 2) - '0';
            //System.out.println(n3);
            int n4 = str.charAt(i + 3) - '0';
            //System.out.println(n4);
            int n5 = str.charAt(i + 4) - '0';
            //System.out.println(n5);
            if(n1 == 0 || n2 == 0 || n3 == 0 || n4 == 0 || n5 == 0)
                continue;
            int temp = n1 * n2 * n3 * n4 * n5;
            //System.out.println(temp);
            if(temp > max) {
                max = temp;
            }
        }
        System.out.println("max=" + max);

        Long endTime = System.currentTimeMillis();

        //System.out.println(endTime - startTime);
        System.out.println("Totle time is " + (endTime - startTime) + " milliseconds");
    }
}

result:
max=40824
Totle time is 1 milliseconds

beyondalbert commented 11 years ago

start_t = Time.now
num = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"

nums = []
num.each_char {|a| nums << a.to_i}
size = nums.size

max = 0
nums.each_with_index do |n, index|
    if index < size - 5
        result = nums[index]*nums[index+1]*nums[index+2]*nums[index+3]*nums[index+4]
        max = max > result ? max : result
    end
end
p max
p Time.now - start_t

result: 40824
time: 0.000929169

chenkan commented 11 years ago

int n2 = str.charAt(i + 1) - '0';

这招妙极！

chenkan / BlackQA

2013_10_17 Coding Puzzle 抛弃IDE！ #15