版本說明

當前版本號[20231115]。

版本	修改說明
20231115	初版

目錄

輸入起始和結(jié)束的正整數(shù)，求其兩個正整數(shù)之間的偶數(shù)和。

題目

輸入起始和結(jié)束的正整數(shù)，求其兩個正整數(shù)之間的偶數(shù)和。

解題思路

1. 首先，通過input()函數(shù)獲取用戶輸入的起始數(shù)和結(jié)束數(shù)。
2. 然后，將這兩個輸入的字符串轉(zhuǎn)換為整數(shù)類型，分別賦值給變量a和b。
3. 初始化兩個變量sum1和sum2，用于存儲兩種不同計算方式下的偶數(shù)和。
4. 使用第一個for循環(huán)遍歷從a到b+1的所有整數(shù)（包括b），判斷每個整數(shù)是否為偶數(shù)。如果是偶數(shù)，則將其加到sum1中，并將當前整數(shù)加2；如果不是偶數(shù)，則將當前整數(shù)加1。這樣可以確保在計算偶數(shù)和時，只考慮偶數(shù)。
5. 使用第二個for循環(huán)遍歷從a+1到b的所有整數(shù)（不包括b），同樣判斷每個整數(shù)是否為偶數(shù)。如果是偶數(shù)，則將其加到sum2中，并將當前整數(shù)加2；如果不是偶數(shù)，則將當前整數(shù)加1。這樣可以確保在計算偶數(shù)和時，不考慮邊界上的奇數(shù)。
6. 最后，輸出兩種計算方式下的偶數(shù)和。

代碼思路

1. 首先，通過input函數(shù)獲取用戶輸入的起始數(shù)和結(jié)束數(shù)，并將它們轉(zhuǎn)換為整數(shù)類型。然后，初始化兩個變量sum1和sum2，分別用于存儲兩種不同計算方式下的偶數(shù)和。

   # 獲取用戶輸入的起始數(shù)和結(jié)束數(shù)
   x1 = input("請輸入起始數(shù)：")
   x2 = input("請輸入結(jié)束數(shù)：")# 將輸入的字符串轉(zhuǎn)換為整數(shù)
   a = int(x1)
   b = int(x2)# 初始化偶數(shù)和為0
   sum1 = 0# 初始化偶數(shù)和為0
   sum2 = 0
   

2. 接下來，使用for循環(huán)遍歷從a到b（包括b）的所有整數(shù)。在循環(huán)中，判斷當前整數(shù)是否為偶數(shù)，如果是偶數(shù)，則將其加到sum1中，并將i增加2；如果不是偶數(shù)，則將i增加1。這樣可以確保在計算偶數(shù)和時，只考慮偶數(shù)。

   # 遍歷從a到b（包括b）的所有整數(shù)，計算偶數(shù)和
   for i in range(a, b+1):if i % 2 == 0:sum1 += ii += 2else:i += 1
   

3. 同樣地，使用另一個for循環(huán)遍歷從a+1到b-1（不包括b）的所有整數(shù)。在循環(huán)中，同樣判斷當前整數(shù)是否為偶數(shù)，如果是偶數(shù)，則將其加到sum2中，并將i增加2；如果不是偶數(shù)，則將i增加1。這樣可以確保在計算偶數(shù)和時，不考慮邊界上的奇數(shù)。

   # 遍歷從a+1到b-1（不包括b）的所有整數(shù)，計算偶數(shù)和
   for i in range(a+1, b):if i % 2 == 0:sum2 += ii += 2else:i += 1
   

4. 最后，輸出兩種計算方式下的偶數(shù)和。

# 輸出結(jié)果
print(str(a)+"到"+str(b)+"之間的偶數(shù)和(邊界是偶數(shù)時算這兩個邊界)是："+str(sum1))
print(str(a)+"到"+str(b)+"之間的偶數(shù)和(邊界是偶數(shù)時不算兩個邊界)是："+str(sum2))

參考代碼

這段代碼的主要是計算給定范圍內(nèi)（包括邊界）的偶數(shù)和。

x1 = input("請輸入起始數(shù)：")
x2 = input("請輸入結(jié)束數(shù)：")
a = int(x1)
b = int(x2)
sum1 = 0
for i in range(a, b+1):if i % 2 == 0:sum1 += ii += 2else:i += 1
sum2 = 0
for i in range(a+1, b):if i % 2 == 0:sum2 += ii += 2else:i += 1
print(str(a)+"到"+str(b)+"之間的偶數(shù)和(邊界是偶數(shù)時算這兩個邊界)是："+str(sum1))
print(str(a)+"到"+str(b)+"之間的偶數(shù)和(邊界是偶數(shù)時不算兩個邊界)是："+str(sum2))

兩數(shù)相加

題目

給你兩個 非空 的鏈表，表示兩個非負的整數(shù)。它們每位數(shù)字都是按照 逆序 的方式存儲的，并且每個節(jié)點只能存儲 一位 數(shù)字。

請你將兩個數(shù)相加，并以相同形式返回一個表示和的鏈表。

你可以假設(shè)除了數(shù)字 0 之外，這兩個數(shù)都不會以 0 開頭。

示例 1：

輸入：l1 = [2,4,3], l2 = [5,6,4]
輸出：[7,0,8]
解釋：342 + 465 = 807.

