一、题目描述
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。
输入格式:
输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。
输出格式:
输出所有可能组合出来的2位数字的和。
输入样例:
3 2 8 5
输出样例:
330
二、题目分析
- 输入:N,N个不同的个位数字
- 输出:所有个位数字组合成的两位数的和。
- 可以简单模拟,也可以找规律。
- 当输入3 2 8 5时,有如下选择
十位 | 个位 |
---|---|
2 | 8/5 |
8 | 2/5 |
5 | 2/8 |
2,8,5作为10位时可以出现两次,作为个位时也可出现两次。
因此和即为(2+8+5)*10 *2+(2+8+5)*2
三、思路与代码
1.思路
- 输入的每个非0个位数字 最终组合时,十位上会出现n-1次,个位上会出现n-1次
- 因此最终结果为:所有非0个位数字和*(n-1)*10+所有非0个位数字和 *(n-1)
2.代码
#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n;
cin>>n;
int sum = 0;
int temp = 0;
for(int i=0;i<n;i++)
{
cin>>temp;
sum+=temp;
}
int res = sum*10*(n-1)+sum*(n-1);
cout<<res;
return 0;
}