题目8：找出这个1000位数字中连续13个数字乘积的最大值

0mrli0

python 好多 c好少

1. /*找出一下1000位的整数中连续13个数字的最大乘积*/
   
2. 
   
3. #include<stdio.h>
   
4. 
   
5. typedef unsigned long long  ull;
   
6. 
   
7. char a[]={"7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"};
   
8. char *p = a;
   
9. 
   
10. ull mul(char *ch)  //13个数的乘积
    
11. {
    
12.     int i = 13;
    
13.     ull t = 1;
    
14.     while(i--)
    
15.     {
    
16.         t = t *  (*(ch+i) - 48);
    
17.     }
    
18.     return t;
    
19. }
    
20. 
    
21. int main()
    
22. {
    
23.     ull max = 0;
    
24.     int i = 0;
    
25.     while(i <= 987)
    
26.     {
    
27.         max = max < mul(p) ? mul(p) : max;
    
28.         p++;
    
29.         i++;
    
30.     }
    
31.     printf("%llu", max);
    
32.    return 0;
    
33. }

复制代码

23514624000
Process returned 0 (0x0)   execution time : 0.030 s

marmot

1. date_0 = """73167176531330624919225119674426574742355349194934
   
2. 96983520312774506326239578318016984801869478851843
   
3. 85861560789112949495459501737958331952853208805511
   
4. 12540698747158523863050715693290963295227443043557
   
5. 66896648950445244523161731856403098711121722383113
   
6. 62229893423380308135336276614282806444486645238749
   
7. 30358907296290491560440772390713810515859307960866
   
8. 70172427121883998797908792274921901699720888093776
   
9. 65727333001053367881220235421809751254540594752243
   
10. 52584907711670556013604839586446706324415722155397
    
11. 53697817977846174064955149290862569321978468622482
    
12. 83972241375657056057490261407972968652414535100474
    
13. 82166370484403199890008895243450658541227588666881
    
14. 16427171479924442928230863465674813919123162824586
    
15. 17866458359124566529476545682848912883142607690042
    
16. 24219022671055626321111109370544217506941658960408
    
17. 07198403850962455444362981230987879927244284909188
    
18. 84580156166097919133875499200524063689912560717606
    
19. 05886116467109405077541002256983155200055935729725
    
20. 71636269561882670428252483600823257530420752963450"""
    
21. # 干掉有零的分片，把没有的做乘再比较
    
22. 
    
23. date = []
    
24. for a in date_0.split():     #去回车，重整数据为 整数 然放入一个列表date
    
25.     for b in a :
    
26.         date.append(int(b))
    
27. 
    
28. def chengji(list):       # 给出分片做乘积
    
29.     num = 1
    
30.     for i in list:
    
31.         num *= i
    
32.     return  num
    
33. 
    
34. def find_zero(list):       # 找零,无零回 True, 有零False
    
35.     for j in list :
    
36.         if j == 0 :
    
37.             return False
    
38.     return  True
    
39. 
    
40. aw = 1
    
41. for k in range(0, len(date)-13):
    
42.     list_pian = []
    
43.     for n in date[k: ( k + 13)] :       # 分片
    
44.         list_pian.append(n)
    
45.         if find_zero(list_pian) :  # 无零做积
    
46.             m = chengji(list_pian)
    
47.             if m > aw:
    
48.                 aw = m
    
49. print("答案是： " + str(aw))

复制代码

NiceB

思路：
只要13个数字中有零就可以直接略过，， 根据这个，，， 我们用0把这个字符串分片
然后找出长度大于13的的列表，， 只要在这些列表里面找就好了

1. #找出以下这个 1000 位的整数中连续 13 个数字的最大乘积。
   
