Python练习（洛谷）

最新推荐文章于 2024-09-28 12:40:14 发布

zijiang.yang

最新推荐文章于 2024-09-28 12:40:14 发布

阅读量1.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.csdn.net/yangzijiangac/article/details/106967104

Python 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了三种核心算法：快速幂用于高效求幂模运算，同余方程解决整数解问题，递增序列通过动态规划寻找最长递增子序列。提供Python实现代码，帮助读者理解和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1226:快速幂

参考代码：

def ksm(a,b,mod):
    ans=1
    while b:
        if b&1==1:
            ans=(ans*a)%mod
        b>>=1
        a=(a*a)%mod
    return ans%mod
if __name__== '__main__':
  a,b,c=map(int,input().split())
  t=ksm(a,b,c)
  print('%d^%d mod %d=%d'%(a,b,c,t))

P1082:同余方程

参考代码：

x=0
y=0
def exgcd(a,b):
    global x,y
    if(b==0):
        x=1
        y=0
        return a
    exgcd(b,a%b)
    t=x
    x=y
    y=t-int(a/b)*y
if __name__== '__main__':
    a,b=map(int,input().split())
    exgcd(a,b)
    while x<0:
        x+=b
    print(x)

P3902：递增

参考代码：

stack=[]
a=[]       
n=0 
def lower(x,l,r):
    while l<=r:
        mid=int((l+r)/2)
        if(x<stack[mid]):
            r=mid-1
        else:
            l=mid+1
    return l

def lis():
    top=1
    stack.append(-1)
    stack.append(a[0])
    for i in range(1,n):
        if(stack[top]<a[i]):
            top+=1
            stack.append(a[i])
        else:
            c=lower(a[i],1,top)
            stack[c]=a[i]
    print(n-top)
if __name__ == '__main__':
    n=int(input())
    a=list(map(int,input().split()))
    lis()

P2152：大数gcd

参考代码：

不知道为什么辗转相除会出现re

import fractions as f
if __name__ == '__main__':
    a = int(input())
    b = int(input())
    print(f.gcd(a, b))