# -*- coding: UTF-8 -*-
【程序1】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码：
'''
for i in range(1, 5):
for j in range(1, 5):
for k in range(1, 5):
if (i != k) and (i != j) and (j != k):
print(i, j, k)
# -*- coding: UTF-8 -*-
# '''
# 【程序2】
# 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高
# 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提
# 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于
# 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于
# 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
#
# 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。
# 2.程序源代码：
# '''
profit10 = 100000*0.1
profit20 = profit10 + 100000*0.075
profit40 = profit20 + 200000*0.05
profit60 = profit40 + 200000*0.03
profit100 = profit60 + 400000*0.015
reality_profit = int(input("请输入利润:"))
if reality_profit <=100000:
profit = reality_profit*0.1
elif reality_profit <=200000:
profit = profit10 + (reality_profit - 100000)*0.075
elif reality_profit <=400000:
profit = profit20 + (reality_profit - 200000)*0.05
elif reality_profit <=600000:
profit = profit40 + (reality_profit - 400000)*0.03
elif reality_profit <=1000000:
profit = profit60 + (reality_profit - 600000)*0.015
else:
profit = profit100 + (reality_profit - 1000000)*0.01
print ("奖金为:",profit)
# -*- coding:UTF-8 -*-
'''
【程序3】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后
的结果满足如下条件，即是结果。请看具体分析：
2.程序源代码：
# C版本
#include "math.h"
main()
{
long int i,x,y,z;
for (i=1;i<100000;i++)
{ x=sqrt(i+100); /*x为加上100后开方后的结果*/
y=sqrt(i+268); /*y为再加上168后开方后的结果*/
if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/
printf("
%ld
",i);
}
}
'''
# 得到完全平方数
# l = []
# for i in range(10000):
# k = i*i
# l.append(k)
# if k > 10000:
# break
# print(l[:-1])
# 结果为
# [0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676,
# 729, 784, 841, 900, 961, 1024, 1089, 1156, 1225, 1296, 1369, 1444, 1521, 1600, 1681, 1764, 1849, 1936, 2025, 2116, 2209,
# 2304, 2401, 2500, 2601, 2704, 2809, 2916, 3025, 3136, 3249, 3364, 3481, 3600, 3721, 3844, 3969, 4096, 4225, 4356, 4489,
# 4624, 4761, 4900, 5041, 5184, 5329, 5476, 5625, 5776, 5929, 6084, 6241, 6400, 6561, 6724, 6889, 7056, 7225, 7396, 7569,
# 7744, 7921, 8100, 8281, 8464, 8649, 8836, 9025, 9216, 9409, 9604, 9801, 10000]
# import math
# for i in range(10000):
# #转化为整型值
# x = int(math.sqrt(i + 100))
# y = int(math.sqrt(i + 268))
# if(x * x == i + 100) and (y * y == i + 268):
# print(i)
# 结果为
# 21
# 261
# 1581
# -*- coding:UTF-8 -*-
'''
【程序5】
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，
然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。
2.程序源代码：
'''
l = []
for i in range(3):
x = int(input("请输入第%d个数字"%(i+1)))
l.append(x)
l.sort()
print(l)
# -*- coding:UTF-8 -*-
'''
【程序6】
题目：用*号输出字母C的图案。
1.程序分析：可先用'*'号在纸上写出字母C，再分行输出。
2.程序源代码：
'''
# print 'Hello Python world!
'
# print '*' * 10
# for i in range(5):
# print '* *'
# print '*' * 10
# print '*
' * 6
print ("hello ptthon world !
")
print ("*"*10)
for i in range(5):
print("* ")
print ("*"*10)
#-*- coding:UTF-8 -*-
'''
【程序7】
题目：输出特殊图案，请在c环境中运行，看一看，Very Beautiful!
1.程序分析：字符共有256个。不同字符，图形不一样。
2.程序源代码：
'''
a = 176
b = 219
print(chr(b),chr(a),chr(a),chr(a),chr(b))
print(chr(a),chr(b),chr(a),chr(b),chr(a))
print(chr(a),chr(a),chr(b),chr(a),chr(a))
print(chr(a),chr(b),chr(a),chr(b),chr(a))
print(chr(b),chr(a),chr(a),chr(a),chr(b))
#-*- coding:UTF-8 -*-
'''
【程序8】
题目：输出9*9口诀。
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。
2.程序源代码：
#include "stdio.h"
main()
{
int i,j,result;
printf("
");
for (i=1;i<10;i++)
{ for(j=1;j<10;j++)
{
result=i*j;
printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/
}
printf("
");/*每一行后换行*/
}
}
'''
for i in range(1,10):
for j in range(1,10):
result = i * j
print('%d * %d = %d' % (i,j,result))
print('')
#-*- coding:UTF-8 -*-
'''
【程序9】
题目：要求输出国际象棋棋盘。
1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。
2.程序源代码：
#include "stdio.h"
main()
{
int i,j;
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
if((i+j)%2==0)
printf("%c%c",219,219);
else
printf(" ");
printf("
");
}
}
'''
import sys
for i in range(8):
for j in range(8):
if(i + j) % 2 == 0:
sys.stdout.write(chr(219))
sys.stdout.write(chr(219))
else:
sys.stdout.write(' ')
print ('')
#-*- coding:UTF-8 -*-
'''
【程序10】
题目：打印楼梯，同时在楼梯上方打印两个笑脸。
1.程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。
2.程序源代码：
'''
import sys
sys.stdout.write(chr(1))
sys.stdout.write(chr(1))
print ('')
for i in range(1,11):
for j in range(1,i):
sys.stdout.write(chr(219))
sys.stdout.write(chr(219))
print ('')
#-*- coding:UTF-8 -*-
'''
【程序11】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....(菲波那切数列)
2.程序源代码：
main()
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i<=20;i++)
{ printf("%12ld %12ld",f1,f2);
if(i%2==0) printf("
");/*控制输出，每行四个*/
f1=f1+f2; /*前两个月加起来赋值给第三个月*/
f2=f1+f2; /*前两个月加起来赋值给第三个月*/
}
}
'''
# 斐波那契数列
f1 = 1
f2 = 1
for i in range(1,21):
print('%d %d'%(f1,f2))
if (i % 2) == 0:
print ('')
f1 = f1 + f2
f2 = f1 + f2
#-*- coding:UTF-8 -*-
'''
【程序12】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。
2.程序源代码：
'''
h = 0
leap = 1
from math import sqrt
from sys import stdout
for m in range(101,201):
k = int(sqrt(m + 1))
for i in range(2,k + 1):
if m % i == 0:
leap = 0
break
if leap == 1:
print ('%-4d' % m)
h += 1
if h % 10 == 0:
print ('')
leap = 1
print ('The total is %d' % h)
#-*- coding:UTF-8 -*-
'''
【程序13】
题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数
本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
2.程序源代码：
'''
# for n in range(100,1001):
# i = n / 100
# j = n / 10 % 10
# k = n % 10
# if i * 100 + j * 10 + k == i*i*i + j*j*j + k*k*k:
# print ("%-5d"%(n))
普通版
# a = [i**3+j**3+k**3 for i in range(1, 10) for j in range(0, 10) for k in range(0, 10) if i*100+j*10+k == i**3+j**3+k**3]
# print(a)
#
#一句话版
# a = list(map(lambda x: x[1], filter(lambda x: x[0], [(i*100+j*10+k == i**3+j**3+k**3, i**3+j**3+k**3) for i in range(1, 10) for j in range(0, 10) for k in range(0, 10)])))
# print(a)
# 一句话版分解为下列三句话
# a = [(i*100+j*10+k == i**3+j**3+k**3, i**3+j**3+k**3) for i in range(1, 10) for j in range(0, 10) for k in range(0, 10)]
# b = filter(lambda x: x[0], a)
# c = list(map(lambda x: x[1], b))