NEEPU OJ 3025 集合之和

2021-09-10 13:40:56 字數 1054 閱讀 2758

描述

給定乙個集合s(集合元素數量<=30),求出此集合所有子集元素之和。

輸入
集合中的元素(元素<=1000)。

輸出
乙個正整數表示元素之和。

輸入樣例 1

2 3

輸出樣例 1

提示
樣例解釋:

子集為:, , , ;

元素之和為:2+3+2+3 = 10;

思路
這道題是一道找規律題,假設有n個元素

每次固定第乙個元素,組合剩下的元素

子集元素個數為1時,每個元素會出現cn−

10

c_^0

cn−10​

次子集元素個數為2時,每個元素會出現cn−

11

c_^1

cn−11​

次……(以此類推)

子集元素個數為n時,每個元素會出現cn−

1n−1

c_^cn

−1n−

1​次

所以每個元素都會出現cn−

10+c

n−11

+……+

cn−1

n−

1c_^0+c_^1+……+c_^

cn−10​

+cn−

11​+

……+c

n−1n

−1​次

由二項式係數和可知,上式等於2n−

12^

2n−1

,這便是本題的思路

**
#include

#include

using

namespace std;

intmain()

python3集合 Python3 集合

集合 set 是乙個無序的不重複元素序列。可以使用大括號 或者 set 函式建立集合,注意 建立乙個空集合必須用 set 而不是 因為 是用來建立乙個空字典。建立格式 parame 或者set value 這裡演示的是去重功能 orange in basket 快速判斷元素是否在集合內 true c...

python3集合 Python3 集合

python3 集合 集合 set 是乙個無序的不重複元素序列。可以使用大括號或者set 函式建立集合,注意 建立乙個空集合必須用set 而不是,因為是用來建立乙個空字典。集合內建方法 add 為集合新增元素 例項 fruits.add orange print fruits 輸出結果為 clear...

2018 3 28 集合框架

1.迭代器的作用 為集合而生,用來專門遍歷集合中的元素 2.collection介面中的iterator 方法返回乙個iterator 通過iterator介面的兩個方法即可方便實現遍歷 hasnext 判斷是否存在另乙個可訪問的元素 next 返回要訪問的下乙個元素 3.map類使用迭代器遍歷元素...