1056 组合数的和 (15 分)

给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。

输入格式:
输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。

输出格式:
输出所有可能组合出来的2位数字的和。

输入样例:
2 8 5

输出样例:
330

思路: 解决这道题把每次输入进来的数据拆分就可以,比如输入2,5,8,2的一组算法为:2*10*(n-1)+2*1*(n-1),以此类推可以算出三个数的和

代码:

#include<iostream>
#include<cstdio>
#include<stack>
#include<queue>
#include<vector>
#include<algorithm>
#include<cstring>

using namespace std;

int main() {
	int n;
	scanf("%d",&n);
	int sum = 0;
	int m = 0;
	for(int i = 0;i < n;i++) {
		scanf("%d",&m);
		sum += m * 10 * (n - 1) + m * 1 * (n - 1);
//		cout << sum << endl;
	}
	cout << sum << endl;
	return 0;
}


版权声明:本文为rnzhiw原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。