1056. 组合数的和(15)

最新推荐文章于 2024-05-13 04:00:00 发布

LITTENg

最新推荐文章于 2024-05-13 04:00:00 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

文章标签： PAT

本文链接：https://blog.youkuaiyun.com/LITTENg/article/details/79404877

本文介绍了一个算法问题：给定若干个非零个位数字，如何计算由这些数字组成的全部两位数之和。通过示例解释了算法思路，并提供了一段C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。

输入格式：

输入在一行中先给出N（1

#include<stdio.h>
int main()
{
    int n,sum=0,num[10],ans=0;  //个数n，n个数的和，存放在这些数据的num[]，最后的答案ans 
    scanf("%d",&n);   
    for(int i=0;i<n;i++){
        scanf("%d",&num[i]);
        sum+=num[i];       //读入的时候进行求和 
    }
    for(int i=0;i<n;i++){
        ans+=num[i]*10*(n-1)+sum-num[i];//ans=这个数当作十位上的数时形成的组合数的和+之前已经计算出来的ans 
    }                
    printf("%d",ans);   //输出结果ans   
}