2. num='''
   
3. 73167176531330624919225119674426574742355349194934
   
4. 96983520312774506326239578318016984801869478851843
   
5. 85861560789112949495459501737958331952853208805511
   
6. 12540698747158523863050715693290963295227443043557
   
7. 66896648950445244523161731856403098711121722383113
   
8. 62229893423380308135336276614282806444486645238749
   
9. 30358907296290491560440772390713810515859307960866
   
10. 70172427121883998797908792274921901699720888093776
    
11. 65727333001053367881220235421809751254540594752243
    
12. 52584907711670556013604839586446706324415722155397
    
13. 53697817977846174064955149290862569321978468622482
    
14. 83972241375657056057490261407972968652414535100474
    
15. 82166370484403199890008895243450658541227588666881
    
16. 16427171479924442928230863465674813919123162824586
    
17. 17866458359124566529476545682848912883142607690042
    
18. 24219022671055626321111109370544217506941658960408
    
19. 07198403850962455444362981230987879927244284909188
    
20. 84580156166097919133875499200524063689912560717606
    
21. 05886116467109405077541002256983155200055935729725
    
22. 71636269561882670428252483600823257530420752963450'''
    
23. 
    
24. numlen=13
    
25. 
    
26. def prolist(list):
    
27.         result=1
    
28.         for i in list:
    
29.                 result = result*int(i)
    
30.         return result
    
31. import time
    
32. start=time.time()
    
33. num=num.replace("\n","")
    
34. numlist=(list(num))
    
35. zerolist=num.split('0')
    
36. maxpro=0
    
37. for list in zerolist:
    
38.         listlen=len(list)
    
39.         if listlen<numlen:
    
40.                 continue
    
41.         else:
    
42.                 for i in range(1,listlen-(numlen-2)):
    
43.                         maxpro=max(maxpro,prolist(list[i:i+numlen]))
    
44. print(maxpro)
    
45. print("used:%.8fs" % (time.time()-start))

复制代码

余欲渔

1000个数字，禁止复制，我谢谢版主了，我的想法是先用0截断，分成多个字符串，小于13个的直接舍弃，留下了正好13的直接乘出结果，大于13的按顺序乘出结果，每次算的时候记录下对应的13个数，通过乘出来的结果对比，打印出最大的并找出对应的13位数

99592938

1. str0='7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450'
   
2. max1=0
   
3. for i in range(0,1000-13):
   
4.     str1 = str0[i:13+i]
   
5.     mul =1
   
6.     for j in range(0,13):
   
7.         mul=mul*int(str1[j])
   
8.     if max1<mul:
   
9.         max1=mul
   
10.         str2=str1[:]
    
11.         num=i
    
12. print(max1)
    
13. print(list(str2))

复制代码

结果：>>>
23514624000
['5', '5', '7', '6', '6', '8', '9', '6', '6', '4', '8', '9', '5']

99592938

余欲渔 发表于 2017-3-2 11:54
1000个数字，禁止复制，我谢谢版主了，我的想法是先用0截断，分成多个字符串，小于13个的直接舍弃，留下了 ...

哈哈，浏览器有复制，不要用右键或快捷键。另外你的想法对大数据很好用，1000个数字不需用这样吧？

JonTargaryen

23514624000

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.     char nums[] = {"316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"};
   
7. 
   
8.     int i = 0, j;
   
9.     long result = 0, temp = 1;
   
10. 
    
11.     for(i = 0; i < strlen(nums) - 13; i++)
    
12.     {
    
13.         if((nums[i + 12] - '0') == 0)
    
14.         {
    
15.             i += 13;
    
16.         }
    
17.         else
    
18.         {
    
19.             for(j = 0; j < 13; j++)
    
20.             {
    
21.                 temp *= nums[i + j] - '0';
    
22.             }
    
23. 
    
24.             if (temp > result)
    
25.             {
    
26.                 result = temp;
    
27.             }
    
28. 
    
29.             temp = 1;
    
30.         }
    
31.     }
    
32. 
    
33.     printf("%ld\n", result);
    
34. 
    
35.     return 0;
    
