1. 程式人生 > >PAT 1056. 組合數的和(15)

PAT 1056. 組合數的和(15)

1056. 組合數的和(15)

時間限制 400 ms
記憶體限制 65536 kB
程式碼長度限制 8000 B
判題程式 Standard 作者 CHEN, Yue

給定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<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int a[13];
	for(int i=0; i<n; i++)
	    scanf("%d",&a[i]);
	int sum=0;
	for(int i=0; i<n; i++)
	    for(int j=0; j<n; j++)
	    {
	    	if(i != j)   //因為數字不重複 例如22,55這樣的組合捨去 
	    	{
	    		int flag = a[i] * 10 + a[j];
	    		sum += flag;
			}
		}
	printf("%d\n",sum);
    return 0;	
}