pat 乙级 1056 组合数的和(C++)
生活随笔
收集整理的這篇文章主要介紹了
pat 乙级 1056 组合数的和(C++)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
給定 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
分析
- 觀察題目,設有N個數字,組合數字=從N個數字選一個*10+剩余N-1數字中選一個。
- 用一個數組存儲N個數,然后兩重for循環可輕松解決。
AC代碼
#include<iostream> using namespace std; int main() {int N;cin>>N;int i,j,a[N];for(i=0;i<N;i++){cin>>a[i];}int sum=0;for(i=0;i<N;i++)for(j=0;j<N;j++){if(i!=j){sum=sum+a[i]*10+a[j];}}cout<<sum;return 0; }更多題解
pat 乙級 題解匯總(持續更新)(C++)
總結
以上是生活随笔為你收集整理的pat 乙级 1056 组合数的和(C++)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 灵锡如何解绑
- 下一篇: 中国农业银行app(上的中国农业银行)