36. }

复制代码

JonTargaryen

JonTargaryen 发表于 2017-3-28 15:35
23514624000

1. def main():
   
2.     nums = '''316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450'''
   
3. 
   
4.     result = 0
   
5.     temp = 1
   
6. 
   
7.     for i in range(len(nums) - 12):
   
8.         if int(nums[i + 12]) == 0:
   
9.             i += 13
   
10.         else:
    
11.             for j in range(13):
    
12.                 temp *= int(nums[i + j])
    
13. 
    
14.             if temp > result:
    
15.                 result = temp
    
16. 
    
17.             temp = 1
    
18. 
    
19.     print(result)
    
20. 
    
21. if __name__ == "__main__":
    
22.     main()

复制代码

zhu244912654

1. #-*- coding:utf-8 -*-
   
2. def StrToList(mystr,length):
   
3.     listTmp = []
   
4.     for i in range(0,len(mystr) - length +1):
   
5.         listTmp.append(int(mystr[i:i + length]))
   
6.         print(listTmp)
   
7.     return listTmp
   
8. #数组
   
9. mystr = '7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450'
   
10. lastList = []  
    
11. #将数组拆分成13位的列
    
12. mylist = StrToList(mystr,13)
    
13. 
    
14. lastList = []
    
15. 
    
16. for each in mylist:
    
17.     p = 1
    
18.     for i in (str(each)):
    
19.         p *= int(i)
    
20.     lastList.append(p)
    
21. 
    
22. print(max(lastList))
    

复制代码

结果是23514624000

凌晨分子

结果：70573265280
代码个人觉得还算比较简洁的，如下：

1. from functools import reduce
   
2. 
   
3. num = 7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450
   
4. 
   
5. a = []
   
6. 
   
7. def calc(li):  //遍历连续的13位，计算其乘积并放入a列表中
   
8.   n=0
   
9.   while n+13 <= len(li):
   
10.     a.append(reduce(lambda x,y: int(x)*int(y), li[n:n+13+1]))
    
11.     n += 1
    
12. 
    
13. for i in list(filter(lambda a: len(a)>=13, str(num).split('0'))): //将大数转成字符串并用0和有连续13个非0数来分割
    
14.   calc(i)
    
15. 
    
16. print(sorted(a), sorted(a)[-1])  //排序并打印出最大的数

复制代码

Eagle.Tong

Python,感觉不够简练
#找出下列1000位的整数中连续13个数字的最大乘积

1. number = '''73167176531330624919225119674426574742355349194934
   
2. 96983520312774506326239578318016984801869478851843
   
3. 85861560789112949495459501737958331952853208805511
   
4. 12540698747158523863050715693290963295227443043557
   
5. 66896648950445244523161731856403098711121722383113
   
6. 62229893423380308135336276614282806444486645238749
   
7. 30358907296290491560440772390713810515859307960866
   
8. 70172427121883998797908792274921901699720888093776
   
9. 65727333001053367881220235421809751254540594752243
   
10. 52584907711670556013604839586446706324415722155397
    
11. 53697817977846174064955149290862569321978468622482
    
12. 83972241375657056057490261407972968652414535100474
    
13. 82166370484403199890008895243450658541227588666881
    
14. 16427171479924442928230863465674813919123162824586
    
15. 17866458359124566529476545682848912883142607690042
    
16. 24219022671055626321111109370544217506941658960408
    
17. 07198403850962455444362981230987879927244284909188
    
18. 84580156166097919133875499200524063689912560717606
    
19. 05886116467109405077541002256983155200055935729725
    
20. 71636269561882670428252483600823257530420752963450'''
    
21. 
    
22. number = number.strip()
    
23. number = number.replace('\n','')
    
24. 
    
25. number = number.split('0')
    
26. number13 = []
    
27. for each in number:
    
28.     if len(each) >= 13:
    
29.         number13.append(each)
    
30. 
    
