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)
万盏灯亮中国丨一平方公里小岛每年铁矿石吞吐量超5000万吨!海港上的护航人:驯服风浪 扬帆远航
(央视财经《经济信息联播》)港口,因贸易而生,也因贸易而兴。在浙江舟山嵊泗县,一座名叫马迹山的港口,日夜不息地迎接一艘艘巨大的货轮靠岸,再目送它们启航,为长江沿岸的企业源源不断地输送生产原料。这座依岛而生的港口,也因为独特的地理环境,时刻面临着风高浪急的挑战。货轮的往来,离不开港口人的保驾护航。大财经2023-04-30 09:20:110000刚要投资就吃到苦头,印度突然“临门反悔”,推翻对马斯克的承诺
据悉,今年6月,印度总理莫迪在对美国进行访问期间专门会见了马斯克,并直接提要求希望马斯克也来印度建造一个大型工业基地,印度将会尽力支持。美媒报道称尽管印度市场很大,美国企业也“感兴趣”,但却因为税务问题望而却步。因为定价4万美元以下的整车进口至印度需要缴纳70%的进口税,4万美元以上则是100%的关税;繁重的关税让特斯拉公司根本没有入驻的条件,除非莫迪愿意调税。大财经2023-12-18 13:55:250000Canalys:全球云服务市场持续低迷,2023年第一季度增长19%
金融界5月5日消息据Canalys,2023年第一季度,全球云基础设施服务支出增长19%,达到664亿美元。虽然云计算仍然是IT市场中增长最快的部分之一,但面对持续的宏观经济不确定性,客户的投资继续放缓,云增长首次低于20%。大财经2023-05-06 10:51:220000理工宇龙2022年净利2.78万同比下滑99.04% 管理费用增加
挖贝网5月5日,理工宇龙(834879)近日发布2022年年度报告,报告期内公司实现营业收入42,246,712.42元,同比下滑20.59%;归属于挂牌公司股东的净利润27,796.79元,同比下滑99.04%。报告期内经营活动产生的现金流量净额为2,142,381.83元,归属于挂牌公司股东的净资产15,647,085.91元。0001提前还房贷降温了?明年还将有一波?余钱做啥用处最大?
经济日报经过调查,自从存量房贷利率“二套转首套”批量调整,从10月25日开启以来,现在基本上符合调低利率民众的房贷还款额重新计算调整工作都已经完成。各家银行通过批量自动调整,以及受理客户申请办理,现在这项工作基本完成,调整后的利率当日立即生效,借款人可以通过手机银行APP等渠道点击查询利率调整结果。大财经2023-12-01 15:42:430000