示例 2：

輸入：l1 = [0], l2 = [0]
輸出：[0]

示例 3：

輸入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
輸出：[8,9,9,9,0,0,0,1]

提示：

每個鏈表中的節(jié)點數(shù)在范圍 [1, 100] 內(nèi)
0 <= Node.val <= 9
題目數(shù)據(jù)保證列表表示的數(shù)字不含前導(dǎo)零

解題思路

1. 初始化一個空鏈表，用于存儲相加后的結(jié)果。
2. 初始化兩個指針，分別指向兩個鏈表的頭節(jié)點。
3. 初始化一個變量 carry，用于記錄進位值。
4. 當兩個鏈表都不為空時，執(zhí)行以下操作： a. 計算當前位置的兩個節(jié)點的值之和，加上進位值。 b. 如果和大于等于10，更新進位值為1，否則進位值為0。 c. 將和對10取余，作為新節(jié)點的值。 d. 將新節(jié)點添加到結(jié)果鏈表的末尾。 e. 移動兩個指針到下一個節(jié)點。
5. 如果其中一個鏈表已經(jīng)遍歷完，但另一個鏈表還有剩余節(jié)點，那么將剩余節(jié)點的值依次加到結(jié)果鏈表的末尾，并考慮進位值。
6. 如果最后還有進位值，那么在結(jié)果鏈表的末尾添加一個新節(jié)點，值為進位值。
7. 返回結(jié)果鏈表的頭節(jié)點。

代碼思路

1. 首先定義了一個鏈表節(jié)點類ListNode，包含節(jié)點值val和指向下一個節(jié)點的指針next。

   # 定義鏈表節(jié)點類
   class ListNode:def __init__(self, val=0, next=None):self.val = val  # 節(jié)點值self.next = next  # 下一個節(jié)點
   

2. 然后定義了一個鏈表類LinkList，包含一個頭節(jié)點head，以及初始化鏈表的方法initList和將鏈表轉(zhuǎn)換為列表的方法convert_list。

   
   # 定義鏈表類
   class LinkList:def __init__(self):self.head = None  # 鏈表頭節(jié)點# 初始化鏈表def initList(self, data):self.head = ListNode(data[0])  # 創(chuàng)建頭節(jié)點r = self.head  # 記錄頭節(jié)點p = self.head  # 當前節(jié)點for i in data[1:]:node = ListNode(i)  # 創(chuàng)建新節(jié)點p.next = node  # 將新節(jié)點添加到當前節(jié)點的后面p = p.next  # 更新當前節(jié)點為新節(jié)點return r  # 返回頭節(jié)點# 將鏈表轉(zhuǎn)換為列表def convert_list(self, head):ret = []  # 結(jié)果列表if head == None:return ret  # 如果鏈表為空，返回空列表node = head  # 從頭節(jié)點開始遍歷while node != None:ret.append(node.val)  # 將節(jié)點值添加到結(jié)果列表中node = node.next  # 移動到下一個節(jié)點return ret  # 返回結(jié)果列表
   

3. 接著定義了一個解決方案類Solution，包含一個方法addTwoNumbers，用于實現(xiàn)兩個鏈表的相加操作。

# 定義解決方案類
class Solution:# 兩個數(shù)字相加def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:lrr = l1  # 記錄原始頭節(jié)點while True:l1.val = l1.val + l2.val  # 計算當前節(jié)點的值if l1.next is None and l2.next is None and l1.val < 10:break  # 如果兩個鏈表都遍歷完畢且當前節(jié)點的值小于10，跳出循環(huán)if l1.next is None:l1.next = ListNode(0)  # 如果當前節(jié)點是最后一個節(jié)點，添加一個值為0的節(jié)點if l2.next is None:l2.next = ListNode(0)  # 如果當前節(jié)點是最后一個節(jié)點，添加一個值為0的節(jié)點if l1.val >= 10:l1.val = l1.val - 10  # 如果當前節(jié)點的值大于等于10，減去10并進位l1.next.val += 1  # 進位后的數(shù)值加到下一個節(jié)點上l1 = l1.next  # 移動到下一個節(jié)點l2 = l2.next  # 移動到下一個節(jié)點return lrr  # 返回原始頭節(jié)點

參考代碼

class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next
class LinkList:def __init__(self):self.head=Nonedef initList(self, data):self.head = ListNode(data[0])r=self.headp = self.headfor i in data[1:]:node = ListNode(i)p.next = nodep = p.nextreturn rdef    convert_list(self,head):ret = []if head == None:returnnode = headwhile node != None:ret.append(node.val)node = node.nextreturn ret
class Solution:def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:lrr = l1while True:l1.val = l1.val + l2.valif l1.next is None and l2.next is None and l1.val < 10:breakif l1.next is None:l1.next = ListNode(0)if l2.next is None:l2.next = ListNode(0)if l1.val >= 10:l1.val = l1.val - 10l1.next.val += 1l1 = l1.nextl2 = l2.nextreturn lrr
# %%
l = LinkList()
list1 = [2,4,3]
list2 = [5,6,4]
l1 = l.initList(list1)
l2 = l.initList(list2)
s = Solution()
print(l.convert_list(s.addTwoNumbers(l1, l2)))