python算法题记录(一)

接下来写一下算法题的实现 刚开始都是一些简单的算法实现,就在刚刚我写判断一个不大于N的最大素数时 我竟然没有立马写出来,,,,崩溃。

接下来打算每天写一篇算法的实现,今天开始看算法的视频 然后对里面提到的算法进行实现,记录在这里啦

对了这几天一直在找实习,我发现有点受打击,好好打基础,还有不到一年 ,加油!

Day1 “写出不大于N的最大素数”
今天在看枚举时 举了这个例子 乍一看很简单啊 ,秒做的好嘛,竟然还想了一会,,,智商啊,,,

# -*- coding: utf-8 -*-
"""
Created on Tue Apr 17 20:39:39 2018

@author: xuanxuan
"""
*****************************第一道题目**********************************************

#在讲枚举时 第一个算法就是求小于N的最大素数:


#首先定义一个函数 来判定该数是不是素数
def prim(n):
    stop=1
    for i in range(2,n):
        if n%i==0:
            stop=0
        if stop==0:
            return 0
    '''
    if stop==1:
        print("{}为素数".format(n))
    else:
        print("{}为不是素数".format(n))
    '''
    return n


if __name__=="__main__":
    N=eval(input("please input a number:"))
    maxprim=2   #初始化该素数为2
    for i in range(2,N+1):
        if i%2==0:  #主要是在判断时只看那些奇数值 偶数值可以直接去掉了
            continue
        else:
            a=prim(i)
            if a!=0:  #就是该数在调用prim时返回的是素数
                maxprim=a  #如果该数不等于0 也就是是素数的话 就不断更新该最大素数的值
    print(maxprim)


************************************第二道题目*************************************
百钱百鸡的问题 就是一只公鸡值5钱,一只母鸡值3钱,三只小鸡值1钱,如果想用100钱买100鸡应该怎么买

嗯 这个写的挺快的,,,hhhhhh
其实很简单其实就是解方程的思想 逆向思维就可以啦

# -*- coding: utf-8 -*-
"""
Created on Tue Apr 17 21:17:12 2018

@author: xuanxuan
"""

#百钱百鸡的问题
#公鸡一只值五钱,母鸡一只值三钱,小鸡三只值一钱  如果用100钱买100只鸡 怎么买

def chicken_money(l,m,n):
    return 5*l,3*m,(1/3)*n

if __name__=="__main__":
    M=[]
    F=[]
    S=[]  #这三个数组分别存公鸡母鸡小鸡的数目
    for i in range(21):  #因为总共是100钱 公鸡一只5钱 如果只买公鸡的话只能买20只
        for j in range(34):
            if (100-5*i-3*j)<0:
                continue
            else:
                s=(100-5*i-3*j)/(1/3)  #求出公鸡i只 母鸡j只条件下小鸡的个数  #只有此时才能把符合条件的存起来
                if i+j+s==100:
                    M.append(i)
                    F.append(j)
                    S.append(s)
    print("最终的公鸡的列表为\n{}\n,母鸡的列表为:\n{}\n小鸡的列表分别为:\n{}\n".format(M,F,S))


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jiaowosiye/article/details/79980980
文章标签: python_algorithm
个人分类: python_algorithm
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