[PAT-乙级]1056.组合数的和

来源:互联网 发布:hpm226dn设置网络打印 编辑:程序博客网 时间:2024/06/10 14:10

1056. 组合数的和(15)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

给定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-1次,在个位出现n-1次,所以11*(n-1)*每个数字就是结果。

#include<stdio.h>int main(){//freopen("D://input.txt", "r", stdin);int n;scanf("%d", &n);int sum = 0, value;for(int i = 0; i < n; i ++){scanf("%d", &value);sum = sum + value*11*(n-1);}printf("%d\n", sum);return 0;}