洛谷 P2415 集合求和【数学公式/模拟】

给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。

输入输出格式

输入格式：

集合中的元素（元素<=1000）

输出格式：

和

输入输出样例

输入样例#1：

2 3

输出样例#1：

说明

子集为：

[] [2] [3] [2 3] 2+3+2+3=10

保证结果在10^18以内。

【分析】非常容易推导出，每个元素在集合中总共出现了2^(n-1)（n指集合中元素的个数）次，以样例为例：

可以很容易的发现每个元素在集合中都各出现了2^(2-1) = 2次。如此，我们得到一个公式：

设元素个数为n，所有元素之和为sum，自己之和为ans，则：

ans = sum * 2^(n-1)。

完整的数学证明不方便给出，大家只要记住此公式即可。

【代码】：

#include<bits/stdc++.h>using namespace std;
long long sum,a,ans,cnt;
int main()
{while(cin>>a){sum+=a;cnt++;}ans+=pow(2,cnt-1);cout<<ans*sum;return 0;
}

View Code

转载于:https://www.cnblogs.com/Roni-i/p/7651142.html

洛谷 P2415 集合求和【数学公式/模拟】相关推荐

洛谷——P2415 集合求和
P2415 集合求和题目描述给定一个集合s(集合元素数量<=30),求出此集合所有子集元素之和. 输入格式集合中的元素(元素<=1000) 输出格式和输入输出样例输入 #1复制 ...
P2415 集合求和（python3实现）
集合求和 - 洛谷 """P2415 集合求和(python3实现) https://www.luogu.com.cn/problem/P2415"" ...
洛谷 P5594 【XR-4】模拟赛视频讲解（二维数组、模拟）
洛谷 P5594 [XR-4]模拟赛(需要二维数组) 题目描述 X 校正在进行 CSP 前的校内集训. 一共有 nn 名 OIer 参与这次集训,教练为他们精心准备了 mm 套模拟赛题. 然而,每名 ...
求子集元素之和（洛谷P2415题题解，Java语言描述）
题目要求 P2415题目链接分析这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
洛谷算法题单：模拟与高精度例题（上）
一:模拟想要利用计算机解决现实生活中的一些复杂的问题时,建立模型是解决问题的关键. 举个生活中常见的例子:我们拿到了某次数学考试的成绩单,现在需要知道谁考得最好.当然不能把成绩单对着电脑晃一晃,然后 ...
洛谷算法题单：模拟与高精度例题（下）
接着上篇的例题. 1.洛谷P4924魔法少女小Scarlet 题目描述: Scarlet最近学会了一个数组魔法,她会在n∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°, 首先,Scarl ...
洛谷 P5594 【XR-4】模拟赛记录
洛谷 P5594 笔记本人菜鸡,入门刷题记录,有错望指出 1.matrix过大时放在main函数里会爆栈,运行不了,改成全局变量 2.第一次做的时候,先整个矩阵读取,再对每天都遍历整个二维数组,时间 ...
P2415 集合求和（一道洛谷好题鸭）（虽然可以水过，但有必研究DP）
此题坑点: 结果必须要用long long存,int存不下如果想要像cout<<sum*pow(2,num-1)这样在输出时计算会错: long long在计算过程被隐式转换成了doub ...
[洛谷]P1978 集合 (#数学 -1.3)(#STL -1.1)
题目描述集合是数学中的一个概念,用通俗的话来讲就是:一大堆数在一起就构成了集合.集合有如下的特性: •无序性:任一个集合中,每个元素的地位都是相同的,元素之间是无序的. •互异性:一个集合中,任何 ...

洛谷 P2415 集合求和【数学公式/模拟】

输入输出格式

输入输出样例

说明

ans = sum * 2^(n-1)。

洛谷 P2415 集合求和【数学公式/模拟】相关推荐

最新文章

热门文章