给定 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;
}