每日一題 47 計算糖果

2021-10-05 16:46:38 字數 672 閱讀 9977

a,b,c三個人是好朋友,每個人手裡都有一些糖果,我們不知道他們每個人手上具體有多少個糖果,但是我們知道以下的資訊:

a - b, b - c, a + b, b + c. 這四個數值.每個字母代表每個人所擁有的糖果數.

現在需要通過這四個數值計算出每個人手裡有多少個糖果,即a,b,c。這裡保證最多只有一組整數a,b,c滿足所有題設條件。

輸入描述:

輸入為一行,一共4個整數,分別為a - b,b - c,a + b,b + c,用空格隔開。 範圍均在-30到30之間(閉區間)。

輸出描述:

輸出為一行,如果存在滿足的整數a,b,c則按順序輸出a,b,c,用空格隔開,行末無空格。 如果不存在這樣的整數a,b,c,則輸出no

示例1

輸入

1 -2 3 4

輸出2 1 3

解答**

#include

using

namespace std;

intmain()

**生成圖

每日一題 leetcode 47 全排列 II

全排列 ii 難度中等281 給定乙個可包含重複數字的序列,返回所有不重複的全排列。示例 輸入 1,1,2 輸出 1,1,2 1,2,1 2,1,1 此問題和46是相同的思路,使用回溯法 在查詢所有解的時候 使用剪枝 取出掉不符合的條件。的實現主要是通過乙個boolean陣列來判斷。如果訪問過 co...

leetcode每日一題 135 分發糖果

題目 老師想給孩子們分發糖果,有 n 個孩子站成了一條直線,老師會根據每個孩子的表現,預先給他們評分。你需要按照以下要求,幫助老師給這些孩子分發糖果 每個孩子至少分配到 1 個糖果。評分更高的孩子必須比他兩側的鄰位孩子獲得更多的糖果。那麼這樣下來,老師至少需要準備多少顆糖果呢?思路 將每個數當看作乙...

leetcode每日一題 公平的糖果棒交換

愛麗絲和鮑勃有不同大小的糖果棒 a i 是愛麗絲擁有的第 i 根糖果棒的大小,b j 是鮑勃擁有的第 j 根糖果棒的大小。因為他們是朋友,所以他們想交換一根糖果棒,這樣交換後,他們都有相同的糖果總量。乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。返回乙個整數陣列 ans,其中 ans 0 是愛麗...