31. def max13(numberlist):
    
32.     maxium = dict()
    
33.     for eachs in numberlist:
    
34.         for i in range(len(eachs)-12):
    
35.             x = eachs[i:i+13]
    
36.             maxium.setdefault(x,1)
    
37.             product = 1
    
38.             for each in x:
    
39.                 product *= int(each)
    
40.             if product > maxium[x]:
    
41.                 maxium[x] = product
    
42.     ss = ''
    
43.     mm = 1
    
44.     for eachs in maxium:
    
45.         if maxium[eachs] > mm:
    
46.             ss = eachs
    
47.             mm = maxium[eachs]
    
48. 
    
49.     print('该1000位的整数连续13个数字的最大乘积为：%d；这13个数为：%s'%(mm,ss))
    
50. 
    
51. 
    
52. max13(number13)

复制代码

结果：该1000位的整数连续13个数字的最大乘积为：23514624000；这13个数为：5576689664895
时间：0.00500178337097168s

天之南

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         char str[] = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450";
   
6.         int l = strlen(str);
   
7.         long long max = 0;
   
8.         int start = 0;
   
9.         for (int i = 0;i + 13 < l;i++)
   
10.         {
    
11.                 long long x = 1;
    
12.                 for (int j = 0;j < 13;j++)
    
13.                 {
    
14.                         x*=(str[i + j]-48);
    
15.                 }
    
16.                 if (max < x)
    
17.                 {
    
18.                         max = x;
    
19.                         start = i;
    
20.                 }
    
21.         }
    
22.         printf("%d", str[start] - 48);
    
23.         for (int j = start + 1;j < start+13;j++)
    
24.         {
    
25.                 printf("×%d", str[j]-48);
    
26.         }
    
27.         printf("=%lld\n", max);
    
28.        
    
29.         return 0；
    
30. }
    

复制代码

5×5×7×6×6×8×9×6×6×4×8×9×5=23514624000

铭记太阳

答案是23514624000
我这个可以自定义找到数字的间距

1. #include<stdio.h>
   
2. 
   
3. //节省运算关键在于找0，找到0则两侧12个都不用计算了。
   
4. int main(void)
   
5. {       
   
6.         int i,gap,num[1000],pt;//point作为在数组里面走的探针
   
7.         int rst=1,tmp=1;
   
8.         char str[]="73167176531330624919225119674426574742355349194934\
   
9. 96983520312774506326239578318016984801869478851843\
   
10. 85861560789112949495459501737958331952853208805511\
    
11. 12540698747158523863050715693290963295227443043557\
    
12. 66896648950445244523161731856403098711121722383113\
    
13. 62229893423380308135336276614282806444486645238749\
    
14. 30358907296290491560440772390713810515859307960866\
    
15. 70172427121883998797908792274921901699720888093776\
    
16. 65727333001053367881220235421809751254540594752243\
    
17. 52584907711670556013604839586446706324415722155397\
    
18. 53697817977846174064955149290862569321978468622482\
    
19. 83972241375657056057490261407972968652414535100474\
    
20. 82166370484403199890008895243450658541227588666881\
    
21. 16427171479924442928230863465674813919123162824586\
    
22. 17866458359124566529476545682848912883142607690042\
    
23. 24219022671055626321111109370544217506941658960408\
    
24. 07198403850962455444362981230987879927244284909188\
    
25. 84580156166097919133875499200524063689912560717606\
    
26. 05886116467109405077541002256983155200055935729725\
    
27. 71636269561882670428252483600823257530420752963450";
    
28. 
    
29.         for(i=0;i<1000;++i)
    
30.                 num[i]=(int)str[i]-48;
    
31.         printf("data loading success!\nenter thr gap:\t");
    
32.         scanf("%d",&gap);
    
33.         pt = gap;
    
34. 
    
35. while(pt<1000)
    
36.         {
    
37. 
    
38. relocate:
    
39.                 tmp=1;
    
40.                 for(i=pt-gap;i<pt;++i)        tmp=tmp*num[i];
    
41.                 if(tmp==0)
    
42.                 {
    
43.                         pt++;
    
44.                         goto relocate;        //为0表示跳过的位置里面有0
    
45.                 }
    
46.        
    
47.                 if(tmp>rst)        rst=tmp;
    
48.                 while(num[pt])
    
49.                 {
    
50.                         tmp /= num[pt-gap];
    
51.                         tmp *= num[pt];
    
52.                         if(tmp>rst)        rst=tmp;
    
53.                         pt++;
    
54.                 }
    
55.                 pt += (gap+1);
    
56.         }
    
57.        
    
58.         printf("%d\n",rst);
    
59.         return 0;
    
60. }

