打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。

1.题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

程序分析:总过有四个数字,分别填在百位、十位、个位上,将不符合条件的三位数去除就剩下目标结果。

if __name__ == "__main__":
    s = (1,2,3,4)
    i = 0
    for a in s:
        for b in s:
            for c in s:
                if a != b and b != c and c != a:
#                     print ("%d%d%d" %(a,b,c))
                    i = i+1 
                    print(i)

2.题目:一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?

程序分析:使用枚举方法进行枚举,在1000范围内进行判断,先将数加上100开方,在将数加上268开方,结果转整型,如果两者平方等于结果,即为结果。

from math import sqrt

if __name__ == "__main__":
    i = 1
    while i < 10000:
        a = int(sqrt(i + 100))
        b = int(sqrt(i + 268))
        if a *a == (i + 100) and b *b == (i + 268):
            print(i)
        i += 1

 3.题目:输入某年某月某日,判断这一天是这一年的第几天?

程序分析:闰年是可以被400整除或者能被4整除不能被100整除的年份,闰年2月有29天。若是闰年且输入月份大于3时,则需多加一天。

days = {1:0,2:31,3:59,4:90,5:120,6:151,7:181,8:212,9:243,10:273,11:304,12:334}
year,month,day = int(input()),int(input()),int(input())
sum = days[month]+day
if year % 400 == 0 or (year % 100 !=0 and year % 4 ==0):
    leap = 1
else:
    leap = 0
    
if leap ==1 and month>2:
    sum += 1
print(sum)

4.题目:输入三个整数x,y,z,请把这三个数由小到大输出。

程序分析:比较简单

list1 = [int(input()),int(input()),int(input())].sort()
list1

5.题目:输出9*9口诀。

程序分析:比较简单

for i in range(1,10):
    for j in range(1,i+1):
        print('{}*{}={}\t'.format(i,j,i*j),end="")
    print()

6.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

一:简单方法

month = int(input("请输入月份:  "))
a = 1
b = 1
for i in range(3,month+1):
    c = a
    a = b
    b = c + b
print(b)

 二、递归实现

def fibs(month):
    if month ==1 or month == 2:
        return 1
    else:
        return fibs(month-1)+fibs(month-2)
print(fibs(12))

三、列表

fibs = [0,1]
month = int(input())
for i in range(1,month):
    fibs.append(fibs[i]+fibs[i-1])
    
    
print(fibs[month])

7题目:判断101-200之间有多少个素数,并输出所有素数。

程序分析:使用两次循环结构,外层生成101到200,内层判断i是否会被其他数整除,不能则count计数加1,反之不加。

count = 0 
for i in range(101,201):
    for j in range(2,i):
        if i % j ==0:
            flag = 0
            break
        else:
            flag = 1
    if flag == 1:
        count += 1
print(count)

8.题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。

程序解析:素数是只能被1和自己整除的数。在n<1000的范围内,将数字分为百位,十位,个位,在将其三次方结果对比,如果相等为素数,反之不是。

n = 2

while n<1000:

    x,y,z = n//100,int(n/10%10),n % 10

    if x**3+y**3+z**3 == n:

        print(n)

    n +=1

9.题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。

程序解析:枚举的方法,第一层循环生成10000个数,第二层循环将每个数都除以该数范围内的数,如果得出0就记录为sum,最终对比sum和i的结果,相等即为完数,反之不是。

for i in range(2,10001):
    sum = 0
    for j in range(1,i):
        if i % j == 0:
            sum += j
    
    if sum == i:
        print('1-10000的完数有:',i)

10题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。

程序分析:逆向思维。

sum = 1
for i in range(9):
    sum = (sum+1)*2
    
print("桃子的总数:",sum)

11题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。

程序解析:三层循环创建队伍,设立不能对打条件。

for a in ["x","y","z"]:
    for b in ["x","y","z"]:
        for c in ["x","y","z"]:
            if a != "x" and c != "x" and c != "z" and b != a and b != c and a != c:
                print("A对%s,B对%s,C对%s"%(a,b,c))

12.题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。

程序分析:设a=2,b=1,2/1=a/b,3/2=a+b/a......

sum = 0
a = 2
b = 1
for i in range(1,21):
    sum += a/b
    c = a
    a = a+b
    b = c
print(sum)

你可能感兴趣的:(算法,c++,开发语言,python)