鱼C论坛

 找回密码
 立即注册
12
返回列表 发新帖
楼主: jerryxjr1220

[技术交流] 找一个特殊的9位数

[复制链接]
发表于 2017-7-2 23:00:43 | 显示全部楼层
  1. import itertools as t   

  2. for i in t.permutations(range(10)[1:]):
  3.     s=0
  4.     for j,k in enumerate(i):
  5.         s=s*10+k
  6.         if s%(j+1)!=0:break
  7.     else:
  8.         print(sum(i[j]*10**(8-j) for j in range(9)))
  9.         break
复制代码



穷举法基本也能秒出了,过了这么久还能领鱼币吗。。。

衍生出另外一道简单一点的题,1到9不重复的九位数,从左边取n(1-9)位得到一个数字,这个数字正好能被该数字的个位数整除,问有多少个这样的九位数?

  1. import itertools as t   
  2. '''
  3. for i in t.permutations(range(10)[1:]):
  4.     s=0
  5.     for j,k in enumerate(i):
  6.         s=s*10+k
  7.         if s%(j+1)!=0:break
  8.     else:
  9.         print(sum(i[j]*10**(8-j) for j in range(9)))
  10.         break
  11. '''
  12. tot=[]
  13. for i in t.permutations(range(10)[1:]):
  14.     s=0
  15.     for j in i:
  16.         s=s*10+j
  17.         if s%(j)!=0:break
  18.     else:
  19.         tot.append(sum(i[j]*10**(8-j) for j in range(9)))

  20. print(len(tot))
复制代码


不知道是不是758个?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-7-5 16:11:11 | 显示全部楼层
本帖最后由 wyp02033 于 2017-7-5 16:12 编辑

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-8-1 19:36:01 | 显示全部楼层

回帖奖励 +5 鱼币

完全没有想优化嘢,就是按题目直着来···
好像也没有很慢的感觉
  1. import itertools

  2. a = itertools.permutations('123456789')
  3. for i in a:
  4.     for j in range(1,10):
  5.         if int(''.join(i)[:j])%j:
  6.             break
  7.     else:
  8.         print("".join(i))
  9.         break


  10. # 答案
  11. # 381654729
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-1-16 15:46:49 | 显示全部楼层

回帖奖励 +5 鱼币


  1. # 没有用itertools的permutation方法,效率很低。

  2. for i in range(100000008, 1000000000, 9):
  3.     number = str(i)
  4.     if set(number) == set('123456789'):
  5.         if int(number[:2])%2 == 0 and int(number[:3])%3 == 0 and int(number[:4])%4 ==0 and\
  6.         int(number[:5])%5 == 0 and int(number[:6])%6 == 0 and int(number[:7])%7 ==0 and\
  7.         int(number[:8])%8 == 0:
  8.             print(i)
  9.             break

  10. ##  381654729
  11. ##  耗时:83.828125
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-1-26 01:39:59 | 显示全部楼层

回帖奖励 +5 鱼币

本帖最后由 yjsx86 于 2018-1-26 01:43 编辑
  1. it = permutations([x for x in range(1,10)],9)
  2. for x in it:
  3.     num = 0
  4.     i = 1
  5.     for y in x:
  6.         num = num*10+y
  7.         if num % i != 0:
  8.             break
  9.         i += 1
  10.     else:
  11.         print(num)
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-2 15:16:06 | 显示全部楼层
  1. import itertools


  2. def calc(tp, n):
  3.     sumnum = 0
  4.     for i in range(n):
  5.         sumnum += tp[i] * 10 ** (n - i - 1)
  6.     return sumnum % n == 0


  7. thenum = [x for x in itertools.permutations(range(1, 10)) if
  8.           calc(x, 9) and calc(x, 8) and calc(x, 7) and calc(x, 6) and calc(x, 5) and calc(x, 4) and calc(x, 3) and calc(x, 2)]

  9. print(thenum)
复制代码


360截图20180402150906473.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-2 17:20:20 | 显示全部楼层

回帖奖励 +5 鱼币

学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-18 07:55:46 | 显示全部楼层
import itertools
def nine_num():
    num = []
    for i in itertools.permutations(range(1, 10), 9):
        s = ""
        for j in range(9):
            s += str(i[j])
            if int(s)%(j+1) != 0:
                break
        #else:
            #print(s)
            #print(j)
        #print(i)
        #print()
            #a = "".join(i[:j-1])
            #if int("".join(i[:j])) % (j+1) != 0:
                #break
            #print(j)
        else:
            num.append(s)
    return num
    #print(num)
nine_num()
    #return None
#help(itertools)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-18 08:48:17 | 显示全部楼层
学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-28 08:55:59 | 显示全部楼层
  1. import itertools
  2. from math import pow

  3. for i in itertools.permutations([1,2,3,4,5,6,7,8,9],9):
  4.     num = 0
  5.     for x in range(10):
  6.         if x == 9:
  7.             print(int(num))
  8.             break
  9.         num += i[x]*pow(10,8-x)
  10.         if int(num) % ((x+1)*pow(10,8-x)) != 0:
  11.             break
  12.         
复制代码


感觉有点乱= =
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-28 14:46:25 | 显示全部楼层

回帖奖励 +5 鱼币

import time
start = time.time()
for i in range(100000000,999999999):
    if i%9==0:
        if int(str(i)[0:8])%8==0:
            if int(str(i)[0:7])%7==0:
                if int(str(i)[0:6])%6==0:
                    if int(str(i)[0:5])%5==0:
                        if int(str(i)[0:4])%4==0:
                            if int(str(i)[0:3])%3==0:
                                if int(str(i)[0:2])%2==0:
                                    if int(str(i)[0:1])%1==0:
                                        if str(i).count("1")==1 and str(i).count("2")==1 and str(i).count("3")==1 and str(i).count("4")==1 and str(i).count("5")==1 and str(i).count("6")==1 and str(i).count("7")==1 and str(i).count("8")==1 and str(i).count("9")==1:
                                            print(i)
                                            break
            
end = time.time()
print (end-start)

答案:
381654729
94.82048106193542
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-15 10:45:08 | 显示全部楼层
你们都是神仙把
  1. from itertools import permutations as per

  2. for each in per(range(1,10)):
  3.     str1 = ""
  4.     tar = 0
  5.     for i in range(len(each)):
  6.         str1 += str(each[i])
  7.         if not int(str1)%(i+1):
  8.             tar += 1
  9.         if tar == 9:
  10.             print(str1)
  11.             break
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-15 11:19:43 | 显示全部楼层
SixPy 发表于 2017-6-15 20:09
来个 新人看不懂系列

打扰了告辞
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 14:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表