PAT Basic Level 1056 组合数的和解题思路及AC代码 v1.0

最新推荐文章于 2024-05-22 15:06:11 发布

thexiaosi

最新推荐文章于 2024-05-22 15:06:11 发布

阅读量105

点赞数

分类专栏：数据结构学习文章标签：算法

本文链接：https://blog.csdn.net/thexiaosi/article/details/119025281

版权

数据结构学习专栏收录该内容

148 篇文章 12 订阅

订阅专栏

PAT 乙级 1056 组合数的和

1. 题目简述及在线测试位置

1.1 给定N个非0数，用其中任意2个数组成1个2位数，求所有可能的2位数的和。例如：给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330
1.2 在线测试位置： 1056 组合数的和

2. 基本思路

通过两重循环进行累加计算：第一重循环为十位的数字、第二重为个数的数字(个位数字中不包含十位的数字)

3. 完整AC代码

#include <string>
#include <iostream>
using namespace std;

#define MAX 10

int main()
{
	int a[MAX];
	int Number,Sum=0;

	cin >> Number;
	for (int i = 0; i < Number; i++)
		cin >> a[i];

	for (int i = 0; i < Number; i++)
	{
		for (int j = 0; j < Number; j++)
			if (a[i] != a[j])
				Sum += a[i] * 10 + a[j];
	}

	cout << Sum;
	
	return 0;
}