0是不是正整数 0是有理数还是无理数
本次的题目如下所示(原题出处:蓝桥杯)
【编程实现】
用户输入一个正整数N(3<=N<=9)。从0到N之间的所有正整数(包含0和N)中选择三个,组成一个三位数(0不能作为百位数),且这个三位数为奇数,请计算出共有多少种满足条件的三位数组合。(注意:组成的每个三位数各个位上的数字不能重复)
输入描述:输入一个正整数N(3<=N<=9)
输出描述:输出满足条件的三位数组合的个数
【样例输入】
3
【样例输出】
8
【上述输入输出样例的进一步解释】
用户输入的正整数,即样例输入为3,也就是将0、1、2、3四个数字进行组合。符合要求的三位数为:103、123、203、213、201、231、301、321共8个,所以样例输出为8。
这道题也是一个非常经典的算法问题,解决这道题我们还是要使用枚举的方式。关键问题在于如何枚举。我们需要组成一个三位数,从100到321进行枚举吗?这样明显是不合理的,因为中途有大量的数字与题目要求不相符。那这道题最佳的解法是枚举各个数位上的数字。
题目中提出百位数不能是0,那百位数的范围是1到n;十位数没有任何限制,十位数的范围是0到n;个位数要求是奇数,范围是1到n之间的奇数。我们假设百位、十位、个位变量名为i、j、k,那我们可以得出它们的范围分别为:
i:range(1, n + 1)j:range(0, n + 1)k:range(1, n + 1, 2)题目中提出要求,各个数位上的数字不能重复,那在枚举的范围内判断百位、十位、个位两两不相等,则满足条件,通过这个思路,我们很容易得到程序的代码:
n = int(input())
count = 0
for i in range(1, n + 1):
for j in range(0, n + 1):
for k in range(1, n + 1, 2):
if i != j and i != k and j != k:
count += 1
print(count)本题考查的是枚举算法和循环的嵌套,题目难度★★★
此道题其实改编自一道经典题目,原题如下所示:
有 1 、 2 、 3 、 4 个数字,能组成多少个互不相同且无重复数字的三位数?它们分别是多少?
本道题的难度略小于原题,两道题的思路是如出一辙。我们同样是将百位、十位、个位的变量名定义为i、j、k,可以看出,它们的范围都是range(1, 5)。这道题除了要我们求出个数外,还要将这些数全部输出,满足条件的情况下,我们只要使用100 * i + 10 * j + k即可得到这个三位数。
代码如下:
count = 0
for i in range(1, 5):
for j in range(1, 5):
for k in range(1, 5):
if i != j and i != k and j != k:
print(100 * i + 10 * j + k)
count += 1
print(&39;总数:&39;, count)当然,在三个数位上的数字都相同的情况下,我们可以优化一下代码。毕竟这样循环的话,不同数位上的数字相同也参与了循环,增加了循环次数。如果百位上已经选取的数排除掉,十位上则少循环1个数字,十位上选取的数字再排除掉,各位上则少循环2个数字,我们看看如何在进入循环之前将已选中的数字排除掉。
r = list(range(1, 5))
count = 0
for i in r:
t = r[:] 复制一个列表出来
t.remove(i) 进入下一级循环前删除已选中的百位数
for j in t:
u = t[:]
u.remove(j) 进入下一级循环前删除已选中的十位数
for k in u:
print(100 * i + 10 * j + k)
count += 1
print(&39;总数&39;, count)
氨基酸洗面奶 氨基酸洗面奶排行
氨基酸洗面奶哪个牌子好?洁面乳的使用方法也很重要。在使用时应该轻轻按摩皮肤,不要用力搓揉,以免刺激皮肤。洗面奶的使用频率也应该根据自己的肌肤情况进行调整。如果肌肤比较油腻,可以适当增加使用次数,而干燥的肌肤则应该减少使用频率,以避免过度清洁。悦罗兰洗面奶大财经2023-03-22 02:10:180001找准区位优势 建好特色小镇
只要找准定位,切实有效地将相关政策落实落细,集中优势,将特色做到极致,推动产业聚集、促进产业融合,就一定能将小镇建出特色、建出水准。作为一种新型产业布局形态,特色小镇正受到不少人的关注。这类小镇具有细分高端的鲜明产业特色、产城人文融合的多元功能特征、集约高效的空间利用特点,是盘活城乡要素资源、发挥区域特色优势的重要探索,也是促进城乡融合以及大中小城市协同发展的重要依托。0000杭州一女房东因急用钱欲卖房,结果被租客以损害“优先购买权”为由告上法庭.房东:我的房子,我不能做主?
浙江杭州,女房东因急用钱欲卖房,询问租客是否愿意以190万元的价格购买后,将房子以170万元的价格卖掉,结果被租客以损害“优先购买权”为由告上法庭索赔20万元,女房东懵了:“我的房子,我不能做主?”(来源:小强热线)彭女士有套房子,去年3月份出租给一名男子。并与对方约定租期为两年,每月租金3900元。大财经2023-11-15 11:33:360000现在的租赁情况比想象中严峻
前阵子我们为各位统计了上海租赁市场变化我们在后台读着各位的反馈,没想到大家对租赁这么关注但当时这篇多少有点遗憾,我们人肉统计了全市各区头部板块的中介开单量,试图通过中介和市场零距离去最大限度夯一个样板市场但毕竟不是全市范围精准统计所以当我偶然看到这份全市范围租赁数据,我就知道这个选题值得再说一次而且大概率你也不会在我们这里以外的其他平台看到这类数据大财经2023-11-24 10:39:590000小孩流鼻血是什么原因 小孩怎么老是流鼻血
孩子鼻腔黏膜中血管分布较多,血管管壁薄弱,黏膜柔嫩,由于某些因素而造成血管破裂出血,从而导致流鼻血。导致流鼻血的原因比较复杂,有可能是鼻孔或鼻部疾病造成的,背后也有可能隐藏着更大的隐患。孩子总是流鼻血是怎么回事?1、跟天气有关秋季天气干燥,早晚温差大,再加上喝水少,无法滋润鼻粘膜,鼻子稍微受到挤压就会出血。2、挖鼻孔大财经2023-03-20 18:48:110000