专栏首页刷题笔记1056 组合数的和 (15 分)

1056 组合数的和 (15 分)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/shiliang97/article/details/100032014

1056 组合数的和 (15 分)

给定 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

简单题,注意组合数去重

#include<iostream>
using namespace std;
int num[10];
int na[100];
int main(){
	int n,d,sum=0; 
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>num[i];
	}
	for(int a=0;a<n;a++){
		for(int b=0;b<n;b++){
			if(a==b){
				continue;
			}
			d=num[a]*10+num[b];
			na[d]=1;
			//cout<<d<<endl;
		}
	}for(int i=0;i<99;i++){
		if(na[i]==1){
			sum+=i;
		}
	}
	cout<<sum;
	return 0;
} 

柳神想法果然简单独特(太厉害了,和我这种普通人想的就是不一样...)

分析:用sum统计所有可能组合出来的两位数字之和,在sum累加的过程中,对于每一个输入的数字temp,都能和其他N-1个数字组合出新的数字,temp能够放在个位也能够放在十位,所以每个数字temp都能在个位出现(N-1)次,十位出现(N-1)次,在个位产生的累加效果为temp * (N-1),而在十位产生的累加效果为temp * (N-1) * 10,所以所有数字的累加结果sum即是所有可能组合出来的2位数字的和~

#include <cstdio>
int main() {
    int N, sum = 0, temp;
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &temp);
        sum += temp * 10 * (N - 1) + temp * (N - 1);
    }
    printf("%d", sum);
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【2020HBU天梯赛训练】7-8 矩阵A乘以B

    给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有R​a​​行、C​a​​列,B有R​b​​行、C​b​​列...

    韩旭051
  • 1092 最好吃的月饼 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    韩旭051
  • 半个【弗洛伊德算法】2-3 社交网络图中结点的“重要性”计算 (25分)

    在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也...

    韩旭051
  • 04:最匹配的矩阵

    04:最匹配的矩阵 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s...

    attack
  • CodePlus 第五次网络赛 我有矩阵,你有吗?(思维+枚举)

    题目链接:https://oj.thusaac.org/#!/contest/136/problem/2   (要报名才能看题交题)

    Ch_Zaqdt
  • 矩阵乘法问题

    问题描述 给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积...

    我没有三颗心脏
  • 子字符串查找----暴力查找法

    SuperHeroes
  • MVC WebApi Swagger帮助文档 接口用法

    用户1149182
  • MapReduce之分区器(Partitioner)

      Partitioner 组件可以对 MapTask后的数据按Key进行分区,从而将不同分区的Key交由不同的Reduce处理。这个也是我们经常会用到的功能。

    用户4919348
  • 【HTML&CSS 课程01 】HTML到底是个啥?

    站长建议:视频只是作为知识点补充,不要一开始就直接看视频,最好是在阅读之后,带着疑问去看视频。

    剽悍一小兔

扫码关注云+社区

领取腾讯云代金券