zoukankan      html  css  js  c++  java
  • 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 }




  • 相关阅读:
    《将博客搬至CSDN》
    所谓找链表中点
    虚函数
    编辑距离
    数组移位
    DFA
    Single Number III
    XOR异或解惑
    First Bad Version
    while(!in.empty()) 和 while(in.size())
  • 原文地址:https://www.cnblogs.com/tenjl-exv/p/10080143.html
Copyright © 2011-2022 走看看