P2415 集合求和

最新推荐文章于 2025-03-31 10:03:57 发布

脆脆鲨.

最新推荐文章于 2025-03-31 10:03:57 发布

阅读量567

点赞数

分类专栏：数学文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_51392086/article/details/120586605

版权

数学专栏收录该内容

5 篇文章

订阅专栏

博客讨论了如何计算一个给定集合的所有子集元素之和的问题，提供了C++和Python两种语言的解决方案。文章指出，在输入元素数量未知的情况下，C++可以通过循环读取数组来处理，而Python则可以直接通过输入split()获取。代码中，通过求和并利用2的幂次关系快速计算出所有子集的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

展开
题目描述
给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。
输入格式
集合中的元素（元素<=1000）
输入输出样例
输入 #1复制
2 3
输出 #1复制
10
说明/提示
子集为：
[] [2] [3] [2 3] 2+3+2+3=10
保证结果在10^18以内。

找规律
这是一个简单题，但是值得一说
第一种（c++）：
c++在输入个数未知的情况下，想要输入数组
while(cin>>a[i++]); //这样写，提交可以，但是自己没法测试答案

有一个需要注意的地方是
pow(n,m)的返回值是浮点数double类型,所以在输出之前需要先计算再输出
请添加图片描述

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iomanip>
#include <queue>
#include <list>

using namespace std;
int a[100010];
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    long long i=1,sum=0;
    while(cin>>a[i])
    {
        sum+=a[i];
        i++;
    }
    sum*=pow(2,i-2);
    cout<<sum<<endl;
    //cout<<sum*pow(2,i-2)<<endl;
    return 0;
}

还是要普及一下python代码

import math
a = list(map(int,input("").split()))
s=sum(a)
x=len(a)-1
print(s*(2**x))