PAT 1056. 組合數的和(15)
阿新 • • 發佈:2019-01-08
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; }