复制代码

格式化、

1. public static void main(String[] args) {
   
2.                 String str = "7316717653133062491922511" +
   
3.                                 "9674426574742355349194934969835" +
   
4.                                 "20312774506326239578318016984801869" +
   
5.                                 "478851843858615607891129494954595017" +
   
6.                                 "379583319528532088055111254069874715852" +
   
7.                                 "3863050715693290963295227443043557668966" +
   
8.                                 "48950445244523161731856403098711121722" +
   
9.                                 "38311362229893423380308135336276614282" +
   
10.                                 "80644448664523874930358907296290491560" +
    
11.                                 "4407723907138105158593079608667017242" +
    
12.                                 "7121883998797908792274921901699720888" +
    
13.                                 "0937766572733300105336788122023542180" +
    
14.                                 "9751254540594752243525849077116705560" +
    
15.                                 "1360483958644670632441572215539753697" +
    
16.                                 "8179778461740649551492908625693219784" +
    
17.                                 "686224828397224137565705605749026140797" +
    
18.                                 "296865241453510047482166370484403199890008895243450" +
    
19.                                 "65854122758866688116427171479924442928230863465674813" +
    
20.                                 "9191231628245861786645835912456652947654568284891288314" +
    
21.                                 "26076900422421902267105562632111110937054421750694165896" +
    
22.                                 "04080719840385096245544436298123098787992724428490918884" +
    
23.                                 "580156166097919133875499200524063689912560717606058861164" +
    
24.                                 "671094050775410022569831552000559357297257163626956188267" +
    
25.                                 "0428252483600823257530420752963450";
    
26.                 String ss[]=str.split("0");
    
27.                 List<String> zz=new ArrayList<String>();
    
28.                 for(String ssz:ss){
    
29.                         if(ssz.length()>13){
    
30.                                 zz.add(ssz);
    
31.                         }
    
32.                 }
    
33.                 List<int[]> arr=new ArrayList<int[]>();
    
34.                 for(int j=0;j<zz.size();j++){
    
35.                         String num=zz.get(j);
    
36.                         int sums[]=new int[num.length()];
    
37.                         int sum=1;
    
38.                         for(int i=0;i<num.length();i++){
    
39.                                 sums[i]=Integer.parseInt(new String(new char[]{num.charAt(i)}));
    
40.                         }
    
41.                         arr.add(sums);
    
42.                 }
    
43.                 long max=0;
    
44.                 int number[]=new int[13];
    
45.                 for (int[] is : arr) {
    
46.                         for (int i=0;i<is.length-12;i++) {
    
47.                                 long sum=1;
    
48.                                 for (int j = i; j <i+13; j++) {
    
49.                                         sum*=is[j];
    
50.                                 }
    
51.                                 if(sum>max){
    
52.                                         max=sum;
    
53.                                         int x=0;
    
54.                                         for (int j = i; j <i+13; j++) {
    
55.                                                 number[x]=is[j];
    
56.                                                 x++;
    
57.                                         }
    
58.                                 }
    
59.                         }
    
60.                 }
    
61.                 System.out.println(max);
    
62.                 for (int i : number) {
    
63.                         System.out.println(i);
    
64.                 }
    
65.         }

