PAT (Basic Level) Practice （中文）1056 组合数的和

1056 组合数的和

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

分析：

1、求出所有可能的两位数组合

void fun1(int *arr,int N)
 {
     int i,j;
     for(i=0;i<N-1;i++)
     {
         for(j=i+1;j<N;j++)
         {
             int temp=arr[i]*10+arr[j];
             if(temp>9) temparr[t++]=temp;  剔除所有不是两位数的数，
         }
     }
 }

2、除去数组 temparr 中重复出现的数

void fun2(int *temparr,int t)
  {
      int i,j;
      for(i=0;i<t-1;i++)
      {
          for(j=i+1;j<t;j++)
          {
              if(temparr[i]<100&&temparr[i]==temparr[j]) temparr[j]=999;
          }
      }
  }

3、求和

代码：

#include<stdio.h>
#include<stdlib.h>

int temparr[1000];
int t=0;
 void fun1(int *arr,int N)
 {
     int i,j;
     for(i=0;i<N-1;i++)
     {
         for(j=i+1;j<N;j++)
         {
             int temp=arr[i]*10+arr[j];
             if(temp>9) temparr[t++]=temp;
         }
     }
 }
  void fun2(int *temparr,int t)
  {
      int i,j;
      for(i=0;i<t-1;i++)
      {
          for(j=i+1;j<t;j++)
          {
              if(temparr[i]<100&&temparr[i]==temparr[j]) temparr[j]=999;
          }
      }
  }
int main()
{
    int N;
    int i;
    int arr1[101];
    int arr2[101];
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%d",&arr1[i]);
        arr2[N-1-i]=arr1[i];
    }
    fun1(&arr1,N);
    fun1(&arr2,N);
    fun2(&temparr,t);
    int sum=0;
    for(i=0;i<t;i++)
      if(temparr[i]<100) sum+=temparr[i];
    printf("%dn",sum);
    return 0;
}