題目要求

P2415題目鏈接

分析

這題我覺得……當個數(shù)學題做就好了嘛。

• 有一個數(shù)N的情況：result = 1 * N
• 有兩個數(shù)N₁、N₂的情況：result = 2 * (N₁+N₂)
• 有三個數(shù)N₁、N₂、N₃的情況：result = 4 * (N₁+N₂+N₃)
• ……

其實不難推的，比如說三個數(shù)的情況：
N1, N2, N3, N1N2, N1N3, N2N3, N1N2N3

……

找規(guī)律嘛……

定義一下sum = sum(N₁, N₂, …, N_n)
其實結果就是result = sum * 2^n-1

于是只需算一下數(shù)就好啦！

說明：java.math.BigInteger里有一個靜態(tài)屬性是TWO，可直接用，但洛谷不識別，所以我就改成new BigInteger(“2”)了。

AC代碼（Java語言描述）

import java.math.BigInteger; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] array = scanner.nextLine().trim().split("\\s+");long sum = 0;for (String s : array) {sum += Long.parseLong(s);}System.out.println(new BigInteger("2").pow(array.length-1).multiply(new BigInteger(Long.toString(sum))));scanner.close();} }

總結

以上是生活随笔為你收集整理的求子集元素之和（洛谷P2415题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。