-
前言🍀
-
小学生算术🗽
-
- 🗽问题描述
-
🗽问题分析
-
🗽代码实现
-
阶乘精确值🐳
-
- 🐳问题描述
-
🐳问题分析
-
🐳代码实现
-
孪生素数🛸
-
- 🛸问题描述
-
🛸问题分析
-
🛸代码实现
-
6174问题🎱
-
- 🎱问题描述
-
🎱问题分析
-
🎱代码实现
-
ᴴᴬᵛᴱ ᴬ ᴳᴼᴼᴰ ᵀᴵᴹᴱฅʕ•̫͡•ʔฅ 🕺🏿🕺🏿⚰️🕺🏿🕺🏿
======================================================================
今天给大家分享一下刷到的关于数值处理的算法题。虽然题目比较简单但是问题的处理方式值得我们学习。小学生算术涉及到加法进位、阶乘精确值用于计算一个结果为很长的数、孪生素数是计算两个相邻的素数(比较简单)、6174问题按照题目进行模拟就可以。
=========================================================================
最近很多小学生迎来了快学第一考,在进行加法进位的时候可把小学生难为坏了
因为进位的时候稍不注意就会算错。请你设计一个程序,实现计算两位数相加的时候需要
进行多少次进位,以供小学生检验自己是否正确的进位。(以0 0 结尾)
样例输入:
123 456
555 555
123 594
0 0
样例输出:0
3
1
可以设置一个标志位在进行计算的时候判断两个数是否需要进位,
如果进位了就将进位的标志位数值设为1,不进就将标志位数值设为0
因为在加法运算中进位最多进1。9+9=18,将8留下来将1进向更高位参与运算
老规矩先上运行结果:
再上代码:
import sys
flag=0
lis=[]
num=0
while True:
m,n=sys.stdin.readline().strip().split()
m,n=int(m),int(n)
if nm0:
break
只要m,n经过变换有一个为0那么循环就终止
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数值型的位数与电脑内存有关。可以很轻松实现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)
========================================================================
最后
不知道你们用的什么环境,我一般都是用的Python3.6环境和pycharm解释器,没有软件,或者没有资料,没人解答问题,都可以免费领取(包括今天的代码),过几天我还会做个视频教程出来,有需要也可以领取~
给大家准备的学习资料包括但不限于:
Python 环境、pycharm编辑器/永久激活/翻译插件
python 零基础视频教程
Python 界面开发实战教程
Python 爬虫实战教程
Python 数据分析实战教程
python 游戏开发实战教程
Python 电子书100本
Python 学习路线规划
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!