复制代码

水冢

为什么我的是3780710640

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. //euler 8
   
5. 
   
6. int main(void){
   
7.        
   
8.         int i, j;
   
9.        
   
10.         unsigned long int max = 0;
    
11.         unsigned long n = 1;
    
12.        
    
13.         char str[] = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450";
    
14.        
    
15.         int len = strlen(str);
    
16.        
    
17.         for (i = 0; i < len - 13; i++){
    
18.                 for (j = 0; j < 13; j++){
    
19.                         n *= str[i+j] - '0';
    
20.                 }
    
21.                 if (n > max){
    
22.                         max = n;
    
23.                 }
    
24.                 n = 1;
    
25.         }
    
26.        
    
27.         printf("%lld", max);
    
28.         return 0;
    
29. }

复制代码

BngThea

1. 
   
2. target = '''73167176531330624919225119674426574742355349194934
   
3. 96983520312774506326239578318016984801869478851843
   
4. 85861560789112949495459501737958331952853208805511
   
5. 12540698747158523863050715693290963295227443043557
   
6. 66896648950445244523161731856403098711121722383113
   
7. 62229893423380308135336276614282806444486645238749
   
8. 30358907296290491560440772390713810515859307960866
   
9. 70172427121883998797908792274921901699720888093776
   
10. 65727333001053367881220235421809751254540594752243
    
11. 52584907711670556013604839586446706324415722155397
    
12. 53697817977846174064955149290862569321978468622482
    
13. 83972241375657056057490261407972968652414535100474
    
14. 82166370484403199890008895243450658541227588666881
    
15. 16427171479924442928230863465674813919123162824586
    
16. 17866458359124566529476545682848912883142607690042
    
17. 24219022671055626321111109370544217506941658960408
    
18. 07198403850962455444362981230987879927244284909188
    
19. 84580156166097919133875499200524063689912560717606
    
20. 05886116467109405077541002256983155200055935729725
    
21. 71636269561882670428252483600823257530420752963450'''
    
22. 
    
23. 
    
24. s = target.replace('\n','')
    
25. total = 0
    
26. for i in range(987):
    
27.     mutiple = 1
    
28.     for j in range(13):
    
29.         mutiple *= int(s[i+j])
    
30.         if not mutiple:
    
31.             break
    
32.     total = max(mutiple,total)
    
33. 
    
34. print(total)

复制代码

jerryxjr1220

AArdio编写：

1. import console;
   
2. import time.timer
   
3. 
   
4. console.setTitle("Test");
   
5. 
   
6. time.timer.start();
   
7. 
   
8. var s = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"
   
9. 
   
10. function tolist(s) begin
    
11.     var tab = {}
    
12.     for i=1;#s begin
    
13.         table.push(tab,string.sub(s,i,i));
    
14.    
    
15.     end;
    
16.     return tab
    
17. 
    
18. end;
    
19. 
    
20. var list = tolist(s);
    
21. var max = 0;
    
22. for i=1;#list-12 begin
    
23.     var tmp = 1
    
24.     for j=0;12 begin
    
25.         tmp *= tonumber(list[i+j])
    
26.    
    
27.     end;
    
28.     max = math.max(max,tmp)
    
29. 
    
30. end;
    
31. 
    
32. console.print(max);
    
33. 
    
34. console.print(time.timer.endTick(), '毫秒');

复制代码

23514624000
3.714270055294  毫秒

由我们主宰

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define NUM 1001
   
4. int compare(int m[],int max[],int digit,int now)
   
5. {
   
6.         int i=now;
   
7.         if(digit>now)
   
8.         {
   
9.                 return 1;
   
10.         }
    
11.         else if(digit==now)
    
12.         {
    
13.                 for(;i>=0;i--)
    
14.                 {
    
15.                         if(m[i]>max[i])
    
16.                         {
    
17.                                 return 1;
    
18.                         }
    
19.                 }
    
20.                 return 0;
    
21.         }
    
22.         else
    
23.                 return 0;
    
24. }
    
