基础实验2-2.3 组合数的和

题目

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

代码

/*
此代码使用了递归，类似backTracking方法求组合
由于此题比较简单，知识两个数的组合也可以使用双层for循环来解决
*/
#include<stdio.h>
#include<stdlib.h>
#define N 100
void backTracking(int index);
void Print();

int a[N],data[N];
int n,count=0;
void main(){
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&data[i]);
	backTracking(0);
	printf("sum=%d",count);
	system("pause");
}
void backTracking(int index){
	int i;
	if(index==2){
		Print();
		return;
	}
	for(i=0;i<n;i++){
		if(a[0]!=data[i]){//注意此处的条件判断没有相同的组合数（PS：组合不是没有顺序要求的吗？有疑惑）
			a[index]=data[i];
			backTracking(index+1);
		}
	}

}
void Print(){
	int i;
	for(i=0;i<2;i++)
		printf("%d ",a[i]);
	printf("\n");
	count+=(a[0]*10+a[1]);
}