num+=1
flag=1
else:
flag=0
m//=10
n//=10
lis.append(num)
num=0
for i in lis:
print(i)
=========================================================================
众所周知,Python数值型的位数与电脑内存有关。可以很轻松实现n的阶乘
但是对于C、C++而言整型的位数是有一定长度的。超过一定长度就会溢出
输入不超过1000的正整数n,输出n!=1_2_3_4_…*n的精确结果。
样例输入:30
样例输出:265252859812191058636308480000000
很长很长的计算结果对于Python语言而言不会有太大影响,因为Pyhton会根据电脑内存的大小决定整型的大小。而对于C\C++这样的语言而言,数值型都有一定的长度。超过一定长度发生溢出之后将会影响最终的结果。这一个题目我们需要使用数组进行计算结果的存储,然后自己模拟乘法运算。最终得到计算结果。
老规矩先上运行结果:
上代码:
在这里使用了两种方式,一种是直接计算,另一种就是使用C语言风格进行模拟乘法。
由于Python内置模块较为强大直接计算超级方便还可以计算出很长的数,只需要很少的时间
(如下图)但是我们今天为自己找事情做,就使用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
用于标记现在是所在的位数
if n0 or n1:
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)
========================================================================
素数又称质数,他是只能被1与他本身整除的整数,并且大于1现给出一个数,比他小的孪生素数
孪生素数的意思就是连续挨着的两个素数,并且他的的差为2(即 n与n-2)
现在给出一个正整数,请计算出比他小但是距离他最近的两个孪生素数。
样例输入:1000
样例输出:881 883
判断是不是孪生素数,首先要确定是不是素数。是的话再判断与其相差2的数是不是素数。
如果两个都是的话直接进行输出,否则继续判断。
老规矩先上运行结果:
上代码:
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
==========================================================================
假设你有各位数字互不相同的四位数。将该数中的数字从大到小排序后得到a
从小到大排序后得到b,然后使用a-b得到的结果取代原来的数。并继续相同的操作。
任务:输入一个数n输出操作序列。直到出现循环,比如排序前的6174生成的结果也是6174
样例输入:1234
样例输出:1234—>3087—>8352—>6174—>6174
涉及到对数值中的数字进行排序
排序完后使用大的减去小的,然后对比生成的结果与原来的数。
老规矩先上运行结果:
上代码:
自定义排序函数,如果r=True就是降序
def msort(n,r=True):
ans=0
temp=[]
//将数值转换为列表
while n:
temp.append(n%10)
n//=10
#在刚刚进行排序的时候高位与低位进行了颠倒,再颠倒回来
temp=temp[::-1]
#排序
temp=sorted(temp,reverse=r)
将列表组合成数值并返回出去
for i in temp:
ans=ans*10+i
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Python工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Python开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注Python)
731a671c1fb70aad5355a2c5eeff0.png)
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注Python)
![img](https://img-blog.csdnimg.cn/img_convert/680e7cabd534df9654ad0d8b2f09ba9d.jpeg)