[已解决]今日一题

永恒的蓝色梦想

BSOD 发表于 2020-8-9 00:45
经过测试应该没有问题

很抱歉，这属于暴力解法

hrp

永恒的蓝色梦想 发表于 2020-8-9 07:24
很抱歉，这属于暴力解法

三层for循环

风尘岁月

不会

LZXXXXX

刚学编程，当习题练练手了，暴力不暴力的我就不懂了
以2 5 8为例，思路是用排列数公式分别算三位数，两位数，一位数的个数
只会算数字不重复的，有重复数字好像难好多，还得改了

1. import math
   
2. 
   
3. def comb(nums):
   
4.     i = sum(nums)
   
5.     fn = math.factorial(len(nums))
   
6.     n,s = 0,0
   
7.     for x in range(len(nums)):
   
8.         m = len(nums)-x
   
9.         s += fn//math.factorial(x)
   
10.         n += s*i//len(nums) * (10**(m-1))
    
11.     return n
    
12. 
    
13. nums = list(ord(i) - 48 for i in input().split())
    
14. print(comb(nums))

复制代码

LZXXXXX

March2615 发表于 2020-8-9 12:31
兄弟思路差不多，但这个思路有个致命问题：如何判断0不在第一位

附上我的代码，当时我就想到这个问题 ...

对哦，我忘了0的事情，如果默认不重复的情况的话，我是这样改的

1. import math
   
2. 
   
3. def comb(nums):
   
4.     i = sum(nums)
   
5.     fn = math.factorial(len(nums))
   
6.     n,s,d= 0,0,0
   
7.     for x in range(len(nums)):
   
8.         m = len(nums)-x
   
9.         s += fn//math.factorial(x)
   
10.         n += s*i//len(nums) * (10**(m-1))
    
11.     return n
    
12. 
    
13. nums = list(ord(i) - 48 for i in input().split())
    
14. ans = 0
    
15. if 0 not in nums:
    
16.     ans = comb(nums)
    
17. else:
    
18.     ans = comb(nums)
    
19.     nums.remove(0)
    
20.     ans -= comb(nums)
    
21. print(ans)
    

复制代码

就是有0的这一组数算出来的结果，减去去掉0之后的这一组算出来的结果

永恒的蓝色梦想

LZXXXXX 发表于 2020-8-9 12:13
刚学编程，当习题练练手了，暴力不暴力的我就不懂了
以2 5 8为例，思路是用排列数公式分别算三位 ...

好，我研究一下

永恒的蓝色梦想

LZXXXXX 发表于 2020-8-9 12:59
对哦，我忘了0的事情，如果默认不重复的情况的话，我是这样改的

就是有0的这一组数算出来的结果，减去 ...

好，我研究一下

陈尚涵

永恒的蓝色梦想 发表于 2020-8-9 22:10
好，我研究一下

这个我看只能用多从For循环也就是暴力算法解决了

永恒的蓝色梦想

陈尚涵 发表于 2020-8-10 10:39
这个我看只能用多从For循环也就是暴力算法解决了

你看和没看一样

guard99

result=[]
def main():
    test_list=[2,5,8]
    ll=len(test_list)
   
    #cal(test_list,ll,0)
   
    for i in range(1,2**ll):
        choice=choose(i,ll)
        test1=[]
        for j in range(ll):
            if choice[j]!=0:
                test1.append(test_list[j])
        cal(test1,len(test1),0)
        
    print(sum(result))

   
def cal(test_list,n,x):
    for i in range(n):
        if n==1:
            result.append(test_list[i]+10*x)
            break
        else:
            y=test_list[i]+10*x
            test1=test_list[:i]+test_list[i+1:]
            cal(test1,n-1,y)

def choose(n,ll):
    list1=[0]*ll
    for i in range(ll):
        list1[i]=n%2
        n=n//2
    return list1
   

if __name__=="__main__":
    main()


不知道这个符不符合楼主的要求

海皇

1. a, b, c = eval(input("请输入三个数(每输入完一个数加','):"))
   
2. 
   
3. Odd_number = a + b + c
   
4. Even_number = (a * 10 + b) + (a * 10 + c) + \
   
5.               (b * 10 + a) + (b * 10 + c) + \
   
6.               (c * 10 + a) + (c * 10 + b)
   
7. Three_numbers = (a * 100 + b * 10 + c) + (a * 100 + c * 10 + b) + \
   
8.                 (b * 100 + a * 10 + c) + (b * 100 + c * 10 + a) + \
   
9.                 (c * 100 + a * 10 + b) + (c * 100 + b * 10 + a)
   
10. 
    
11. print(Odd_number + Even_number + Three_numbers)

复制代码

最笨比的做法没有之一

白色发布会

