今天給大家分享一下刷到的關(guān)于數(shù)值處理的算法題。雖然題目比較簡單但是問題的處理方式值得我們學習。小學生算術(shù)涉及到加法進位、階乘精確值用于計算一個結(jié)果為很長的數(shù)、孿生素數(shù)是計算兩個相鄰的素數(shù)（比較簡單）、6174問題按照題目進行模擬就可以。

小學生算術(shù)

問題描述

最近很多小學生迎來了快學第一考,在進行加法進位的時候可把小學生難為壞了因為進位的時候稍不注意就會算錯。請你設計一個程序,實現(xiàn)計算兩位數(shù)相加的時候需要進行多少次進位，以供小學生檢驗自己是否正確的進位。（以0 0 結(jié)尾）

樣例輸入：

123 456

555 555

123 594

0 0

樣例輸出:

0

3

1

問題分析

可以設置一個標志位在進行計算的時候判斷兩個數(shù)是否需要進位, 如果進位了就將進位的標志位數(shù)值設為1,不進就將標志位數(shù)值設為0，因為在加法運算中進位最多進1。9+9=18,將8留下來將1進向更高位參與運算

代碼實現(xiàn)

老規(guī)矩先上運行結(jié)果：

再上代碼：

import sys
flag=0
lis=[]
num=0
while True:
    m,n=sys.stdin.readline().strip().split()
    m,n=int(m),int(n)
    if n==m==0:
        break
    # 只要m,n經(jīng)過變換有一個為0那么循環(huán)就終止
    while m and n:
        if (m%10+n%10+flag)>=10:
            num+=1
            flag=1
        else:
            flag=0
        m//=10
        n//=10
    lis.append(num)
    num=0
for i in lis:
    print(i)

階乘精確值

問題描述

眾所周知,Python數(shù)值型的位數(shù)與電腦內(nèi)存有關(guān)?？梢院茌p松實現(xiàn)n的階乘，但是對于C、C++而言整型的位數(shù)是有一定長度的。超過一定長度就會溢出，輸入不超過1000的正整數(shù)n，輸出n!=1234…*n的精確結(jié)果。

樣例輸入：

30

樣例輸出：

265252859812191058636308480000000

問題分析

很長很長的計算結(jié)果對于Python語言而言不會有太大影響,因為Pyhton會根據(jù)電腦內(nèi)存的大小決定整型的大小。而對于C\C++這樣的語言而言,數(shù)值型都有一定的長度。超過一定長度發(fā)生溢出之后將會影響最終的結(jié)果。這一個題目我們需要使用數(shù)組進行計算結(jié)果的存儲,然后自己模擬乘法運算。最終得到計算結(jié)果。

代碼實現(xiàn)

老規(guī)矩先上運行結(jié)果：

上代碼：在這里使用了兩種方式,一種是直接計算，另一種就是使用C語言風格進行模擬乘法。由于Python內(nèi)置模塊較為強大直接計算超級方便還可以計算出很長的數(shù),只需要很少的時間（如下圖）但是我們今天為自己找事情做,就使用Pyhton語言模擬一下C語言的寫法。

即便計算10000的階乘花費的時間依舊不到秒

import time
def timmer(func):
    def weapper(*s):
        start=time.time()
        func(*s)
        end=time.time()
        print("用時:",end-start)
    return weapper

@timmer
def f1(n):
    # 直接計算
    ans=1
    # 用于標記現(xiàn)在是所在的位數(shù)
    if n==0 or n==1:
        print(1)
        exit()
    else:
        for i in range(2,n+1):
            ans=ans*i
                
    print(ans)
@timmer
def f2(n):
    # C語言方法精確計算
    ans=[0]*1000
    ans[0]=1
    for i in range(2,n+1):
        j=0
        c=0
        while j<1000:
            temp=ans[j]*i+c
            ans[j]=temp%10
            c=temp//10
            j+=1

    i=len(ans)-1
    flag=True
    while i>=0:
        if flag and ans[i]==0:
            pass
        else:
            print(ans[i],end="")
            flag=False
        i-=1
    print()

if __name__=="__main__":
    n=int(input())
    # f1(n)
    f2(n)

孿生素數(shù)

問題描述

素數(shù)又稱質(zhì)數(shù),他是只能被1與他本身整除的整數(shù),并且大于1現(xiàn)給出一個數(shù),比他小的孿生素數(shù) 孿生素數(shù)的意思就是連續(xù)挨著的兩個素數(shù),并且他的的差為2（即 n與n-2）現(xiàn)在給出一個正整數(shù),請計算出比他小但是距離他最近的兩個孿生素數(shù)。

樣例輸入：

1000

樣例輸出：

881 883

問題分析

判斷是不是孿生素數(shù),首先要確定是不是素數(shù)。是的話再判斷與其相差2的數(shù)是不是素數(shù)。如果兩個都是的話直接進行輸出,否則繼續(xù)判斷。

代碼實現(xiàn)

老規(guī)矩先上運行結(jié)果：

上代碼：

def is_ok(num):
    if num==1:
        return False
    for i in range(2,int(math.sqrt(num))+1):
        if num%i==0:
            return False
    return True


n=int(input())
while n:
    if is_ok(n) and is_ok(n-2):
        print(n-2,n)
        break
    n-=1

6174問題

問題描述

假設你有各位數(shù)字互不相同的四位數(shù)。將該數(shù)中的數(shù)字從大到小排序后得到a 從小到大排序后得到b,然后使用a-b得到的結(jié)果取代原來的數(shù)。并繼續(xù)相同的操作。任務：輸入一個數(shù)n輸出操作序列。直到出現(xiàn)循環(huán),比如排序前的6174生成的結(jié)果也是6174

樣例輸入：

1234

樣例輸出：

1234—>3087—>8352—>6174—>6174

問題分析

涉及到對數(shù)值中的數(shù)字進行排序

排序完后使用大的減去小的,然后對比生成的結(jié)果與原來的數(shù)。

代碼實現(xiàn)

老規(guī)矩先上運行結(jié)果：

上代碼：

# 自定義排序函數(shù),如果r=True就是降序
def msort(n,r=True):
    ans=0
    temp=[]
    //將數(shù)值轉(zhuǎn)換為列表
    while n:
        temp.append(n%10)
        n//=10
    #在剛剛進行排序的時候高位與低位進行了顛倒,再顛倒回來
    temp=temp[::-1]
    #排序
    temp=sorted(temp,reverse=r)
    # 將列表組合成數(shù)值并返回出去
    for i in temp:
        ans=ans*10+i
    return ans


ans=[]
n=int(input())
ans.append(n)
while True:
	# 得到最大最小值
    maxn=msort(n)
    minn=msort(n,False)
    temp=maxn-minn
    ans.append(temp)
    if n==temp:
        break
    n=temp
flag=True
for i in ans:
    if flag:
        print(i,end="")
        flag=False
    else:
        print("--->",i,end="",sep="")

這就是今天分享的全部內(nèi)容啦!實現(xiàn)并不難但是思想非常的重要。希望大家能熟練掌握。

???? ? ???? ??????•??•?? ??????????????????

到此這篇關(guān)于Python真題案例之小學算術(shù) 階乘精確值孿生素數(shù) 6174問題詳解的文章就介紹到這了,更多相關(guān)Python 階乘精確值內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: