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)
身价千万的女总裁李喜梅:身高80厘米,两嫁180帅气老公,并冒死生娃
文|静枫听史编辑|静枫听史2023年,身高只有80厘米却有着上千万的资产的“瓷娃娃”李喜梅,在社交平台上官宣自己二婚还怀孕的消息,引来了众多网友的热议。网友深扒了这位优秀的女企业家后发现,不管是前任还是现任,他们都非常的帅气高大,而且二婚的男生还非常的优秀。那为什么一个残疾人可以让这么多男性为她着迷呢?«——【·“瓷娃娃”·】——»李喜梅出生于1990年河南商丘的一个农村家庭。大财经2023-10-25 12:10:410003扬言去“中国化”后,美企业绩连续暴跌,现在表示是“误会”!
文|观察君扬言去中国化后,这家美企业绩遭到暴击,现在又想和好了!关注PC市场动态的朋友应该还有印象,在去年末的时候,为了配合老美限制我国科技的政策,美国知名PC巨头戴尔公司曾向媒体表示:将在供应链上去中国化,戴尔公司的产品将全面清除“中国制造”零部件!大财经2023-12-04 19:21:350000大湾区珠三角女首富,不在深圳广州,她在哪里呢?
#大湾区寻宝#大湾区珠三角女富豪特别集中,大家熟悉的有董明珠、孟晚舟、王来春、杨惠妍等等。谁是大湾区珠三角真正的女首富呢?其实她并不在深圳和广州,而在一个意想不到的城市,大家猜是哪里呢?大财经2023-04-29 22:48:160002湖南女童被世界首富领养,每月要求花20万美元,未来继承千亿财产
文案|栾城苏编辑|栾城苏因为封建陋习的原因,在我国长久以来都有着重男轻女的思想,尤其是在上个世纪这种思想尤为严重。在这种情况下,各大地区都出现了不少的弃婴,即使在现在我国已经思想进步、经济进步,但是每年依旧有大量的婴儿被抛弃。在我国的湖南,有一个刚出生就被父母抛弃的女婴,在两年后意外被世界首富收养,收养后她的养父却为她定下了每月花光20万美元的要求。大财经2023-11-23 13:28:170001司马南:若十一年前,中国经济社会矛盾几乎到临界点,那现在呢?
在经济方面,我国经历了相对较慢但稳定的增长。尽管全球经济环境复杂多变,我国经济仍然保持着相对强劲的增长势头。我国的国内生产总值(GDP)持续增长,成为全球第二大经济体。然而,与此同时,也存在一些经济矛盾和挑战。首先,经济发展不平衡。我国经济的增长主要集中在沿海地区和大城市,而中西部地区和农村地区的发展仍然相对滞后。这导致了地区之间的差距进一步拉大,加剧了区域发展不平衡的问题。大财经2023-12-18 12:37:250000