PAT 1056组合数的和

来源:互联网 发布:淘宝网会员登录 编辑:程序博客网 时间:2024/06/10 07:07

给定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)次的个数.

源代码:

#include<iostream>#include<cmath>using namespace std;int main(){  int N;cin>>N;  int a[10];  for(int i=0;i<N;i++)  cin>>a[i];  int sum=0;  for(int i=0;i<N;i++)  sum+=a[i]*11*(N-1);     cout<<sum<<endl;    return 0; } 

原创粉丝点击