25. int main(void)
    
26. {
    
27.         FILE *fp;
    
28.         char num[NUM];
    
29.         int  n[NUM],t[13],m[20],max[20]={0};
    
30.         int i,j,temp,k=0,start,carry,digit=1,now=7;
    
31.         if(!(fp=fopen("1.txt","r")))
    
32.         {
    
33.                 printf("读写错误！");
    
34.                 exit(1);
    
35.         }
    
36.         fgets(num,NUM,fp);
    
37.         for(i=0;i<NUM-1;i++)
    
38.         {
    
39.                 n[i]=num[i]-'0';
    
40.                 printf("%d",n[i]);
    
41.         }
    
42.         printf("\n");
    
43. 
    
44.         for(i=0;i<NUM-13;i++)
    
45.         {
    
46.                 m[0]=1;
    
47.                 digit=1;
    
48.                 for(k=1;k<20;k++)
    
49.                 {
    
50.                         m[k]=0;
    
51.                 }
    
52. 
    
53.                 for(j=i;j<i+13;j++)
    
54.                 {
    
55.                         for(k=1,carry=0;k<=digit;k++)
    
56.                         {
    
57.                                 temp=m[k-1]*n[j]+carry;
    
58.                                 m[k-1]=temp%10;
    
59.                                 carry=temp/10;
    
60.                         }
    
61.                         while(carry)
    
62.                         {
    
63.                                         m[++digit-1]=carry%10;
    
64.                                         carry=carry/10;
    
65.                         }
    
66.                 }
    
67. 
    
68.                 if(compare(m,max,digit,now))
    
69.                 {
    
70.                         now=digit;
    
71.                         for(k=0;k<20;k++)
    
72.                         {
    
73.                                 max[k]=m[k];       
    
74.                         }
    
75.                         k=0;
    
76.                         start=i;
    
77.                         for(j=i;j<i+13;j++)
    
78.                         {
    
79.                                 t[k]=n[j];
    
80.                                 k++;
    
81.                         }
    
82.                 }
    
83. 
    
84.         }
    
85. 
    
86.         printf("\n从第%d开始\n",start);
    
87.         for(k=now-1;k>=0;k--)
    
88.         {
    
89.                 printf("%d",max[k]);
    
90.         }
    
91.         printf("\n");
    
92.         for(k=0;k<13;k++)
    
93.         {
    
94.                 printf("%d  ",t[k]);
    
95.         }
    
96.         printf("\n");
    
97.         fclose(fp);
    
98.         system("pause");
    
99.     return 0;
    
100. }

复制代码

阿bang

1. import time
   
2. 
   
3. 
   
4. series = '''
   
5. 7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450'''
   
6. 
   
7. 
   
8. def product(str1):
   
9.     result = 1
   
10.     if '0' in str1:
    
11.         return 0
    
12.     else:
    
13.         for i in str1:
    
14.             result *= int(i)
    
15.         return result
    
16. 
    
17. 
    
18. start = time.time()
    
19. maxresult = product(series[1:14])
    
20. for i in range(2, len(series) - 13):
    
21.     str1 = series[i:i+13]
    
22.     maxresult = max(maxresult, product(str1))
    
23. print maxresult
    
24. print time.time() - start

复制代码

还有可优化的点是，如果新加入的数比之前剔除的数小，那么新的这组数的乘积就不用算了。

<url>http://canadianpharmaciesrxbest.com/|pharmacy online</url>, <url>http://canadianonlinepharmacygen.com/|canadian drugstore online</url>, <url>http://canadianpharmaciesdiscount.com/|discount pharmacy</url>, <url>http://canadianpharmacieslink.com/|ed meds online</url>