B 1056 组合数的和（找规律遍历）

最新推荐文章于 2025-02-14 12:13:49 发布

原创最新推荐文章于 2025-02-14 12:13:49 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

96 篇文章

订阅专栏

这篇博客探讨了组合数的和问题，通过分析3个和4个数的例子，发现规律在于每次遍历时，十位数字是当前计数，个位数字是其余数字的组合。博主给出了实现这个规律的AC代码。

题目

在这里插入图片描述

思路

3个数时：2、5、8
25、28
52、58
82、85

4个数时：2、5、8、9
25、28、29
52、58、59
82、85、89
92、95、98

不难发现，n个数需要遍历n次，每次的十位为第i个数、个位为其他数。

AC代码

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n; cin>>n;
	int a[n]={0};
	int num=0;
	for(int i=0;i<n;i++) cin>>a[i];
	
	for(int i=0;i<n;i++){//每次的十位为第i个数
		for(int j=i+1;j<n;j++) num+=a[i]*10+a[j];
		for(int j=0;j<i;j++) num+=a[i]*10+a[j];
	} 
	
	cout<<num;
	
	return 0;
}