PAT-乙级-1056 组合数的和

给定 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 8 5
  组成 28 25 82 85 52 58
  可以看出,每个数字在十位上的个数和在个位上的个数相同,都为n-1,n为给出数字的个数
  因此可根据输入的数字直接计算
  比如2,则计算为22*(3-1)=44
  8,计算为88*(3-1)=176
  5,计算为55*(3-1)=110
  结果为44+176+110=330


 1 //c++
 2 
 3 #include<iostream>
 4 using namespace std;
 5 
 6 int main(){
 7   int n,tmp,x,res=0;
 8   cin>>n;
 9   tmp=n;
10   while(n--){
11     cin>>x;
12     x=x*10+x;
13     res+=x*(tmp-1);
14   }
15   cout<<res;
16   return 0;
17 }

 





posted @ 2018-12-06 22:44  T丶jl  阅读(231)  评论(0)    收藏  举报