B1086 就不告诉你(python)

该博客介绍了一个简单的Python编程问题,要求对于任意两个不超过1000的正整数A和B,倒序输出它们的乘积。输入包括两个空格分隔的正整数,输出则为它们乘积的倒序形式,需要注意去除乘积开头的0。样例输入为5和7,输出为53。
摘要由CSDN通过智能技术生成

1086 就不告诉你 (15分)
做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。

在这里插入图片描述

输入格式:
输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。

输出格式:
在一行中倒着输出 A 和 B 的乘积。

输入样例:
5 7

输出样例:
53

AC
分析:这题考了个寂寞😀,只要注意乘积逆序后把开头的0去掉即可~

a, b = map(int, input().split(<
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Dijkstra算法是一种用于解决单源最短路径问题的贪心算法。它的基本思想是:从起点开始,每次选择一个距离起点最近的未标记顶点,用这个顶点更新其它顶点的距离。经过标记的顶点距离起点的距离是最短的。 下面是一个简单的Python实现代码: ```python import heapq def dijkstra(graph, start): # 初始化距离字典,起点距离为0,其余为正无穷大 distances = {vertex: float('inf') for vertex in graph} distances[start] = 0 # 初始化堆和visited集合 heap = [(0, start)] visited = set() while heap: # 取出堆中距离最小的顶点 (current_distance, current_vertex) = heapq.heappop(heap) # 如果该顶点已经被访问过,则直接跳过 if current_vertex in visited: continue # 将该顶点标记为已访问 visited.add(current_vertex) # 遍历该顶点的邻居 for neighbor, weight in graph[current_vertex].items(): # 如果邻居已经被访问过,则直接跳过 if neighbor in visited: continue # 计算从起点到邻居的距离 distance = current_distance + weight # 如果该距离比已经存在的距离小,则更新距离 if distance < distances[neighbor]: distances[neighbor] = distance # 将邻居加入堆中 heapq.heappush(heap, (distance, neighbor)) return distances ``` 接下来是一个简单的例子: ```python graph = { 'A': {'B': 2, 'C': 4}, 'B': {'C': 1, 'D': 7}, 'C': {'D': 3}, 'D': {} } print(dijkstra(graph, 'A')) ``` 输出为: ``` {'A': 0, 'B': 2, 'C': 3, 'D': 6} ``` 这表示从起点A到达各个顶点的最短距离分别为0、2、3、6。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值