PAT乙级 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位数字的和。
输入样例:
3 2 8 5
输出样例:
330
解题思路:2、5、8三个数字组成的6个两位数中,2在十位和个位中出现了2次,5、8同理,即假设输入N个数,则每个数在个位和十位中都会出现N-1次,那么总和就是每个数num10(N-1)+num*(N-1)之和
#include <stdio.h>
int main() {
int N, sum = 0, num;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d", &num);
sum += num * 10 * (N - 1) + num * (N - 1);
}
printf("%d", sum);
return 0;
}