Hướng dẫn python todigit - con trăn

Đây là cách đảo ngược các chữ số của số nguyên bằng cách sử dụng danh sách hiểu:

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; new_n & nbsp; = & nbsp;

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; new_n.reverse ()

Đây là cách đảo ngược các chữ số của số nguyên bằng cách sử dụng danh sách hiểu:

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; new_n & nbsp; = & nbsp;

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; new_n.reverse ()

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; print & nbsp; ''.N as the input. The program must print the desired pattern as shown in the example input/ output. Examples:

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; 41325 Output : |**** |* |*** |** |***** Explanation: for a given integer print the number of *’s that are equivalent to each digit in the integer. Here the first digit is 4 so print four *sin the first line. The second digit is 1 so print one *. So on and the last i.e., the fifth digit is 5 hence print five *s in the fifth line. Input : 60710 Output : |****** | |******* |* |

>>> & nbsp; print_digits (136) Read the input For each digit in the integer print the corresponding number of *s If the digit is 0 then print no *s and skip to the next line 

Python3

>>> & nbsp;

23 tháng 7 '08 #2

Oh chờ đã .. bây giờ tôi thấy những gì bạn đang cố gắng làm ...

>>> & nbsp; def & nbsp; print_n (n):

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; while & nbsp;

num = 1203

for i, n in enumerate(str(num)):
    if i == 0:
        print(n, end="")
    else:
        print(', ' + n, end='')

[Out]: 1, 2, 0, 3

Output:

|****
|*
|***
|**
|*****

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp;O(n) since one traversal of the array is required to complete all operations hence the overall time required by the algorithm is linear
Auxiliary Space: O(1) since no extra array is used so the space taken by the algorithm is constant

... & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; & nbsp; 

Python3

>>> & nbsp; print_n (492)

2 & nbsp; 9 & nbsp; 4

Mô đun 10 sẽ cung cấp cho bạn phần còn lại nhưng bạn muốn phân chia số nguyên cho 10 lần mỗi lần để giảm số chữ số khác.

|****
|*
|***
|**
|*****

|****
|*
|***
|**
|*****

|****
|*
|***
|**
|*****

|****
|*
|***
|**
|*****

23 tháng 7 '08 #3

Chà, tôi chưa quen với Python và tôi đang đọc điều này: http://openbookproject.net/thinkcspy/ch06.xhtml#auto16 vì vậy bài tập là số 8

import math

def get_digits(num):
    return [(num//(10**i))%10 for i in range(math.ceil(math.log(num, 10))-1, -1, -1)]

import math

def get_digits(num):
    return [(num//(10**i))%10 for i in range(math.ceil(math.log(num, 10))-1, -1, -1)]

print(", ".join([i for i in str(num)]))

|****
|*
|***
|**
|*****

Output:

|****
|*
|***
|**
|*****

Độ phức tạp về thời gian: O (n) Vì một lần truyền của mảng là cần thiết để hoàn thành tất cả các hoạt động do đó thời gian chung được yêu cầu bởi thuật toán là không gian tuyến tính Thuật toán sẽ là tuyến tínhO(n) since one traversal of the array is required to complete all operations hence the overall time required by the algorithm is linear
Auxiliary Space: O(n) since an extra list is used so in the worst case the space taken by the algorithm will be linear