1. """
   
2. 思路：1，2，3
   
3. 一位数之和：1 + 2 + 3
   
4. 两位数之和：(1 + 2 + 3) * 10 * 2 +
   
5.                         (1 + 2 + 3) * 1 * 2
   
6.                 ==(1 + 2 + 3) * (10 + 1) * 2
   
7. 三位数之和：(1 + 2 + 3) * 100 * 2 +
   
8.                         (1 + 2 + 3) * 10 * 2 +
   
9.                         (1 + 2 + 3) * 1 * 2
   
10.                 ==(1 + 2 + 3) * (100 + 10 + 1) * 2
    
11. 所以1,2,3组成的n位数之和 =
    
12.                         (1 + 2 + 3) *
    
13.                         (10**n + 10**(n-1) + ... + 10 + 1) *
    
14.                         M
    
15. 这个 M 就是 n 位数的个数除以 n
    
16.    比如1，2，3，4组成的三位数的和中的 M
    
17.                    M = 4 * 3 * 2 / 4
    
18. 
    
19. 所以N个一位数组成的数中n位数的和 =
    
20.                         (组成的一位数之和) *
    
21.                         (10**n + 10**(n-1) + ... + 10 + 1) *
    
22.                         M
    
23. 
    
24. 把所有n位数的和加起来就等于N个一位数组成的数的和
    
25. 
    
26. """
    
27. 
    
28. # (10**n + 10**(n-1) + ... + 10 + 1)
    
29. def mul(n):
    
30.         if n == 1:
    
31.                 return 1
    
32.         else:
    
33.                 return 10**(n-1) + mul(n-1)
    
34. 
    
35. # M = num(l-1) / num(l-i)
    
36. def num(n):
    
37.         if n == 0:
    
38.                 result = 1
    
39.         else:
    
40.                 result = n
    
41.                 for i in range(1,n):
    
42.                         result *= i
    
43.         return result
    
44. 
    
45. # 求总和
    
46. def sums(l,numbers):
    
47.         sums = 0
    
48.         for i in range(1,l+1):
    
49.                 sums += sum(numbers) * mul(i) * num(l-1) / num(l-i)
    
50.         return sums
    
51. 
    
52. # 显示结果
    
53. def results():
    
54.         numbers = []
    
55.         number = input('Please enter any integer greater than 0:')
    
56.         for i in number:
    
57.                 numbers.append(int(i))
    
58.         l = len(numbers)
    
59.         result = sums(l,numbers)
    
60.         print(result)
    
61.        
    
62. results()

复制代码

子狂zk

不用外带库的初级解法 拿手机发的 所以看起来可能会不得劲
str = input('输入吧')
g = list(map(int,str.split()))
a= len(g)
i=[]
def f(n):
    i=n
    m=1
    while i:
        m =m*i
        i-=1
    return m
def A(m,n):
    c=f(n)//f(n-m)
    return c
for c in range(1,a+1):
    for d in range (c-1,a):
        e=A(d,a-1)
        j=e*(10**(c-1))
        i.append(j)

total1 =0
for x in range(0,len(i)):
    total1 += i[x]
print(total1)
total2 =0
for x in range(0,len(g)):
    total2 += g[x]
print(total2)
print(total1*total2)

   

子狂zk

phython初学者 再加上匆忙编的 可能有些不规范 但是测试是正确的 只是不知道这算不算是暴力破解  两个def 只是为了定义 排列

子狂zk

1. str = input('输入吧')
   
2. g = list(map(int,str.split()))
   
3. a= len(g)
   
4. i=[]
   
5. def f(n):
   
6.     i=n
   
7.     m=1
   
8.     while i:
   
9.         m =m*i
   
10.         i-=1
    
11.     return m
    
12. def A(m,n):
    
13.     c=f(n)//f(n-m)
    
14.     return c
    
15. for c in range(1,a+1):
    
16.     for d in range (c-1,a):
    
17.         e=A(d,a-1)
    
18.         j=e*(10**(c-1))
    
19.         i.append(j)
    
20. 
    
21. total1 =0
    
22. for x in range(0,len(i)):
    
23.     total1 += i[x]
    
24. print(total1)
    
25. total2 =0
    
26. for x in range(0,len(g)):
    
27.     total2 += g[x]
    
28. print(total2)
    
29. print(total1*total2)

复制代码

zy88888

我数学不好是不是学不会编程了

newoay

没有考虑如果数字中存在0的情况

from math import factorial

#计算排列组合数
def permutations_sum(n,m):
    return factorial(n)/factorial(n-m)
def combinations_sum(n,m):
    return factorial(n)/(factorial(m)*factorial(n-m))

#计算每个数字在各位置出现次数
def each_num_t(N):
    number_list=[]
    times_of_sum=0
    for j in range(N,0,-1):
        times_of_sum += permutations_sum(j,j)*combinations_sum(N,j)/N
        number_list.append(times_of_sum)
    number_list.reverse()
    return number_list

def sum_all():
    nums_list=[int(x) for x in str(input('输入数字：(如2 5 8)')).split(' ')]
    N=len(nums_list)
    n=each_num_t(N)
    result=0
    for item in n:
        leval=pow(10,n.index(item))
        result+=sum(nums_list)*item*leval
    return result

def main():
    print('和是：',sum_all())

if __name__ == "__main__":
    main()

newoay

newoay 发表于 2020-8-13 21:48
没有考虑如果数字中存在0的情况

from math import factorial

如果有0存在，比如2 5 8 0 四个数字，重新定义一下求和函数，用2 5 8 0 的结果减掉 2 5 8的结果就可以了